1 16
2 81
3 264
4 256
5 5175
6 10776
7 625
8 38464
9 1293651
10 1011136
11 1296
12 187525
13 34166592
14 983320335
15 229028648
16 2401
17 628992
18 450657775
19 99952737952
20 2806943351103
21 121525356464
22 4096
23 1938979
24 3553508880
25 3764498129375
26 1694940245504992
27 25357269654789183
28 153323988561520
29 6561
30 4585728
31 21671400667
32 63480204115632
33 268361727217027575
34 98104220374911288448
35 816485466267634598145
36 455805504397977992
37 10000
38 10591803
39 99468228224
40 801675361935105