1, 1, -1, -3, -2, 1, 9, 21, 3, -1, -27, -108, -102, -4, 1, 81, 459, 810, 438, 5, -1, -243, -1782, -4617, -4932, -1797, -6, 1, 729, 6561, 22437, 36045, 26811, 7251, 7, -1, -2187, -23328, -99144, -213192, -242190, -136080, -29088, -8, 1, 6561, 80919, 411156, 1109052, 1702782, 1475010, 660420, 116460, 9