[1,1,1,3,2,1,16,9,3,1,125,64,18,4,1,1296,625,160, 30,5,1,16807,7776,1875,320,45,6,1,262144,117649, 27216,4375,560,63,7,1,4782969,2097152,470596, 72576,8750,896,84,8,1,100000000,43046721,9437184, 1411788,163296,15750]