[1,4,2,1,1,9,4,3,2,1,1,1,1,1,16,8,5,4,3,2,2,2,1,1, 1,1,1,1,1,1,25,12,8,6,5,4,3,3,2,2,2,2,1,1,1,1,1,1, 1,1,1,1,1,1,1,36,18,12,9,7,6,5,4,4,3,3,3,2,2,2,2, 2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,49,24,16, 12,9,8,7,6]