4, 1, 9, 1, 16, 1, 1, 27, 1, 32, 1, 1, 1, 49, 1, 1, 64, 1, 1, 1, 81, 1, 1, 1, 1, 1, 1, 1, 125, 128, 1, 1, 1, 1, 1, 1, 1, 169, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 243, 256, 1, 1, 1, 1, 1, 1, 289, 1, 1, 1, 1, 1, 1, 343, 1, 1, 1, 361, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1