1 8
2 288
3 675
4 9800
5 12167
6 235224
7 332928
8 465124
9 1825200
10 11309768
11 384199200
12 592192224
13 4931691075
14 5425069447
15 13051463048
16 221322261600
17 443365544448
18 865363202000
19 8192480787000
20 11968683934831
21 13325427460800
22 15061377048200
23 28821995554247
24 48689748233307
25 511643454094368
26 1558709801289000
27 17050177433963583
28 17380816062160328
29 36005300067391875
30 208241673295152024
31 590436102659356800
32 1402766523033033600
33 1610006506595061124
34 20057446674355970888
35 97286307456665386800
36 117725514040791821024
37 161461422688535037152
38 681362750825443653408
39 3887785221910670811499