1, 1, 5, 21, 80, 285, 970, 3192, 10236, 32197, 99743, 305276, 925342, 2783012, 8316994, 24726109, 73195582, 215911767, 635028054, 1863156727, 5455350409, 15946267328, 46545783253, 135702643984, 395246786050, 1150250414764, 3345193851398, 9723141517918