1, 0, 1, 0, 4, -3, 12, 0, 17, -10, 88, -54, 232, -28, 184, 0, 1596, -969, 4180, -1230, 4632, -198, 28656, -17388, 60020, -520, 98209, -23604, 514228, -461932, 1346268, 0, 1722688, -3570, 6672168, -5598882, 24157816, -9348, 31351552, -18606210, 165580140