1 1
2 2
3 7
4 14
5 78
6 113
7 153
8 439
9 462
10 1215
11 2294
12 8363
13 11102
14 12302
15 36382
16 38370
17 60398
18 199953
19 224090
20 421399
21 427131
22 1947938
23 2467022
24 2571633
25 62395623
26 462027217
27 2140648015
28 6418011931
29 43074345625
30 52714450814
31 71229445182
32 90719472005
33 105685014433
34 114493971058
35 346814607834
36 604904838982
37 2425982761491
38 6256122792297