[1,1,2,1,3,1,4,1,5,3,2,1,9,2,8,1,7,5,10,3,3,1,4,1,25,9,6,1,27,4,16,1,11,7,14,5,21,5,20,3,5,3,2,1,9,2,8,1,49,25,50,9,15,3,4,1,125,27,18,2,81,8,32,1,13,11,22,7,33,7,28,5,55,21,14,5,63,10,40,3,7,5,10,3,3,1,4,1,25,9,6,1,27,4,16,1,121]