1, 2, -2, 4, -2, 12, -36, 104, -330, 1068, -3356, 10808, -35156, 115192, -380744, 1267152, -4242778, 14285644, -48336684, 164272984, -560515836, 1919455464, -6594719992, 22725877680, -78531331524, 272062125048, -944738639640, 3287748182064, -11464667424744, 40053463412080, -140178051713680, 491396601445280