[1,2,1,4,3,1,8,9,5,1,16,27,25,9,1,32,81,125,81,17, 1,64,243,625,729,289,33,1,128,729,3125,6561,4913, 1089,65,1,256,2187,15625,59049,83521,35937,4225, 129,1,512,6561,78125,531441,1419857,1185921, 274625,16641,257]