[1,1,1,1,1,2,1,1,1,4,1,2,1,6,3,1,1,2,1,4,5,10,1,2, 1,12,1,6,1,6,1,1,9,16,3,2,1,18,11,4,1,10,1,10,3, 22,1,2,1,4,15,12,1,2,7,6,17,28,1,6,1,30,5,1,9,18, 1,16,21,12,1,2,1,36,3,18,5,22,1,4,1,40,1,10,13,42, 27,10,1,6,7,22]