[1,1,2,2,9,9,16,64,125,125,1296,1296,2401,16807,32768,32768,531441,531441,1000000,10000000,19487171,19487171,429981696,429981696,815730721,10604499373,20661046784,20661046784]