1, 1, 2, 5, 15, 52, 203, 877, 4140, 17007, 64077, 231180, 821132, 2918753, 10483154, 38264066, 142423894, 533308705, 1995314365, 7437442700, 27604521795, 102095937121, 376790770192, 1389739254904, 5130664114644, 18964932885093, 70170215134155, 259770146382666