3, 1, -3, 2, 3, -7, 1, 14, -16, -13, 45, -19, -70, 104, 38, -242, 162, 321, -636, -14, 1273, -1214, -1335, 3704, -970, -6387, 8154, 4682, -20708, 10944, 30309, -51241, -9990, 111177, -88723, -133479, 305883, -34310, -571978, 626110, 521149, -1747919, 674248