[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,1,81,512,2401, 7776,15625,16384,6561,512,1,2,1,729,4096,16807, 46656,78125]