1 1
2 9
3 77
4 543
5 3213
6 16673
7 86093
8 503815
9 3529057
10 25402097
11 162303510
12 884504882
13 4156234265
14 17270407962
15 65375131342
16 232901619970
17 807191392546
18 2795912956450
19 9796747697594
20 34556445906044
21 120898966116007
22 413105921852769
23 1363586516014222
24 4322460977790676
25 13131143382383351
26 38239370367495167
27 106910491082810897
28 287578077215618325
29 745992746460609083
30 1870585475192824558
31 4544260707453603128
32 10717846256866640000
33 24589878939748850947
34 54977603585109094651
35 119978956456589688651
36 255953927351324211309
37 534499423005605451073
38 1093960864555512000161
39 2196949090269507153655
40 4333664394497141468425
41 8404736725254684463673
42 16040201579606181212601
43 30148513163412260141280
44 55849462724610740704956
45 102040261925390090282301
46 183994208129728799071474
47 327625353605237750970838
48 576413803878275214787026
49 1002538743376324879269692
50 1724603964566179540690092