0 1
1 1
2 3
3 8
4 26
5 92
6 372
7 1566
8 7086
9 33550
10 167504
11 873226
12 4764614
13 26947632
14 157926628
15 954523378
16 5945067490
17 38060781922
18 250345198424
19 1688978186742
20 11679437620552
21 82652840640478
22 598018846154666
23 4418072084681592
24 33298670603875846
25 255782905412464810
26 2001129883599418306
27 15934247661291365460
28 129066450873413738460
29 1062875173952934671018
30 8894796942509957497414
31 75605402715759695306500
32 652425463983853536048536
33 5712910789999632583050000
34 50738296126934502189043984
35 456847126323277195938612430
36 4168559165502602816250323448
37 38531209675069571030627502338
38 360662345488578862533921853178
39 3417511515497850189662303162848
40 32772817403111249407687369682278