1 1
2 2
3 4
4 9
5 30
6 189
7 217
8 2225
9 3385
10 14357
11 30802
12 31545
13 104071
14 149689
15 1094421
16 1319945
17 10655462
18 23163298
19 112228683
20 182837804
21 203615628
22 486570087
23 1094330259
24 11992433550
25 17883926781
26 50070452577
27 52302956123
28 72178455400
29 94906079600
30 473258870471
31 662221289043
32 6822667965940
33 49749629143526
34 8952449214971382
35 10160960128667332
36 10570355884548334
37 20004097201301079
38 34952141021660495