1, 4, 14, 36, 85, 180, 360, 684, 1246, 2196, 3754, 6264, 10226, 16380, 25804, 40032, 61275, 92628, 138452, 204804, 300040, 435672, 627356, 896400, 1271525, 1791324, 2507426, 3488472, 4825531, 6638688, 9085888, 12373992, 16772908, 22633812, 30411780, 40695048