0, 1, -2, 1, 1, -2, 3, -3, 1, 1, -4, 8, -9, 5, 3, -12, 18, -18, 10, 5, -22, 37, -40, 21, 12, -47, 72, -71, 38, 19, -84, 133, -135, 73, 38, -156, 235, -232, 124, 61, -264, 407, -404, 216, 109, -455, 682, -664, 354, 172, -738, 1117, -1094, 582, 286, -1203, 1793