1, -1, 0, 1, -2, 2, -1, -1, 4, -9, 16, -19, 1, 59, -158, 229, -129, -297, 1066, -1878, 1992, -216, -4862, 13912, -24258, 25406, 4162, -90120, 233708, -359262, 264319, 360325, -1745699, 3624263, -4623550, 1795485, 8918014, -29893776, 55251854, -61018833, -1455525