0 1
1 1
2 2
3 2
4 5
5 6
6 15
7 21
8 49
9 82
10 184
11 341
12 766
13 1530
14 3428
15 7249
16 16394
17 36009
18 82492
19 186485
20 433096
21 1001495
22 2358182
23 5554644
24 13255532
25 31718030
26 76656602
27 185982207
28 454889643
29 1117496012
30 2764222322
31 6868902152
32 17172601190
33 43130109219
34 108921188891
35 276319723952
36 704560341575
37 1804461768081
38 4643513376222
39 12001022078086
40 31156686048517
41 81227894646600
42 212683115393245
43 559154388656384
44 1476153217328839
45 3912503425736197
46 10411588068613327
47 27813685891922233
48 74590802162920147
49 200793697046617168
50 542566025584101519