1 2
2 6
3 8
4 24
5 48
6 54
7 152
8 1517
9 1767
10 5828
11 7565
12 17574
13 38624
14 39589
15 44250
16 52323
17 97524
18 190991
19 960752
20 1448540
21 3294851
22 7930790
23 84441507
24 149035260
25 657840572
26 780432749
27 5616638884
28 7057606658
29 9915512544
30 21792123789
31 94153981165
32 130769248874
33 132530150991
34 695824097096
35 1107813808752
36 2968748964774
37 3537416556803
38 25268638639382
39 73836321682122