[1,1,2,3,3,4,4,5,5,4,5,2,7,7,4,7,2,11,11,2,9,9,7, 10,10,2,11,2,17,17,8,8,11,2,17,5,9,7,18,18,2,18,2, 17,8,15,15,11,23,23,2,12,12,4,26,26,2,20,20,2,24, 24,13,13,16,16,2,31,31,7,21,21,8,24,2,24,11,31,4, 16,2,37,37,2,21]