0 1
1 6
2 30
3 138
4 618
5 2730
6 11946
7 51882
8 224130
9 964134
10 4133166
11 17668938
12 75355206
13 320734686
14 1362791250
15 5781765582
16 24497330322
17 103673967882
18 438296739594
19 1851231376374
20 7812439620678
21 32944292555934
22 138825972053046
23 584633909268402
24 2460608873366142
25 10350620543447034
26 43518414461742966
27 182885110185537558
28 768238944740191374
29 3225816257263972170
30 13540031558144097474
31 56812878384768195282
32 238303459915216614558
33 999260857527692075370
34 4188901721505679738374
35 17555021735786491637790
36 73551075748132902085986
37 308084020607224317094182
38 1290171266649477440877690
39 5401678666643658402327390
40 22610911672575426510653226