0 1
1 1
2 1
3 1
4 2
5 2
6 4
7 5
8 10
9 15
10 33
11 52
12 126
13 213
14 537
15 991
16 2563
17 5118
18 13670
19 29171
20 81069
21 180813
22 525755
23 1216996
24 3693934
25 8843831
26 27797975
27 69106326
28 223116931
29 577433770
30 1903516721
31 5136516772
32 17257698892
33 48388514996
34 166022450140
35 481137194184
36 1690763097307
37 5033967841243
38 18162506569019
39 55306107610575
40 204901393761449
41 636793479707013
42 2418435589752300
43 7671921176497664
44 29770554987491435
45 96544096672391348
46 381451601537914379
47 1266745658586871421
48 5081285308680103412
49 17296667840660344527
50 70327308766850412661