1 1
2 3
3 9
4 9
5 9
6 243
7 9
8 81
9 45
10 81
11 9
12 2187
13 27
14 81
15 729
16 729
17 9
18 10935
19 3
20 2187
21 2187
22 1215
23 3
24 59049
25 243
26 729
27 567
28 6561
29 243
30 1594323
31 27
32 177147
33 729
34 729
35 2187
36 295245
37 27
38 27
39 729
40 177147
41 81
42 7971615
43 81
44 98415
45 32805
46 729
47 9
48 1594323
49 81
50 59049
51 6561
52 19683
53 81
54 1240029
55 6561
56 531441
57 729
58 6561
59 9
60 3486784401
61 2187
62 243
63 2657205
64 14348907
65 2187
66 7971615
67 27
68 59049
69 729
70 531441
71 9
72 215233605
73 27
74 2187
75 531441
76 729
77 6561
78 23914845
79 729
80 14348907