1, 3, 13, 70, 429, 2842, 19794, 142758, 1056655, 7980280, 61251261, 476387379, 3746317414, 29738316330, 237968639936, 1917578268288, 15546796822656, 126728260011920, 1037987924978125, 8538459191677170, 70509828893263474, 584310452973463242, 4857624566855734836, 40501472981905806550, 338594135314564168494, 2837641019938074131463, 23835438376045780734390, 200633658871150345742269, 1692132786239339256115050, 14297391426538004065333910, 121009206594941545408186768