0 1
1 1
2 1
3 2
4 7
5 18
6 60
7 196
8 704
9 2500
10 9189
11 33896
12 126759
13 476270
14 1802312
15 6849777
16 26152418
17 100203194
18 385221143
19 1485200848
20 5741256764
21 22245940545
22 86383382827
23 336093325058
24 1309998125640
25 5114451441106
26 19998172734786
27 78306011677182
28 307022182222506
29 1205243866707468
30 4736694001644862
31 18635412907198670
32 73390033697855860
33 289296535756895985
34 1141388483146794007
35 4506983054619138245
36 17810678207278478530
37 70436637624668665265
38 278755467406691820628
39 1103923783758183428889
40 4374527793263174673335
41 17345475182286431485513
42 68816353214298169362691
43 273171827218863802383383
44 1084946003411691009916361
45 4311200182212516601049225
46 17139440666589637839781602
47 68170211106239275354867268
48 271258821295535228672142075
49 1079832877336154538674417465
50 4300365220322020871043392169