1, -1, 1, -1, 1, -2, 2, -3, 4, -6, 9, -12, 17, -22, 30, -40, 54, -74, 100, -138, 188, -258, 352, -479, 653, -887, 1209, -1645, 2242, -3056, 4165, -5680, 7740, -10551, 14376, -19589, 26692, -36368, 49560, -67532, 92032, -125416, 170912, -232912, 317392