1, -1, 1, -1, -2, 1, -4, -3, -3, 1, -27, -16, -6, -4, 1, -256, -135, -40, -10, -5, 1, -3125, -1536, -405, -80, -15, -6, 1, -46656, -21875, -5376, -945, -140, -21, -7, 1, -823543, -373248, -87500, -14336, -1890, -224, -28, -8, 1, -16777216, -7411887, -1679616, -262500, -32256, -3402, -336, -36, -9, 1