1, 8, 39, 152, 513, 1560, 4382, 11552, 28899, 69168, 159372, 355224, 768885, 1621296, 3339201, 6732232, 13311450, 25854744, 49398043, 92953016, 172451760, 315744072, 570997539, 1020691248, 1804730732, 3158323272, 5473566645, 9398873032, 15998363307, 27005721648