[1,1,1,1,1,2,1,1,4,3,1,1,8,9,5,1,1,16,27,25,8,1,1, 32,81,125,64,13,1,1,64,243,625,512,169,21,1,1,128, 729,3125,4096,2197,441,34,1,1,256,2187,15625, 32768,28561,9261,1156,55,1,1,512,6561,78125, 262144,371293,194481,39304,3025,89]