[1,1,1,1,2,1,1,2,1,3,1,1,2,2,3,3,4,1,1,2,2,1,3,6, 1,4,6,5,1,1,2,2,2,3,6,3,3,4,12,4,5,10,6,1,1,2,2,2, 1,3,6,6,3,3,4,12,6,12,1,5,20,10,6,15,7,1,1,2,2,2, 2,3,6,6,3,3,6,1,4,12,12,12,12,4,5,20,10,30,5,6,30, 20,7,21,8,1]