9, 27, 36, 72, 108, 125, 144, 169, 216, 225, 243, 288, 343, 432, 441, 500, 576, 676, 729, 864, 900, 972, 1000, 1152, 1323, 1331, 1352, 1369, 1372, 1728, 1764, 1800, 1944, 2000, 2025, 2209, 2304, 2704, 2744, 2809, 2916, 3087, 3125, 3249, 3267, 3375, 3456, 3528, 3600, 3721, 3888, 3969, 4000, 4608, 4761, 4913, 5292, 5324, 5329, 5408, 5476, 5488, 5832, 6075, 6125, 6561, 6859, 6889, 6912, 7056, 7200, 7776, 7803, 8000, 8100, 8649, 8836, 9216, 9261, 9747, 9801, 10125, 10584, 10648, 10816, 10952, 10976, 11025, 11236, 11449, 11664, 11881, 12321, 12348, 12500, 12996, 13068, 13225, 13500, 13824, 14112, 14161, 14283, 14400, 14884, 15125, 15129, 15552, 15876, 16000, 16200, 16875, 17672, 17689, 18432, 18769, 19044, 19652, 19683, 19881, 21125, 21168, 21296, 21316, 21632, 21904, 21952, 22472, 22707, 22801, 23328, 24025, 24300, 24500, 24696, 25000, 25281, 25921, 25992, 26136, 26244, 27000, 27225, 27436, 27556, 27648, 27783, 28224, 28800, 29241, 29403, 29768, 29791, 30375, 31104, 31212, 31329, 31752, 32000, 32400, 33075, 33489, 34596, 34969, 35344, 35937, 36125, 36481, 36864, 36963, 37044, 38025, 38088, 38988, 39204, 39304, 39601, 40500, 41209, 41503, 42025, 42336, 42592, 42632, 42849, 43264, 43808, 43904, 44100, 44521, 44944, 45125, 45369, 45387, 45796, 46656, 47524, 47961, 48600, 48841, 49000, 49284, 49392, 49923, 50000, 50653, 51984, 52272, 52488, 52900, 54000, 54289, 54872, 55112, 55125, 55296, 56169, 56448, 56644, 57132, 57600, 57967, 58081, 59319, 59536, 60025, 60500, 60516, 61731, 62001, 62208, 62424, 63504, 64000, 64009, 64800, 64827, 65025, 66125, 67500, 68121, 68921, 69192, 70225, 70688, 70756, 72361, 73728, 74088, 74529, 75076, 75843, 76176, 76729, 77976, 78125, 78408, 78608, 78732, 78961, 79524, 81000, 81675, 82369, 83349, 83521, 84500, 84672, 84681, 85184, 85264, 85849, 86528, 87025, 87616, 87723, 87808, 88200, 89401, 89888.

998244025, 998279548, 998284500, 998307216, 998370409, 998421147, 998433604, 998687432, 998749548, 998749609, 998991125, 999192100, 999223808, 999255321, 999402632, 999444996, 999450207, 999581472, 999697924, 999824400.