[1,1,1,1,1,1,1,4,3,5,1,6,1,7,5,32,1,27,1,20,21,11, 1,64,5,13,27,49,1,375,1,512,11,17,35,5832,1,19,39, 3200,1,147,1,242,135,23,1,24576,7,625,17,676,1, 6561,55,10976,57,29]