1, 0, 1, 1, 2, 4, 5, 11, 18, 36, 63, 117, 220, 407, 760, 1435, 2682, 5074, 9683, 18392, 35113, 67054, 128503, 246433, 473717, 911310, 1756933, 3390711, 6551833, 12673497, 24546404, 47584981, 92331321, 179315178, 348550417, 678028865, 1319937828, 2571418193