[1,1,1,1,1,1,1,1,2,1,1,2,3,2,1,1,2,4,5,4,1,1,2,5, 8,9,5,1,1,2,6,11,16,15,8,1,1,2,7,14,25,32,27,11,1, 1,3,8,18,36,55,64,46,16,1,1,3,9,22,49,88,125,128, 81,22,1,1,3,10,27,64,129,216,279,256,140,32,1,1,3, 11,31,81,181,343,529,625,512,243,45,1]