[1,1,1,4,1,6,1,64,9,10,1,144,1,14,15,4096,1,324,1, 400,21,22,1,13824,25,26,729,784,1,900,1,1048576, 33,34,35,46656,1,38,39,64000,1,1764,1,1936,2025, 46,1,5308416,49,2500,51,2704,1,157464,55,175616, 57,58,1,216000,1]