1 4
2 10
3 16
4 20
5 100
6 64
7 35
8 400
9 1000
10 256
11 56
12 1225
13 6796
14 10000
15 1024
16 84
17 3136
18 32523
19 112436
20 100000
21 4096
22 120
23 7056
24 122523
25 772683
26 1859020
27 1000000
28 16384
29 165
30 14400
31 387729
32 4002738
33 17735200
34 30756756
35 10000000
36 65536
37 220
38 27225
39 1074167
40 16861106
41 120352359
42 403836633
43 508916456
44 100000000
45 262144
46 286
47 48400
48 2679260
49 60614473
50 646270418
51 3491241557
52 9186127249
53 8420768936
54 1000000000
55 1048576
56 364
57 81796
58 6137666
59 192152734
60 2903448338
61 23151623729
62 99853876444
63 208983591829
64 139333478144
65 10000000000
66 4194304
67 455
68 132496
69 13104218
70 549805730
71 11324147154
72 126168072638
73 800511624819
74 2841637297963
75 4754911670136
76 2305467501680
77 100000000000
78 16777216
79 560
80 207025
81 26368076
82 1444560196
83 39352493380
84 589287463547
85 5173325036371
86 27185446777503
87 80738139650660
88 108190494364824
89 38147189410288
90 1000000000000
91 67108864
92 680
93 313600
94 50439449
95 3531148666
96 124192808325
97 2427724545612
98 28312680063277
99 204938686276996
100 915085673227317
101 2292943314015674
102 2461721043138176
103 631198698504112
104 10000000000000
105 268435456
106 816
107 462400
108 92358199
109 8113219067
110 361131166470
111 9007001464858
112 135506470642023
113 1291969529189675
114 7955563596264227
115 30672939766468469
116 65111906248932329
117 56012981686098087
118 10444066884547776
119 100000000000000
120 1073741824
121 969
122 665856
123 162782299
124 17664791690
125 978546580876
126 30566042176352
127 580135646807494
128 7065168127967570
129 57021344281041364
130 305205052747757176
131 1026121422083211534
132 1848921234461230235
133 1274495739407259502
134 172811720487440320
135 1000000000000000
136 4294967296
137 1140
138 938961
139 277423483
140 36688857572
141 2493201619797
142 96033091778636
143 2259103048155965
144 34359754181363028
145 351545826740833046
146 2462918146847570627
147 11629551123798091509
148 34296931507964424065
149 52501963543862778240
150 28999333370466443973
151 2859412053301829248
152 10000000000000000
153 17179869184
154 1330
155 1299600
156 458907498
157 73086084181
158 6016880535375
159 282028543897612
160 8104442812190513
161 151297006513996582
162 1916772677230138472
163 16937390342475218042
164 104908872272082452520
165 441423012052721410018
166 1145877902919763472821
167 1490846712885812140128
168 659838457829407289280
169 47312978931444876928
170 100000000000000000
171 68719476736
172 1540
173 1768900
174 739147146
175 140275448000
176 13837190690133
177 780257746938799
178 27055697058861926
179 611396524469015800
180 9424771312002786641
181 102423287609988684833
182 798060699848648166368
183 4428764307234458595687
184 16718581835762003857099
185 38277578417660461200345
186 42334133889896297673617
187 15013682654846587621597
188 782859529736780135360
189 1000000000000000000
190 274877906944
191 1771
192 2371600
193 1162327788
194 260397984212
195 30477772502130
196 2046679053764299
197 84736180130576912
198 2291313669633259662
199 42395081655749055968
200 556417825721197082860
201 5305335154037063547813
202 37027750901601707900541
203 185891474758217311086426
204 632430709801390126163082
205 1278546829204975551718572
206 1202121788523019691659027
207 341614927656066651666727
208 12953507835301855866176
209 10000000000000000000
210 1099511627776
211 2024
212 3136441
213 1788617172
214 469049039484
215 64570854690796
216 5117642427934938
217 250644598773088753
218 8030816351814629042
219 176388961518131814817
220 2757673454881653104720
221 31560026488902316691503
222 268668005214999922954304
223 1699733454611607293238001
224 7774012402433925100367948
225 23907300647555636125029025
226 42704528966324158611691373
227 34135501938748877181473399
228 7772960275748190498987718
229 214333937144054924748928
230 100000000000000000000
231 4398046511104
232 2300
233 4096576
234 2698724343
235 822128311864
236 132068047015324
237 12254244066510978
238 704142365998486615
239 26505298835430710049
240 684704062481300939667
241 12613760955184373458446
242 170826054568288587523125
243 1737087131800929001330028
244 13383669329797791193296231
245 77450614642865603880561368
246 324354038393515141525897000
247 903407867458752255407310790
248 1426345433572687383980880763
249 969313200791019136522493283
250 176862620946563356928205255
251 3546455307378185822818432
252 1000000000000000000000
253 17592186044416
254 2600
255 5290000
256 3999445995
257 1405576043323
258 261600424506105
259 28210121528773663
260 1887741357305655744
261 82850502142947551464
262 2497260212014729624797
263 53729186482903748936219
264 851715260794766311572292
265 10191808855482615567911934
266 93468909884692299912227964
267 658752593638140039268292926
268 3511158822520121757117320735
269 13513012947410282780251742844
270 34130785417609432504189092261
271 47640098235876926816313859800
272 27524660034650348059141778531
273 4024256599730813353690068736
274 58681072231587772968701696
275 10000000000000000000000
276 70368744177664
277 2925
278 6760000
279 5830352933
280 2348984116538
281 503212030184888
282 62647234249363789
283 4849325949548306309
284 246468222850611761976
285 8607714593713449127157
286 214668843713742869701271
287 3948519670998464658577085
288 54980992514999259124447987
289 590658343339968508201520681
290 4943897894522160210121179996
291 32141216232983882284078873972
292 158615185796685251881880013629
293 562444646860990790975404915949
294 1289313396928674452878692553638
295 1591180093300162789886668543529
296 781591450508294663787674342205
297 91566217292337682739755737288
298 970960561968705592481029632
299 100000000000000000000000
300 281474976710656
301 3276
302 8555625
303 8371784327
304 3844339294438
305 942278535701403
306 134606546541956701
307 11978980611272153368
308 700725014898806935181
309 28178434613673873251279
310 809271315818533595308324
311 17147276692761788071309902
312 275418839620604062083876491
313 3425597818181959478072701084
314 33467782200367949394854831027
315 258121952445129596119622883315
316 1558187706579036770241712632738
317 7147984478645543912982529387324
318 23396548283507321682600009563418
319 48701577977185158387649601027867
320 53145375781932257199769682638583
321 22194105021335778687920624038593
322 2083458631781003040743864366546
323 16065902974266010996838660352
324 1000000000000000000000000
325 1125899906842624
326 3654
327 10732176
328 11854333160
329 6171479935921
330 1721245044099608
331 280563095283920931
332 28543596198743410832
333 1910888399763449805731
334 87981055177091823175334
335 2892994272881423768774090
336 70177328018193162695513783
337 1291017884621891505670492881
338 18425197222771627852936171501
339 207522820360441006470742658861
340 1863297311229410119980178148960
341 13344039646956930307007000984181
342 75187111593898688160387704008036
343 321585194252304516855595766468161
344 972888143347790296611387069192208
345 1839553114173549354789069055252122
346 1775053267891661656938757846480170
347 630224777066921125032621725215958
348 47406128577755016090322551995098
349 265832875699073493875958533376
350 10000000000000000000000000
351 4503599627370496
352 4060
353 13351716
354 16570022698
355 9732235477386
356 3072950417257020
357 568586732857729709
358 65786857210973896996
359 5014302220042725670060
360 262967854806479454773002
361 9848677686467407228881057
362 272033334029247561012007202
363 5697817765709312769356183537
364 92650210236383290401137968241