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