0, 1, 1, 2, 4, 9, 20, 48, 114, 284, 714, 1829, 4731, 12391, 32711, 87083, 233347, 629132, 1705026, 4642964, 12696279, 34851400, 95996667, 265251800, 735029359, 2042187008, 5687725928, 15876511087, 44409195451, 124459715968, 349434210318, 982723567822