1, -1, 1, 3, -2, 1, -10, 9, -3, 1, 45, -40, 18, -4, 1, -256, 225, -100, 30, -5, 1, 1743, -1536, 675, -200, 45, -6, 1, -13840, 12201, -5376, 1575, -350, 63, -7, 1, 125625, -110720, 48804, -14336, 3150, -560, 84, -8, 1, -1282816, 1130625, -498240, 146412, -32256, 5670, -840, 108, -9, 1