[1,1,1,2,1,1,3,4,3,1,7,2,9,3,1,8,13,3,15,2,3,7,19, 4,5,9,9,6,25,1,27,16,7,13,3,6,33,15,9,4,37,3,39, 14,3,19,43,8,21,5,13,18,49,9,7,12,15,25,55,2,57, 27,9,32,9,7,63,26,19,3,67,12,69,33,5,30,21,9,75,8]