1, 1, 2, 6, 21, 78, 299, 1172, 4677, 18947, 77746, 322545, 1350906, 5704822, 24265651, 103872254, 447146683, 1934538301, 8407277728, 36685185300, 160663301053, 705974374128, 3111584887543, 13752592535137, 60939737103636, 270672216346769, 1204862348053296