1, 1, 3, 8, 23, 70, 231, 747, 2519, 8596, 30022, 104652, 372171, 1327738, 4795592, 17329563, 63304887, 231602170, 853989048, 3150826452, 11704071278, 43519371188, 162687329027, 608474865891, 2286424185195, 8597775368680, 32455844916962, 122568464638204, 464459733245576, 1760989548140200