1 1
2 4
3 9
4 16
5 81
6 10000
7 640000
8 7290000
9 40960000
10 156250000
11 188210961
12 466560000
13 1176490000
14 2621440000
15 5314410000
16 10000000000
17 17715610000
18 29859840000
19 48268090000
20 75295360000
21 113906250000
22 167772160000
23 241375690000
24 340122240000
25 470458810000
26 640000000000
27 857661210000
28 1133799040000
29 1480358890000
30 1911029760000
31 2441406250000
32 3089157760000
33 3874204890000
34 4818903040000
35 5948233210000
36 7290000000000
37 8875036810000
38 10737418240000
39 12914679690000
40 15448044160000
41 18382656250000
42 21767823360000
43 25657264090000
44 30109363840000
45 35187437610000
46 40960000000000
47 47501042410000
48 54890317440000
49 63213630490000
50 72563138560000
51 83037656250000
52 94742968960000
53 107792153290000
54 122305904640000
55 138412872010000
56 156250000000000
57 175962878010000
58 197706096640000
59 221643611290000
60 247949112960000
61 276806406250000
62 308409794560000
63 342964472490000
64 380686925440000
65 421805336410000
66 466560000000000
67 515203743610000
68 568002355840000
69 625235022090000
70 687194767360000
71 754188906250000
72 826539500160000
73 904583821690000
74 988674826240000
75 1079181630810000
76 1176490000000000
77 1281002839210000
78 1393140695040000
79 1513342262890000
80 1642064901760000
81 1779785156250000
82 1926999285760000
83 2084223800890000
84 2251996007040000
85 2430874555210000
86 2621440000000000
87 2824295364810000
88 3040066714240000
89 3269403733690000
90 3512980316160000
91 3771495156250000
92 4045672351360000
93 4336262010090000
94 4644040867840000
95 4969812909610000
96 5314410000000000
97 5678692520410000
98 6063550013440000
99 6469901834490000
100 6898697810560000
101 7350918906250000
102 7827577896960000
103 8329720049290000
104 8858423808640000
105 9414801494010000
106 10000000000000000
107 10615201506010000
108 11261624192640000
109 11940522965290000
110 12653190184960000
111 13400956406250000
112 14185191122560000
113 15007303518490000
114 15868743229440000
115 16771001108410000
116 17715610000000000
117 18704145521610000
118 19738226851840000
119 20819517526090000
120 21949726239360000
121 23130607656250000
122 24363963228160000
123 25651642017690000
124 26995541530240000
125 28397608552810000
126 29859840000000000
127 31384283767210000
128 32973039591040000
129 34628259916890000
130 36352150773760000
131 38146972656250000
132 40015041413760000
133 41958729146890000
134 43980465111040000
135 46082736627210000
136 48268090000000000
137 50539131442810000
138 52898528010240000
139 55349008537690000
140 57893364588160000
141 60534451406250000
142 63275188879360000
143 66118562506090000
144 69067624371840000
145 72125494131610000
146 75295360000000000
147 78580479748410000
148 81984181709440000
149 85509865788490000
150 89161004482560000
151 92941143906250000
152 96853904824960000
153 100902983695290000
154 105092153712640000
155 109425265866010000
156 113906250000000000
157 118539115884010000
158 123327954288640000
159 128276938069290000
160 133390323256960000
161 138672450156250000
162 144127744450560000
163 149760718314490000
164 155575971533440000
165 161578192630410000
166 167772160000000000
167 174162743049610000
168 180754903347840000
169 187553695780090000
170 194564269711360000
171 201791870156250000
172 209241838956160000
173 216919615963690000
174 224830740234240000
175 232980851224810000
176 241375690000000000
177 250021100445210000
178 258923030487040000
179 268087533320890000
180 277520768645760000
181 287229003906250000
182 297218615541760000
183 307496090242890000
184 318068026215040000
185 328941134449210000
186 340122240000000000
187 351618283270810000
188 363436321306240000
189 375583529091690000
190 388067200860160000
191 400894751406250000
192 414073717407360000
193 427611758752090000
194 441516659875840000
195 455796331103610000
196 470458810000000000
197 485512262726410000
198 500964985405440000
199 516825405492490000
200 533102083154560000
201 549803712656250000
202 566939123752960000
203 584517283091290000
204 602547295616640000
205 621038405988010000
206 640000000000000000
207 659441606012010000
208 679372896384640000
209 699803688923290000
210 720743948328960000
211 742203787656250000
212 764193469778560000
213 786723408860490000
214 809804171837440000
215 833446479902410000
216 857661210000000000
217 882459396327610000
218 907852231843840000
219 933851069784090000
220 960467425183360000
221 987712976406250000
222 1015599566684160000
223 1044139205659690000
224 1073344070938240000
225 1103226509646810000
226 1133799040000000000
227 1165074352873210000
228 1197065313383040000
229 1229784962474890000
230 1263246518517760000
231 1297463378906250000
232 1332449121669760000
233 1368217507088890000
234 1404782479319040000
235 1442158168021210000
236 1480358890000000000
237 1519399150848810000
238 1559293646602240000
239 1600057265395690000
240 1641705089132160000
241 1684252395156250000
242 1727714657935360000
243 1772107550748090000
244 1817446947379840000
245 1863748923825610000
246 1911029760000000000
247 1959305941454410000
248 2008594161101440000
249 2058911320946490000
250 2110274533826560000
251 2162701125156250000
252 2216208634680960000
253 2270814818237290000
254 2326537649520640000
255 2383395321860010000
256 2441406250000000000
257 2500589071890010000
258 2560962650480640000
259 2622546075527290000
260 2685358665400960000
261 2749419968906250000
262 2814749767106560000
263 2881368075156490000
264 2949295144141440000
265 3018551462924410000
266 3089157760000000000
267 3161135005355610000
268 3234504412339840000
269 3309287439538090000
270 3385505792655360000
271 3463181426406250000
272 3542336546412160000
273 3622993611105690000
274 3705175333642240000
275 3788904683818810000
276 3874204890000000000
277 3961099441051210000
278 4049612088279040000
279 4139766847378890000
280 4231588000389760000
281 4325100097656250000
282 4420327959797760000
283 4517296679684890000
284 4616031624423040000
285 4716558437343210000
286 4818903040000000000
287 4923091634176810000
288 5029150703898240000
289 5137107017449690000
290 5246987629404160000
291 5358819882656250000
292 5472631410463360000
293 5588450138494090000
294 5706304286883840000
295 5826222372297610000
296 5948233210000000000
297 6072365915932410000
298 6198649908797440000
299 6327114912150490000
300 6457790956498560000
301 6590708381406250000
302 6725897837608960000
303 6863390289133290000
304 7003217015424640000
305 7145409613482010000
306 7290000000000000000
307 7437020413518010000
308 7586503416576640000
309 7738481897881290000
310 7892989074472960000
311 8050058493906250000
312 8209724036434560000
313 8372019917202490000
314 8536980688445440000
315 8704641241696410000
316 8875036810000000000
317 9048202970133610000
318 9224175644835840000
319 9402991105042090000
320 9584685972127360000
321 9769297220156250000
322 9956862178140160000
323 10147418532301690000
324 10341004328346240000
325 10537657973740810000
326 10737418240000000000
327 10940324264979210000
328 11146415555175040000
329 11355731988032890000
330 11568313814261760000
331 11784201660156250000
332 12003436529925760000
333 12226059808030890000
334 12452113261527040000
335 12681639042415210000
336 12914679690000000000
337 13151278133254810000
338 13391477693194240000
339 13635322085253690000
340 13882855421676160000
341 14134122213906250000
342 14389167374991360000
343 14648036221990090000
344 14910774478387840000
345 15177428276519610000
346 15448044160000000000
347 15722669086160410000
348 16001350428493440000
349 16284135979104490000
350 16571073951170560000
351 16862212981406250000
352 17157602132536960000
353 17457290895779290000
354 17761329193328640000
355 18069767380854010000
356 18382656250000000000
357 18700047030896010000
358 19021991394672640000
359 19348541455985290000
360 19679749775544960000
361 20015669362656250000
362 20356353677762560000
363 20701856634998490000
364 21052232604749440000
365 21407536416218410000
366 21767823360000000000
367 22133149190661610000
368 22503570129331840000
369 22879142866296090000
370 23259924563599360000
371 23645972857656250000
372 24037345861868160000
373 24434102169247690000
374 24836300855050240000
375 25244001479412810000
376 25657264090000000000
377 26076149224657210000
378 26500717914071040000
379 26931031684436890000
380 27367152560133760000
381 27809143066406250000
382 28257066232053760000
383 28710985592126890000
384 29170965190631040000
385 29637069583237210000
386 30109363840000000000
387 30587913548082810000
388 31072784814490240000
389 31564044268807690000
390 32061759065948160000
391 32565996888906250000
392 33076825951519360000
393 33594315001236090000
394 34118533321891840000
395 34649550736491610000
396 35187437610000000000
397 35732264852138410000
398 36284103920189440000
399 36843026821808490000
400 37409106117842560000
401 37982414925156250000
402 38563026919464960000
403 39151016338175290000
404 39746457983232640000
405 40349427223976010000
406 40960000000000000000
407 41578252824024010000
408 42204262784768640000
409 42838107549839290000
410 43479865368616960000
411 44129615075156250000
412 44787436091090560000
413 45453408428544490000
414 46127612693053440000
415 46810130086490410000
416 47501042410000000000
417 48200432066939610000
418 48908382065827840000
419 49624976023300090000
420 50350298167071360000
421 51084433338906250000
422 51827466997596160000
423 52579485221943690000
424 53340574713754240000
425 54110822800834810000
426 54890317440000000000
427 55679147220085210000
428 56477401364967040000
429 57285169736590890000
430 58102542838005760000
431 58929611816406250000
432 59766468466181760000
433 60613205231972890000
434 61469915211735040000
435 62336692159809210000
436 63213630490000000000
437 64100825278660810000
438 64998372267786240000
439 65906367868111690000
440 66824909162220160000
441 67754093907656250000
442 68694020540047360000
443 69644788176232090000
444 70606496617395840000
445 71579246352213610000
446 72563138560000000000
447 73558275113866410000
448 74564758583885440000
449 75582692240262490000
450 76612180056514560000
451 77653326712656250000
452 78706237598392960000
453 79771018816321290000
454 80847777185136640000
455 81936620242848010000
456 83037656250000000000
457 84150994192902010000
458 85276743786864640000
459 86415015479443290000
460 87565920453688960000
461 88729570631406250000
462 89906078676418560000
463 91095557997840490000
464 92298122753357440000
465 93513887852512410000
466 94742968960000000000
467 95985482498967610000
468 97241545654323840000
469 98511276376054090000
470 99794793382543360000
471 101092216163906250000
472 102403664985324160000
473 103729260890389690000
474 105069125704458240000
475 106423382038006810000
476 107792153290000000000
477 109175563651263210000
478 110573738107863040000
479 111986802444494890000
480 113414883247877760000
481 114858107910156250000
482 116316604632309760000
483 117790502427568890000
484 119279931124839040000
485 120785021372131210000
486 122305904640000000000
487 123842713224988810000
488 125395580253082240000
489 126964639683165690000
490 128550026310492160000
491 130151875770156250000
492 131770324540575360000
493 133405509946978090000
494 135057570164899840000
495 136726644223685610000
496 138412872010000000000
497 140116394271344410000
498 141837352619581440000
499 143575889534466490000
500 145332148367186560000