1 1
2 3
3 20
4 9
5 27
6 400
7 27
8 135
9 243
10 8000
11 81
12 675
13 2025
14 2187
15 160000
16 243
17 3375
18 16875
19 30375
20 19683
21 3200000
22 729
23 16875
24 147825
25 421875
26 455625
27 177147
28 64000000
29 2187
30 84375
31 1296675
32 6526575
33 10546875
34 6834375
35 1594323
36 1280000000
37 6561
38 421875
39 11374425
40 101331675
41 288507825
42 263671875
43 102515625
44 14348907
45 25600000000
46 19683
47 2109375
48 99776475
49 1588785975
50 7939566675
51 12755926575
52 6591796875
53 1537734375
54 129140163
55 512000000000
56 59049
57 10546875
58 875239425
59 24919035075
60 223894186425
61 622332801675
62 563999907825
63 164794921875
64 23066015625
65 1162261467
66 10240000000000
67 177147
68 52734375
69 7677601875
70 390919514175
71 6318290752875
72 31621425535575
73 48783753036675
74 24937217326575
75 4119873046875
76 345990234375
77 10460353203
78 204800000000000
79 531441
80 263671875
81 67347938025
82 6132664672875
83 178826926010625
84 1608341612382675
85 4468456626780825
86 3824122400271675
87 1102598111307825
88 102996826171875
89 5189853515625
90 94143178827
91 4096000000000000
92 1594323
93 1318359375
94 590776238475
95 96208422848775
96 5061686863486275
97 82456836767805375
98 409807503225524475
99 631526586023769975
100 299770559674506675
101 48751338478726575
102 2574920654296875
103 77847802734375
104 847288609443
105 81920000000000000
106 4782969
107 6591796875
108 5182290270225
109 1509305488830675
110 143298073856716425
111 4227484231555443675
112 38120535124295537025
113 104443823338086658275
114 89256484380983132025
115 23498831496975741675
116 2155538829022707825
117 64373016357421875
118 1167717041015625
119 7625597484987
120 1638400000000000000
121 14348907
122 32958984375
123 45459059955075
124 23677794878309775
125 4056837300096090075
126 217015136003889260775
127 3545335226678204077875
128 17638542333838298080575
129 26620082172260515464075
130 12615117535169199386775
131 1842059141815703976675
132 95307078736540126575
133 1609325408935546875
134 17515755615234375
135 68630377364883
136 32768000000000000000
137 43046721
138 164794921875
139 398766959055225
140 371454275512532475
141 114852424247153593425
142 11140133589863412595875
143 330863549667143315488425
144 2977326029762027036908875
145 8163685522687864520397825
146 6784870138833437906821875
147 1782968370270784918644825
148 144397899075877259211675
149 4213999366856734107825
150 40233135223388671875
151 262736334228515625
152 617673396283947
153 655360000000000000000
154 129140163
155 823974609375
156 3497984511586875
157 5827328087571285975
158 3251568434305627847475
159 571949483621302897613775
160 30872768142552053175276075