1, 2, 3, 4, 5, 36, 7, 8, 9, 100, 11, 216, 13, 196, 225, 16, 17, 216, 19, 1000, 441, 484, 23, 1296, 25, 676, 27, 2744, 29, 27000, 31, 32, 1089, 1156, 1225, 1296, 37, 1444, 1521, 10000, 41, 74088, 43, 10648, 3375, 2116, 47, 7776, 49, 1000, 2601, 17576, 53, 1296, 3025, 38416, 3249, 3364, 59, 810000
