1 4
2 18
3 9
4 81
5 99
6 25
7 288
8 1089
9 925
10 64
11 1024
12 8679
13 34225
14 7304
15 169
16 3872
17 69169
18 791245
19 833569
20 62101
21 441
22 14641
23 568343
24 18292729
25 50616720
26 22819729
27 516117
28 1156
29 54450
30 4669921
31 457981160
32 3073593600
33 3817152613
34 604028929
35 4331090
36 3025
37 202500
38 38152455
39 11466126400
40 209279846160
41 638511266761
42 271516496545
43 16226938225
44 36234055
45 7921
46 756450
47 311699025
48 281815392680
49 14249786962321