1, -1, 1, -2, 3, -4, 5, -8, 12, -16, 22, -32, 45, -62, 87, -124, 175, -244, 343, -484, 679, -952, 1339, -1884, 2646, -3716, 5224, -7342, 10313, -14490, 20365, -28618, 40210, -56502, 79400, -111570, 156769, -220290, 309553, -434974, 611210, -858864, 1206862