1, -1, 5, -9, 27, -61, 159, -385, 967, -2385, 5935, -14705, 36511, -90561, 224735, -557569, 1383487, -3432641, 8517119, -21132545, 52434047, -130098945, 322800895, -800931585, 1987267071, -4930795521, 12234262015, -30355580929, 75318094847, -186878827521, 463682682879