[1,2,1,3,1,1,5,2,1,1,7,2,1,3,5,2,1,1,11,2,1,3,7,2, 1,3,1,11,5,2,1,13,1,3,4,1,1,17,2,1,19,1,3,5,2,7,3, 1,17,5,2,1,23,1,3,2,11,1,7,5,3,1,2,13,3,1,1,5,13, 2,1,29,1,3,10,1,1,31,2,1,1,37]