1, 1, 2, 5, 15, 49, 169, 600, 2182, 8068, 30230, 114477, 437205, 1681223, 6501377, 25258166, 98507415, 385422665, 1512133656, 5946328430, 23429717559, 92475097681, 365528889119, 1446682746541, 5732033020113, 22733572517586, 90239946160346, 358474301769052, 1424975523589483, 5667795213027392