1, 1, -1, -1, 2, 0, -4, 3, 7, -12, -8, 35, -6, -87, 84, 172, -367, -187, 1175, -417, -3003, 3621, 5723, -15126, -4374, 47813, -26192, -119731, 175835, 211797, -699210, -57982, 2148031, -1601079, -5161935, 9125489, 8093890, -34478125, 3997517, 101971205, -97182026