1 2
2 9
3 4
4 64
5 81
6 6
7 615
8 4096
9 576
10 9
11 7536
12 378225
13 216000
14 3969
15 12
16 112476
17 56791296
18 197555340
19 10941048
20 25281
21 16
22 1981512
23 12650850576
24 371713931400
25 98956027822
26 519718464
27 155236
28 20
29 40265487
30 3926389806144
31 1257212773492866
32 2335306173137957
33 46876747497685
34 23689358848
35 915849
36 25
37 927338710
38 1621309443347169
39 6967515866907769668
40 120138605995104637373