0 1
1 3
2 21
3 102
4 525
5 2334
6 11100
7 47496
8 210756
9 886080
10 3759114
11 15378051
12 63685767
13 255417357
14 1030081827
15 4078689249
16 16150234665
17 62991117084
18 245948154087
19 947944122906
20 3653360869998
21 13946363438502
22 53149517598207
23 200994216333375
24 759191650345380
25 2847662440822335
26 10663780060342029
27 39716965154726472
28 147635056862037300
29 546159833790988368
30 2016967271279481633
31 7416550953002997021
32 27222671809626279249
33 99557193151037908263
34 363409401766969887591
35 1322249025020492400690
36 4802597049196326497637
37 17391667691779940943138
38 62873156034319151311761
39 226699214781473070965751
40 816024607331643034640265
41 2930289994615883684455425
42 10505845019448769850961213
43 37582432139822700480692277
44 134237748921526229323752849
45 478506067544814060137699631
46 1703147612119672790463780666
47 6050689106146486622338904904
48 21465744797476158187553479227
49 76019586850456266621478148472
50 268854020493876468066147098997