1, -1, 1, -1, 2, -3, 4, -6, 8, -11, 16, -22, 31, -44, 61, -85, 119, -166, 232, -325, 454, -634, 886, -1237, 1728, -2415, 3373, -4712, 6583, -9194, 12843, -17941, 25060, -35006, 48899, -68303, 95409, -133272, 186159, -260036, 363230, -507373, 708720, -989969, 1382827, -1931590