1, 1, 1, 1, 1, 4, 1, 1, 5, 27, 1, 1, 6, 36, 256, 1, 1, 7, 45, 353, 3125, 1, 1, 8, 54, 452, 4400, 46656, 1, 1, 9, 63, 553, 5725, 66637, 823543, 1, 1, 10, 72, 656, 7100, 87704, 1188544, 16777216, 1, 1, 11, 81, 761, 8525, 109863, 1577849, 24405761, 387420489, 1, 1, 12, 90, 868, 10000, 133120, 1991752, 32618512, 567108864, 10000000000