0 1
1 2
2 5
3 13
4 36
5 102
6 313
7 994
8 3318
9 11536
10 41748
11 156735
12 609973
13 2456235
14 10224216
15 43946245
16 194866898
17 890575047
18 4190997666
19 20289434813
20 100952490046
21 515758568587
22 2703023502100
23 14518677321040
24 79852871813827
25 449333028779385
26 2584677513933282
27 15186912886592553
28 91083975495339980
29 557220433857131209
30 3474931022591198139
31 22076906742720358800
32 142809809085258427336
33 940103047775449498969
34 6294685978858418380841
35 42849926829278243761257
36 296422610962297247524775
37 2082937667444526618427078
38 14861860501062985594606306
39 107631480117624100348873945
40 790897554555178260229278547
41 5894801246617009532767800045
42 44549868899092060134058919684
43 341286344717018263538122715443
44 2649473649919848063080592989676
45 20837575299050195980090011031917
46 165983766195154588970377029825467
47 1338763358424716734525830769096051
48 10930885182298014061780041932339328
49 90327093626752370382191818939123983
50 755255458943464512875573688503726171