1, 1, 0, -2, 0, 4, 6, -8, -24, -2, 48, 76, -42, -224, -144, 406, 744, -332, -2154, -1400, 4320, 7702, -2016, -21428, -17802, 34216, 76152, -5210, -195816, -181916, 300510, 772432, 53136, -1851770, -2055360, 2388772, 7515246, 1755880, -16586616, -21354266, 19195248, 72641884, 27527118