[0,1,1,1,1,2,1,1,1,3,1,2,1,4,7,1,1,2,1,3,3,6,1,2, 1,7,1,4,1,11,1,1,13,9,11,2,1,10,5,3,1,5,1,6,7,12, 1,2,1,3,19,7,1,2,3,4,7,15,1,11,1,16,3,1,17,23,1,9, 25,23,1,2,1,19,7,10,17,9,1,3,1,21,1,5,21,22,31,6, 1,11,19,12,11]