1 1
2 2
3 4
4 5
5 8
6 16
7 25
8 32
9 34
10 64
11 125
12 128
13 205
14 256
15 512
16 578
17 625
18 1024
19 1025
20 1028
21 2048
22 2525
23 3125
24 4096
25 5125
26 8192
27 8405
28 9826
29 10256
30 12625
31 15625
32 16384
33 25625
34 32768
35 42025
36 63125
37 65536
38 78125
39 103525
40 128125
41 131072
42 167042
43 168305
44 202525
45 210125
46 255025
47 262144
48 264196
49 315625
50 344605
51 390625
52 517625
53 524288
54 524296
55 640625
56 841525
57 875125
58 1012625
59 1048576
60 1050625
61 1275125
62 1578125
63 1723025
64 1953125
65 2042725
66 2084645
67 2097152
68 2588125
69 2839714
70 3203125
71 3500125
72 4194304
73 4207625
74 4244525
75 4375625
76 5063125
77 5253125
78 6375625
79 6574096
80 6712525
81 6900505
82 7890625
83 8303525
84 8388608
85 8615125
86 8773664
87 9765625
88 10213625
89 10423225
90 10456025
91 12000125
92 12059426
93 12940625
94 14128805
95 16015625
96 16777216
97 17500625
98 20455025
99 21038125
100 21222625
101 21878125
102 24054626
103 25315625
104 25757525
105 26265625
106 31878125
107 33554432
108 33562625
109 34502525
110 35880125
111 37217545
112 39453125
113 41517625
114 43075625
115 48275138
116 48828125
117 51007525
118 51068125
119 52116125
120 52280125
121 60000625
122 64703125
123 67108864
124 67898372
125 70644025
126 80078125
127 81610525
128 83751725
129 84994025
130 85470445
131 87503125
132 88387625
133 102275125
134 105190625
135 106113125
136 107206672
137 109390625
138 126578125
139 128787625
140 131328125
141 134217728
142 138178405
143 143505125
144 159390625
145 167813125
146 171051586
147 172512625
148 174025525
149 179400625
150 186087725
151 197265625
152 205010242
153 206315225
154 207588125
155 215378125
156 234883072
157 244140625
158 249927025
159 255037625
160 255340625
161 260580625
162 261400625
163 268435456
164 275213525
165 282920705
166 300003125
167 323515625
168 327156736
169 340444525
170 353220125
171 353512625
172 400390625
173 408052625
174 408928642
175 418758625
176 424970125
177 427352225
178 428697025
179 437515625
180 441938125
181 471937625
182 492005125
183 511375625
184 525953125
185 530565625
186 536870912
187 546953125
188 579281005
189 620757248
190 632890625
191 643938125
192 656640625
193 677965025
194 690892025
195 717525625
196 796953125
197 820677346
198 838656025
199 839065625
200 862563125
201 870127625
202 897003125
203 930438625
204 933394025
205 976578125
206 986328125
207 998245376
208 1031576125
209 1037940625
210 1052745725
211 1056058525
212 1073741824
213 1076890625
214 1091509525
215 1212012625
216 1220703125
217 1249635125
218 1275188125
219 1276703125
220 1302903125
221 1307003125
222 1376067625
223 1414603525
224 1471085125
225 1500015625
226 1525919345
227 1617578125
228 1640655025
229 1652564525
230 1702222625
231 1711493545
232 1766100625
233 1767563125
234 2001953125
235 2040263125
236 2065957525
237 2091308525
238 2093793125
239 2124850625
240 2136761125
241 2143485125
242 2147483648
243 2187578125
244 2209690625
245 2359688125
246 2460025625
247 2483072545
248 2556878125
249 2601510025
250 2629765625
251 2652828125
252 2734765625
253 2763736405
254 2896405025
255 2907876962
256 3164453125
257 3219690625
258 3283203125
259 3346031525
260 3389825125
261 3433820725
262 3454460125
263 3484755025
264 3485174114
265 3504288245
266 3587628125
267 3623892625
268 3984765625
269 4193280125
270 4195328125
271 4213995536
272 4294967296
273 4312815625
274 4350638125
275 4485015625
276 4652193125
277 4666970125
278 4803802105
279 4882890625
280 4931640625
281 5151760025
282 5157880625
283 5189703125
284 5263728625
285 5280292625
286 5384453125
287 5457547625
288 5665314605
289 5738075125
290 5883710125
291 6060063125
292 6103515625
293 6126750125
294 6248175625
295 6375940625
296 6383515625
297 6514515625
298 6535015625
299 6817194025
300 6835953125
301 6880338125
302 6951786914
303 7073017625
304 7089387625
305 7135046525
306 7355425625
307 7500078125
308 7629596725
309 8087890625
310 8203275125
311 8242663025
312 8262822625
313 8458924225
314 8511113125
315 8557467725
316 8584396525
317 8589934592
318 8830503125
319 8837815625
320 8866165745
321 8927150125
322 10009765625
323 10201315625
324 10247008025
325 10329787625
326 10456542625
327 10468965625
328 10624253125
329 10683805625
330 10717425625
331 10937890625
332 11048453125
333 11283754525
334 11599748905
335 11798440625
336 12300128125
337 12415362725
338 12784390625
339 13007550125
340 13148828125
341 13222558925
342 13264140625
343 13673828125
344 13818682025
345 13924367525
346 13951514882
347 13958225525
348 14482025125
349 14494017625
350 15433196425
351 15822265625
352 16098453125
353 16416015625
354 16548115225
355 16730157625
356 16949125625
357 17169103625
358 17179869184
359 17272300625
360 17423775125
361 17449881604
362 17521441225
363 17576578025
364 17938140625
365 18119463125
366 18794860225
367 19349442625
368 19688062825
369 19923828125
370 20172210125
371 20837837725
372 20966400625
373 20976640625
374 21198755005
375 21564078125
376 21753190625
377 22425078125
378 23235938125
379 23260965625
380 23334850625
381 23343399424
382 23750521205
383 24019010525
384 24414453125
385 24504375125
386 24658203125
387 25242629525
388 25758800125
389 25789403125
390 25948515625
391 26318643125
392 26401463125
393 26922265625
394 27287738125
395 27796566025
396 28326573025
397 28354512625
398 28690375625
399 29418550625
400 29457582625