1, -1, 0, -1, 0, -1, -1, -1, -2, -2, -4, -4, -7, -9, -13, -19, -25, -38, -51, -75, -104, -149, -211, -298, -426, -600, -857, -1211, -1724, -2444, -3471, -4930, -6995, -9940, -14104, -20038, -28444, -40397, -57362, -81453, -115675, -164250, -233262, -331227