[1,1,1,1,2,1,1,3,4,1,1,4,9,8,1,1,5,16,27,16,1,1,6,25,64,81,32,1,1,7,36,125,256,243,64,1,1,8,49,216,625,1024,729,128,1,1,9,64,343,1296,3125,4096,2187,256,1,1,10,81,512,2401,7776,15625,16384,6561,512,1]