1, 1, -2, -5, 0, 4, 9, 2, -10, -21, 29, 15, -18, -80, 50, 59, 207, -228, -244, -315, 868, 103, 360, -1907, 752, -151, 3802, -5032, 965, -5279, 13742, -6049, 9107, -33835, 25398, -15098, 63365, -79614, 51752, -117194, 196980, -156321, 209085, -435223, 463497, -441950, 871202, -1146187, 1023944, -1704179