1, -2, -1, 0, -1, -2, -7, -18, -50, -138, -386, -1092, -3122, -9004, -26173, -76606, -225584, -667880, -1986932, -5936754, -17807936, -53606646, -161892564, -490363820, -1489319219, -4534631182, -13838799043, -42323692348, -129697503097, -398183735878, -1224576726538, -3772166985448, -11637362223230, -35953168834338, -111225021683891