1, 1, -3, 1, 5, -10, 4, 17, -31, 9, 46, -79, 21, 112, -183, 46, 249, -396, 98, 521, -815, 193, 1041, -1599, 373, 1998, -3031, 696, 3708, -5567, 1262, 6694, -9955, 2233, 11788, -17393, 3872, 20313, -29771, 6572, 34342, -50016, 10973, 57065, -82654, 18030