1, 1, 2, 12, 35, 117, 408, 1364, 4617, 15645, 52882, 178920, 605331, 2047705, 6927424, 23435384, 79281057, 268206185, 907335090, 3069491988, 10384017875, 35128880685, 118840150776, 402033352684, 1360069088841, 4601080767717, 15565344749410, 52657184101648, 178137977818211, 602636462317425