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