1 2
2 1
3 4
4 7
5 24
6 62
7 216
8 710
9 2570
10 9215
11 34146
12 126853
13 477182
14 1802673
15 6853152
16 26153758
17 100215818
18 385226201
19 1485248464
20 5741275753
21 22246121356
22 86383454582
23 336094015456
24 1309998396933
25 5114454089528
26 19998173763831
27 78306021876974
28 307022186132259
29 1205243906123956
30 4736694016531135
31 18635413059975900
32 73390033754624663
33 289296536350613404
34 1141388483363622225
35 4506983056931810684
36 17810678208107746296
37 70436637633695903948
38 278755467409867228501
39 1103923783793486446548
40 4374527793275346661359
41 17345475182424726840450
42 68816353214344870919982
43 273171827219406397197254
44 1084946003411870341683165
45 4311200182214648458508830
46 17139440666590326959502107
47 68170211106247662316360434
48 271258821295537878397362609
49 1079832877336187573397687930
50 4300365220322031064852472932