0 1
1 0
2 1
3 2
4 5
5 10
6 28
7 68
8 193
9 534
10 1568
11 4635
12 14146
13 43610
14 137015
15 435227
16 1400058
17 4547768
18 14917504
19 49348612
20 164596939
21 553177992
22 1872805144
23 6385039022
24 21917878860
25 75739158828
26 263438869515
27 922219844982
28 3249042441125
29 11519128834499
30 41097058489426
31 147541979451914
32 532995940827415
33 1937432041044447
34 7086220360482713
35 26078303960196981
36 96562950362022535
37 359746659085394346
38 1348419169141757085
39 5084870316020962169
40 19290546176291850841
41 73620647758327334651
42 282633713403610950148
43 1091426082256812375595
44 4239217895661081076990
45 16560429258191479309742
46 65061465050015280219360
47 257047405867187613177354
48 1021196886322708326844768
49 4079261469264854143462791
50 16383162956670211803700157