[0,1,4,81,4,625,36,343,512,9,1000000000,1,12,14, 14,15,16,18,18,20,1,21,22,529,576,9765625,676, 387420489,1,30,1,32,1024,1,34,42875,1296,38,54872, 1521,40,1,42,1849,44,4100625,1,48,5308416,1,50,1, 52,2809,1,55]