1 1
2 4
3 4
4 16
5 27
6 16
7 64
8 244
9 244
10 64
11 256
12 2187
13 7344
14 2187
15 256
16 1024
17 19684
18 178608
19 178608
20 19684
21 1024
22 4096
23 177147
24 4969216
25 14348907
26 4969216
27 177147
28 4096
29 16384
30 1594324
31 131801024
32 1162613824
33 1162613824
34 131801024
35 1594324
36 16384
37 65536
38 14348907
39 3605232384