1, -1, 2, -4, 6, -9, 14, -20, 29, -42, 58, -80, 110, -148, 198, -264, 347, -454, 592, -764, 982, -1257, 1598, -2024, 2554, -3206, 4010, -5000, 6208, -7684, 9484, -11664, 14306, -17501, 21346, -25972, 31526, -38170, 46112, -55588, 66861, -80258, 96154, -114968, 137212