0 1
1 1
2 3
3 7
4 18
5 40
6 97
7 216
8 499
9 1112
10 2502
11 5503
12 12197
13 26582
14 58088
15 125619
16 271713
17 583228
18 1251115
19 2668651
20 5685053
21 12059993
22 25544291
23 53926003
24 113666195
25 238946232
26 501546514
27 1050430420
28 2196869731
29 4586021745
30 9560876381
31 19900839742
32 41373446190
33 85897026331
34 178138154035
35 368991597640
36 763557487484
37 1578370942863
38 3259726671589
39 6725841691420
40 13866035534280
41 28562366724594
42 58790649089092
43 120919128316657
44 248532074210266
45 510474326687221
46 1047831683393603
47 2149513675592076
48 4406946991947028
49 9030047887787872
50 18493176677506979