1 1
2 1
3 2
4 4
5 7
6 15
7 24
8 53
9 89
10 194
11 323
12 722
13 1197
14 2706
15 4465
16 10229
17 16814
18 38900
19 63721
20 148808
21 243006
22 571937
23 931305
24 2207561
25 3584959
26 8551309
27 13851410
28 33229843
29 53694326
30 129485500
31 208738348
32 505796115
33 813532119
34 1980023840
35 3177764415
36 7766179244
37 12437741217
38 30514117976
39 48769280246
40 120082076539
41 191540965215
42 473234726994
43 753395247194
44 1867418695488
45 2967385778858
46 7377783277232
47 11702161930919
48 29180145105856
49 46201507211869
50 115528594538823