1, 1, 1, 0, 1, -2, -4, 0, -7, 20, 42, 0, 84, -272, -584, 0, -1239, 4270, 9288, 0, 20370, -72860, -159840, 0, -358092, 1312824, 2897400, 0, 6587944, -24580512, -54490848, 0, -125256887, 473534676, 1053346410, 0, 2441648384, -9325376200, -20800103016, 0, -48534848222, 186886877456, 417769301220, 0