-1, 1, -1, 4, -6, 16, -17, 34, -24, 84, -98, 273, -194, 449, -209, 1089, -726, 2695, -1295, 5049, -990, 10044, -3125, 23335, -2936, 40516, 3052, 82874, 3553, 171086, 25168, 307395, 104259, 577831, 206819, 1149058, 488114, 2030380, 1156155, 3805389, 2233077, 7109113