1, 1, 3, 1, 5, -3, 9, -15, 25, -47, 81, -143, 257, -447, 801, -1407, 2497, -4415, 7809, -13823, 24449, -43263, 76545, -135423, 239617, -423935, 750081, -1327103, 2348033, -4154367, 7350273, -13004799, 23009281, -40710143, 72028161, -127438847, 225476609, -398934015, 705830913