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