1, 1, 5, 12, 35, 81, 208, 475, 1123, 2505, 5617, 12192, 26368, 55797, 117255, 242660, 498126, 1010515, 2033662, 4053214, 8017622, 15729219, 30643069, 59268267, 113898873, 217480476, 412813600, 779042099, 1462188257, 2729852845, 5070966794, 9373909586, 17247473718