1, 1, -1, 2, -4, 9, -22, 55, -142, 376, -1011, 2758, -7614, 21220, -59630, 168759, -480533, 1375676, -3957075, 11430582, -33144264, 96434321, -281447954, 823734157, -2417092933, 7109265120, -20955593252, 61893804180, -183148075432, 542885589115, -1611809502764, 4792612539375