0 1
1 1
2 3
3 5
4 13
5 23
6 55
7 104
8 236
9 470
10 1039
11 2140
12 4712
13 9962
14 21961
15 47484
16 105464
17 232324
18 521338
19 1167825
20 2651453
21 6031136
22 13863054
23 31987058
24 74448415
25 174109134
26 410265423
27 971839195
28 2317827540
29 5558092098
30 13412360692
31 32542049038
32 79424450486
33 194889908316
34 480909820812
35 1192919045015
36 2975013931425
37 7457254620326
38 18789098511962
39 47575234112792
40 121062528158440
41 309544262997078
42 795269541154890
43 2052711876147603
44 5322936484812315
45 13865542437461935
46 36280093313428163
47 95346591042862778
48 251668390128976733
49 667118789169242910
50 1775861426970588001