0 1
1 1
2 1
3 9
4 29
5 181
6 1285
7 10635
8 102355
9 1118021
10 13637175
11 184238115
12 2727293893
13 43920009785
14 764389610843
15 14297306352937
16 286014489487815
17 6093615729757841
18 137750602009548533
19 3293082026520294529
20 83006675263513350581
21 2200216851785981586729
22 61180266502369886181253
23 1780729223090159296425295
24 54144653325859887367836719
25 1716673957208184388507983693
26 56658109997408302557945889443
27 1943580434554637684069316708503
28 69196420475358403453022860955689
29 2553435319931697024955862781666225
30 97540715581162560839978178278091915
31 3852678863236282522048508843696269649
32 157175244382864386047845326193308537711
33 6616194052403879450329841151151085746381
34 287091478468062482610019796242734771136193
35 12830101913957587628306862343865211462452501
36 590024212529697842056777743657520299963108165
37 27899230231070688865890033612837376918363612237
38 1355404358106841960255917055221090135985350743329
39 67606553094691038869980626519034496110612938604047
40 3459847803238630005132201899141748941427126518790251