0 1
1 1
2 4
3 10
4 33
5 91
6 298
7 910
8 3017
9 9945
10 34207
11 119369
12 429250
13 1574224
14 5916148
15 22699830
16 89003059
17 356058540
18 1453080087
19 6044132794
20 25612598436
21 110503627621
22 485161348047
23 2166488899642
24 9835209912767
25 45370059225318
26 212582817739535
27 1011306624512711
28 4882764500921382
29 23917585038923187
30 118818980916857960
31 598448520174358456
32 3054939432360352573
33 15800903842595078543
34 82782664876422511641
35 439192787920929798246
36 2358928090516976803858
37 12823546940778804362196
38 70539182888622469699981
39 392537010542216354366325
40 2209336664673477137875905
41 12574226354243373774728059
42 72351793582296131503289085
43 420804072921221243443745819
44 2473377010093737311930834589
45 14689283850654338187242852720
46 88132049091927868945219963733
47 534091642210883691705436191839
48 3268696953593970940864154840975
49 20199528022412918607039539973226
50 126022621059840901839879082511037