0 1
1 1
2 5
3 19
4 107
5 573
6 4050
7 29093
8 249301
9 2271020
10 23378901
11 257871081
12 3132494380
13 40693204728
14 572089068459
15 8566311524788
16 137165829681775
17 2327192535461323
18 41865158805428687
19 793982154675640340
20 15863206077534914434
21 332606431999260837036
22 7309310804287502958322
23 167896287022455809865568
24 4025446006669762652268178
25 100529489854065103147122555
26 2611478328612220336342846245
27 70448964112806624298466519621
28 1971109601085459908288383696952
29 57121751279716557313854003068488
30 1712588551787074537600466829783201
31 53059337839442546118155601384333262
32 1697016559800811957374957971383682546
33 55974503496432300473467807918827800210
34 1902303057926466417039378991114505380088
35 66553715502423300273176800682397543746449
36 2395051945362036124212105290316656754748865
37 88586734200361788237327134584397265272280091
38 3365243709725456832836113723888496828511698728
39 131206488514081006298168164549273427475470667536