1, -2, -2, 1, 3, 7, 5, 6, -10, -27, -50, -42, -30, 41, 148, 241, 345, 303, 167, -275, -858, -1685, -2342, -2813, -2316, -536, 2914, 8228, 14531, 20955, 24370, 22393, 10265, -13839, -53386, -104364, -161593, -209463, -228141, -188750, -62023, 177547, 541310, 1009998, 1527972, 1976120, 2189974