[1,1,1,2,1,1,1,4,3,1,5,2,7,1,1,8,11,3,13,2,1,5,17, 4,5,7,9,2,23,1,25,16,5,11,1,6,31,13,7,4,35,1,37, 10,3,17,41,8,7,5,11,14,47,9,5,4,13,23,53,2,55,25, 3,32,7,5,61,22,17,1,65,12,67,31,5,26,5,7,73,8]