0 1
1 1
2 1
3 2
4 3
5 6
6 10
7 20
8 34
9 70
10 121
11 250
12 441
13 912
14 1630
15 3375
16 6092
17 12624
18 22961
19 47616
20 87136
21 180811
22 332549
23 690398
24 1275166
25 2648422
26 4909364
27 10199792
28 18966700
29 39416488
30 73497642
31 152777230
32 285569898
33 593717419
34 1112188817
35 2312672439
36 4340728280
37 9027238683
38 16973536668
39 35303017659
40 66485805599
41 138295354937
42 260834196493
43 542594813871
44 1024755547779
45 2131857459605
46 4031297087608
47 8386961493166
48 15877896734653
49 33034723270465
50 62607290936271