[1,1,1,1,2,2,1,3,3,1,1,4,4,4,3,1,5,5,9,5,2,1,6,6, 16,7,6,3,1,7,7,25,9,12,7,1,1,8,8,36,11,20,13,8,4, 1,9,9,49,13,30,21,27,9,3,1,10,10,64,15,42,31,64, 16,10,5,1,11,11,81,17,56,43,125,25,21,11,2]