[1,1,1,1,2,1,1,2,1,4,1,1,1,3,1,6,1,1,2,4,1,2,6,1, 1,3,5,1,10,1,1,1,1,2,6,1,12,1,1,5,7,1,2,2,10,1,1, 2,4,8,1,16,1,1,1,3,3,9,1,18,1,1,2,1,5,10,1,2,4,14, 1,1,9,11,1,22,1,1,1,1,2,2,4,12,1,4,20,1,1,11,13,1, 2,6,18,1,1,2,3]