0 0
1 1
2 16576
3 10766601
4 1073790976
5 38147265625
6 705278736576
7 8308236966001
8 70368756760576
9 463255079498001
10 2500000075000000
11 11487432626662201
12 46221065046245376
13 166354152907593001
14 544488335559184576
15 1642102090850390625
16 4611686021648613376
17 12165297974148535201
18 30359882782413533376
19 72110353404642964201
20 163840000019200000000
21 357642172588863476601
22 752840374125923190976
23 1533152603978982901201
24 3029143697818833125376
25 5820766091461181640625
26 10902185725013838813376
27 19941610769429949618201
28 35683587486952088190976
29 62561618420462022006601
30 107616802500492075000000
31 181855780437435984235201
32 302231454904481927397376
33 494496300366694525947201
34 797264967692265318621376
35 1267735693727312991015625
36 1989665277488716053528576
37 3084377978556925950159001
38 4725824119895166055389376
39 7161000781072609134033201
40 10737418240004915200000000
41 15939757728669252280530001
42 23438437420931949608208576
43 34153506432336789515787001
44 49338146756029779475480576
45 70687110475623001053515625
46 100476689050532517573750976
47 141744343122157185269901601
48 198517961374865760322584576
49 276106918561005086274252001
50 381469726562529296875000000
51 523676187549858920069753001
52 714485643664282767391768576
53 969067262529675906117276601
54 1306893403371533428072310976
55 1752843088667824069069140625
56 2338559589526394865845272576
57 3104114263672834331582390001
58 4100038224778907009846032576
59 5389794351769210723267671001
60 7052774768640125971200000000
61 9187923464159509938463096201
62 11918100426706047117645021376
63 15395322820045727345417072001
64 19807040628566295504618520576
65 25383629195525593025662890625
66 32407309540762834686526685376
67 41222739689061345774698968201
68 52249556922592867451586789376
69 65997192391378878809581098201
70 83082326424002932360075000000
71 104249405779092991346293551601
72 130394703625362373742979710976
73 162594469954452997605599629201
74 202137795202534728075556317376
75 250564893940464412994384765625
76 309711609521236734702897381376
77 381761045562004740922792780201
78 469303347188112477834606710976
79 575404785274026597784995141601
80 703687441776641258291200000000
81 858420955073129510929603911201
82 1044627962505677175517596381376
83 1268205074738467627338763204201
84 1536061434817722186881812709376
85 1856277155901600725357709765625
86 2238284197549051583421025552576
87 2693072533437941338174062770001
88 3233424785802479826676404453376
89 3874182856294737061216436209201
90 4632550472129605728504075000000
91 5528435993210988237072094767001
92 6584840293614717540618468376576
93 7828295042700033343697575853001
94 9289357270852527493253311504576
95 11003166716294147419539037890625
96 13010073116661822810931096190976
97 15356341336567148489624637681601
98 18094943014812402249788691472576
99 21286444277371897911710568509001
100 25000000000000007500000000000000
101 29314466123092471134390932511001
102 34319642627265313387125165840576
103 40117660977469697449226971431601
104 46824531143179818055478045310976
105 54571864709548401596090694140625
106 63508792117141791948859299088576
107 73804093714135194821313520059001
108 85648566083353274838119808024576
109 99257647026484936659795746049001
110 114874324658930418576916075000000
111 132772358301370590735884317335201
112 153259841259197078648461119717376
113 176683138169948299143240085596001
114 203431232384057415183051307536576
115 233940521838417024627279928515625
116 268700105099104179828788676837376
117 308257602703441922633609370246201
118 353225562637539805141844979165376
119 404288502759517354440390924637201
120 462210647237591072248627200000000
121 527844418633813855848701211231601
122 602139752147148257337073125750976
123 686154303753361249854001631802201
124 781064629564596813970414684389376
125 888178419700125277042388916015625
126 1008947876334504637602251332829376
127 1144984332394193650325527930387201
128 1298074214633706961175819610750976
129 1470196462564129859814263133881601
130 1663541522957949663679804075000000
131 1880532048443805615137827625992201
132 2123845438063415506428129888485376
133 2396438367622580608828025917306201
134 2701573468262304475617178406877376
135 3042848322939777833267968756640625
136 3424226962479023778594978399256576
137 3850074055565822462252352888426001
138 4325192000561381046096294825437376
139 4854861141336170961421859109190201
140 5444883344523427950684179200000000
141 6101629191707000641267967871209001
142 6832089057138606664777804405264576
143 7643928359675321183600380699164001
144 8545547296791713166505404662808576
145 9546145388807195763756311475390625
146 10655791182934992166794478165110976
147 11885497489464234665441916982106601
148 13247302546393271914585178438680576
149 14754357534205070944028080683771001
150 16421020889282226754716796875000000
151 18262959892769937690984683162274001
152 20297260041583716151305888990232576
153 22542542739800973126861072080231601
154 25019091881951482199467313468790976
155 27748989934813891234538428022265625
156 30756264161320072266569196764184576
157 34067043669155826476105284142973001
158 37709728007718532834790108574736576
159 41715168080346703200774957540632001
160 46116860184273879362122547200000000
161 50951154038684639291917433988379201
162 56257475711672524904414075738333376
163 62078566409931542213421369645165001
164 68460738150771959293584756702232576
165 75454147394659381436740844272265625
166 83113087778060104153045499823069376
167 91496303151066911604826357480369201
168 100667322192214119879450191122661376
169 110694815944210175075140754924581201
170 121652979689167171725681808075000000
171 133621940660441337804285556640516601
172 146688193170574498073983219229310976
173 160945062821207186568334315036420201
174 176493201551388762846140989893341376
175 193441115375614027221108551025390625
176 211905726762351141844001497469157376
177 232012973707980330690566121905439201
178 253898447670131695308492436232310976
179 277708072638595242734484837914226601
180 303598827741485630266497043200000000
181 331739515909394200998939388299478201
182 362311581251075094869119282271709376
183 395509977931021735482679641170253201
184 431544093482333877470011655377125376
185 470638729637800841875079468006640625
186 513035143918389111241310319098640576
187 558992155381586232592954814195127001
188 608787318102590943352896713050341376
189 662718166139433621781873597853976201
190 721103533919052920476267228075000000
191 784284956175444696178688739083856001
192 852628151773548866544842449486872576
193 926524595963869473586108913292720001
194 1006393185833264259695291474405392576
195 1092682003947234365442458805866015625
196 1185870185418745177308575828304510976
197 1286469893888479955550473297296176601
198 1395028412161844249766061425896208576
199 1512130353519388682164309930546038001
200 1638400000000000001920000000000000000
201 1774503774250637395534635693458042001
202 1921152851842987658096801077532944576
203 2079105921276616870348065887075676601
204 2249172099220459004494201929818750976
205 2432214008890268493948244734178515625
206 2629151029819453471821906952364560576
207 2840962727654992815935667299669132001
208 3068692472999431886032402099078168576
209 3313451258724772669253143139802420001
210 3576421725604963323639214452075000000
211 3858862406551205165678774307400228201
212 4162112200189003696812425734768869376
213 4487595084988382786537833862952779001
214 4836825085649563286585649204878608576
215 5211411503956302396853659787444140625
216 5613064426838639313575588784689381376
217 6043600524936655788728038964472337201
218 6504949155527715833377704641549277376
219 6999158784272194862913373723956930201
220 7528403740847662862355690515200000000
221 8094991324179586661500542151730406601
222 8701369273638621906165222567158390976
223 9350133623261255767562480199895483201
224 10044036956762738534073976827859173376
225 10785997081849729880028945465087890625
226 11579106143105730431077105402630365376
227 12426640193516041116863183337385936201
228 13332069245521585364810138246603390976
229 14299067823343360403145284286937176601
230 15331526039202496628275823896075000000
231 16433561216975866393464963835998369201
232 17609530087774889924147563611214053376
233 18864041582916657160034712135829045201
234 20201970250772768122508699855999453376
235 21628470325033466621493980505459765625
236 23148990473013806829438486927047704576
237 24769289253755882528975467005875873001
238 26495451316847727371735193665811165376
239 28333904374086554216290259799496567201
240 30291436977362766405695648563200000000
241 32375217137432899141332730631331708001
242 34592811819585622607201708458781200576
243 36952207353586480838139051645888521001
244 39461830796715505790028973016415256576
245 42130572290188623297139286337834765625
246 44967808450780280305461787734038390976
247 47983426841042430477901386086697891601
248 51187851563145414063742614980396056576
249 54592070023050891217320183620206310001
250 58207660913467407238006591796875000000
251 62046823465836993862097789094643815001
252 66122408023458092819576150862461976576
253 70447947989767716915058084253714766601
254 75037693207785871754354330005571190976
255 79906644828769621917602486240412890625
256 85070591730234615879678709913224216576
257 90546148545680245167687915142441536001
258 96350795370602810738227180977250320576
259 102502919211701054606643226069807413001
260 109021857248572185165102029843200000000
261 115927941979666125651624101180601882201
262 123242548326813240547361909454479325376
263 130988142775268387307606421494990438001
264 139188334628923994116611371132912664576
265 147867929463139222941437787756319140625
266 157052984860513437986633582050999773376
267 166770868517902512968984811391914150201
268 177050318816038381024492589820791013376
269 187921507946268118491022435936522684201
270 199416107692181274679584715236075000000
271 211567357967245687966645084711754901601
272 224410138213025296624026177735780990976
273 237981041766111152977444103116415991201
274 252318453305561734810335547678257885376
275 267462629496423533443678560943603515625
276 283455782948790661797141264201140453376
277 300342169615865810454704033763164878201
278 318168179758607293304987411895855990976
279 336982432608791241403166998073928731601
280 356835874866687366950575149875200000000
281 377781883174044340542166302261221665201
282 399876370707709986377319838876183517376
283 423177898043975555989627197077325682201
284 447747788448635718289158409716549861376
285 473650247752800103748855588059241015625
286 500952488979681840527331811489170448576
287 529724861892927174384145157921948664001
288 560040987642541705028164884480839909376
289 591977898690116811497522468236987963201
290 625616184200868372006320980972075000000
291 661040141095972885805146254486338765001
292 698337930964827636535065679650356248576
293 737601743043175744481791157005143567001
294 778927963469528072359101505747568400576
295 822417351038986297717496063301131640625
296 868175219680429456923963187180890750976
297 916311627890074404782792820392430251601
298 966941575361663517493725092294270224576
299 1020185207060975286944060315485840587001
300 1076168025000000000049207500000000000000
301 1135021107973978354957654226735668593001
302 1196881339532570623283412569018445328576
303 1261891644464712912575235971939879501601
304 1330201234085230407741471843252202110976
305 1401965860620020470939090924256100390625
306 1477348080995596560140087827229467152576
307 1556517530348002599450176631270928185001
308 1639651205575572321935867753942023192576
309 1726933759269724943136382708870956611001
310 1818557804367963159635169327808075000000
311 1914724229883477867085849171335767341201
312 2015642528076272238889194184444137701376
313 2121531133441502103113337275986865142001
314 2232617773901796225864687175280880400576
315 2349139834601675602578480599725897265625
316 2471344734713841748845726838299478245376
317 2599490317679056971520265399817498808201
318 2733845255313601520966521439876379869376
319 2874689466230870340435987134697247843201
320 3022314549036572936847903372083200000000
321 3177024230770230933121167278348113001601
322 3339134831079236498532243777026965110976
323 3508975742625648603878860439880929944201
324 3686889928240170568910370545363765477376
325 3873234435352379462076571761627197265625
326 4068380928241273526101456036050323421376
327 4272716238665576035895287584394160265201
328 4486642935448991098643599686662122110976
329 4710579913611757284771174019448739891601
330 4944963003656397194940683146368075000000
331 5190245601632523843660840450770593366201
332 5446899320622946957544299588909648101376
333 5715414664311132993105239386449217164201
334 5996301723308321089314710117416304349376
335 6290090894937292667346260171685600390625
336 6597333627188944529351478436045390872576
337 6918603187587433819526040191802556500001
338 7254495457719758001145627329128868573376
339 7605629754206214159494619397439404164201
340 7972649676909259732060974542867200000000
341 8356223985199881648710888172141954027001
342 8757047503122683478547653417205280016576
343 9175842054323531360451238681543839858001
344 9613357427626770268273307394897740824576
345 10070372374172743753324397216667631640625
346 10547695637050634139658852292037385590976
347 11046167014386497847734458415057861256601
348 11566658456871813920747432710372850712576
349 12110075200743904965240405577439749869001
350 12677356937256240844895453154296875000000
351 13269479019703909049811236611291606376001
352 13887453709097444386812753921873151000576
353 14532331459606767404138720655199576881601
354 15205202244926198904971104990264187510976
355 15907196926741410374814600228918741015625
356 16639488666509750734397100991564217368576
357 17403294381796672353145603537019722079001
358 18199876248442977776245302593555328784576
359 19030543249870337429297106944912776014001
360 19896652774866002211191423243059200000000
361 20799612265221868158073565186561195605201
362 21740880914638058300267672984556011997376
363 22721971420336984735390465288555808891001
364 23744451788870457358402278077741857816576
365 24809947197639830438549669191999303515625
366 25920141913687440395011412282773848797376
367 27076781271356704047650696384085044311201
368 28281673710458232929549062013028847845376
369 29536692876620192843550244142076883407201
370 30843779785542915905949038459044075000000
371 32204945052920472311140592706208328706601
372 33622271191835548724173872045375578750976
373 35097914979478577608613825824465894342201
374 36634109895087635266001236925630057949376
375 38233168631052194541846334934234619140625
376 39897485679171399987173531195180503269376
377 41629539994106148008283349153331415097201
378 43431897736113921757382640469506533750976
379 45307215095206070096678891992797346656601
380 47258241198919052113181124410387200000000
381 49287821105944113900969877668886862472201
382 51398898887913943522048726099067075805376
383 53594520801700084400214492067701185491201
384 55877838554631298427465556274727538917376
385 58252112665100679645225026416018912890625
386 60720715921088149726685213966638632976576
387 63287136939185040207751310942083967381001
388 65954983826768806425158110378773629157376
389 68727987950038547715740032219291946170201
390 71610007810685951271279803194536075000000
391 74605033034041557160703947964082151494001
392 77717188471602883833462230064617620504576
393 80950738420918981693410066758240884394001
394 84310090965875422255892353063059808528576
395 87799802440494607537277307219737334765625
396 91424582019438624637013996195205046910976
397 95189296438475700319416240884862483906601
398 99098974848246656553909255189824469520576
399 103158813804744657607784940208820360156001
400 107374182400000000000491520000000000000000
401 111750627536541756440856272233163656164001
402 116293879349289772223318161617757246992576
403 121009856778613856333744602932322938906601
404 125904673298382039025309294789869003390976
405 130984642802906512629397593854193959765625
406 136256285656784363073938968753743598864576
407 141726334911720466655110242473049541218001
408 147401742694512001171679042840292099096576
409 153289686770467934174286354246910916622001
410 159397577286632635866680471892184075000000
411 165733063699280452662213995273301310674201
412 172304041890247702570546572277235370213376
413 179118661476770148980029108614715178685001
414 186185333319597609020114207799811920912576
415 193512737234262991046739730988457787890625
416 201109829910490767911486343753110835429376
417 208985853044839714086275432341404493659201
418 217150341691786701473931311038621726941376
419 225613132838572497422523581595262305376201
420 234384374209246876192838838899731200000000
421 243474533303468979558242066384876051016601
422 252894406675739781545570228467799489910976
423 262655129460866765308494056376049891185201
424 272768185151586546074530040527495811301376
425 283245415634399212903442961233062744140625
426 294099031489798654091110294592545003997376
427 305341622563216117481931377416732097374201
428 316986168813129779334323774157623222910976
429 329046051442931195931361839853241850026601
430 341535064323280233656664617520820075000000
431 354467425711823459186710970334198902983201
432 367857790277297065822498636269176934629376
433 381721261435184259455936094185049037663201
434 396073404002248673529356823288865529565376
435 410930257177419872526981789589521678515625
436 426308347856664384606498232029464820760576
437 442224704289636023160725766621598574307001
438 458696870086062562276834459276821853661376
439 475742918579992170784330578937885939981201
440 493381467560192433078670256771891200000000
441 511631694375167342083408586043337030166001
442 530513351421433391169500501345144445712576
443 550046782023874868883696681611051309175001
444 570252936717180724953598792995539647512576
445 591153389937550980954344205192138366015625
446 612770357134049657683555041931268398710976
447 635126712309173637870811396013971916201601
448 658246005998402832258740863185410458648576
449 682152483698696524996043264924492222448001
450 706871104756103897095987696904296875000000
451 732427561722863521619682899203629141957001
452 758848300194577149197866164793954401304576
453 786160539138257416246497526891436222576601
454 814392291722267270289563483096977125750976
455 843572386659390977506586685469125506640625
456 873730490074502618110660884194906735640576
457 904897127908528047391514473946047228602001
458 937103708870630467010253603097590266128576
459 970382547950788076027299267524277154435001
460 1004766890505174818647273810917395200000000
461 1040290936927002081093623151275056661548201
462 1076989867915730379565168551954970480349376
463 1114899870357815691933833512855324456524001
464 1154058163832415185658026074459340145688576
465 1194503027755741752143058370353060725390625
466 1236273829178026043214741363051990162141376
467 1279411051247318689133638784086301914852201
468 1323956322354644131236613027661671549157376
469 1369952445975301098352952771193156514750201
470 1417443431221393268050838648999632075000000
471 1466474524120967155925266154876021053931601
472 1517092239639432843902954288050349566590976
473 1569344394459246868248804300453317627473201
474 1623280140534145516931600561545102701533376
475 1678949999434531012557760756673736572265625
476 1736405897500932660530006863993970149605376
477 1795701201822790102767595009432009500096201
478 1856890757060136416597574211867489321590976
479 1920030923126095018691322964262490476001601
480 1985179613748446258624741286032179200000000
481 2052396335928867300290973215043261713899201
482 2121742230318802477569224631358990692573376
483 2193280112531280860012036053027024705680201
484 2267074515408363362609648279379838552293376
485 2343191732264273469782179225369484522265625
486 2421699861124643607613041587789522878224576
487 2502668849982693481073378040129024895278001
488 2586170543093547386840218532057473274085376
489 2672278728328294710675319902994618836597201
490 2761069185609801615765740472292720075000000
491 2852619736452692420665462160465632814043001
492 2947010294630336449442111384756755823640576
493 3044322917992100310446599123885706271201001
494 3144641861454556723121452707038206133776576
495 3248053631190779265005962676656076975390625
496 3354647040042297855380860660020644964990976
497 3464513264178742530870216580315637901141601
498 3577745901030663206094799467889095150096576
499 3694441028521480754736430011469196012745001
500 3814697265625000000002929687500000000000000
501 3938615834275398176656211332344241512755001
502 4066300622657093228975126765176151281936576
503 4197858249902395051091650739744551809891601
504 4333398132225349570227499424845932030590976
505 4473032550520700532987431510795335256640625
506 4616876719457417094923371972291155751696576
507 4765048858096766950341010118541675752231001
508 4917670262065454890445140227324400761880576
509 5074865377314895462489779766516719390453001
510 5236761875498245941116684598342780075000000
511 5403490730997392237472747983341033922227201
512 5575186299632655785387471343024242610405376
513 5751986399088573981728266560703889249408001
514 5934032391089700546377830200714578608144576
515 6121469265360975333934888154608595616015625
516 6314445725407825803579289078377284552933376
517 6513114276151784666443007010726819500890201
518 6717631313458040313709591905159917846493376
519 6928157215591978617501784129789228637529201
520 7144856436642426725957709319639859200000000
521 7367897601949971680874470294044299236451601
522 7597453605579399209650534032953559676790976
523 7833701709875981023339430001375009935206201
524 8076823647146032531424854542977065404645376
525 8327005723502867205078618296383209228515625
526 8584438924919989029470599535270805264093376
527 8849319025534090729147970804177283041263201
528 9121846698241162877271001205961414961790976
529 9402227627629767759980118012190937575581601
530 9690672625296292113499350279280852075000000
531 9987397747587764737627338282958746419220201
532 10292624415818608670664877332631132817637376
533 10606579539008493244993922733230276246542201
534 10929495639189259088670851719190297883101376
535 11261610979329709157554650954323276194140625
536 11603169693927891337518220334046764729368576
537 11954421922321343211896681295861587573294001
538 12315623944766627412085315271316770622429376
539 12687038321340356727570328628419544212018201
540 13068934033714792016018488887100435200000000
541 13461586629861993096646754194235791852125001
542 13865278371741413405157771090239584822288576
543 14280298386026753412234611597096763052472001
544 14706942817928825838085306156472841143320576
545 15145514988172137712953825466198837537890625
546 15596325553183860520019200724066235269750976
547 16059692668554840196867954595858148306726601
548 16535942155833293850974736781930595875864576
549 17025407672712849851657044461868148532047001
550 17528430886677612686163506607841796875000000
551 18045361652167973803398319391772480342558001
552 18576558191331944809888854559235387556888576
553 19122387278427860025725472472827868207851601
554 19683224427945381752262492468346360193910976
555 20259454086512843849471327450350773209765625
556 20851469828660087572289029606055705771032576
557 21459674556507078277639891391453774205105001
558 22084480703449742794800426988200237518352576
559 22726310441915635161469687982624091650676001
560 23385595895263223278623174438368051200000000
561 24062779353899791043601066764061045891711201
562 24758313495694169899868177745166976028381376
563 25472661610761750712789514378560111289337001
564 26206297830700481665265935628485532384280576
565 26959707362357830689233349750711678084765625
566 27733386726209982035321867447504709731805376
567 28527843999435846162306955846536965569773201
568 29343599063769790431726293275558373150949376
569 30181183858218345355023702551230613924713201
570 31041142636727507597153917189283400075000000
571 31924032230888646830598576492961502622576601
572 32830422317772429098607575296823396688510976
573 33760895692981594830159319372656723771384201
574 34716048549014875298185634587428321596637376
575 35696490759035797376200438341006011962890625
576 36702846166141613178408518940568072671461376
577 37735752878229098819112086214357078263875201
578 38795863568555495355919180524146593275510976
579 39883845782094415247734899931146013624766601
580 41000382247788109625357045371128851200000000
581 42146171196799085605027311017652840267946201
582 43321926686865679041608473101266550777821376
583 44528378932867826789068016593599617842249201
584 45766274643710943985374422207772887797989376
585 47036377365637496383327823125795843569140625
586 48339467832077565587699273179784745298192576
587 49676344320151436514688056548994007376355001
588 51047823013938991747393199489481149630693376
589 52454738374632477008950957249778971767244201
590 53897943517691006004405689885320324075000000
591 55378310597117001687447686391210382618412001
592 56896731196976624886083656921940877509656576
593 58454116730288120472370206288940905059988001
594 60051398845403916188881009237744989552144576
595 61689529840014240155041203538541532553515625
596 63369483082901980279423878252527572836990976
597 65092253443580492612295831709507027125956601
598 66858857729948076402038338914950432967952576
599 68670335134094871588678746559373892706354001
600 70527747686400000000012597120000000000000000
601 72432180718058864936300326050933651330366001
602 74384743332182645467205895325517505894160576
603 76386568883614171951745088980268320048456601
604 78438815467606548364114088458756521091710976
605 80542666417513095304335332799349717491015625
606 82699330811639425435052241311833534917648576
607 84910043989410730860323984544129807805224001
608 87176068077009659998173767929587727467544576
609 89498692522642490148676276492082494086104001
610 91879234641593661579797860450974796075000000
611 94319040171231129903840369312646661494000201
612 96819483836127416161577114720799488002277376
613 99381969923463688736004896115359688433311001
614 102007932868886698353703564849627809550096576
615 104698837852990907373394988657584001881640625
616 107456181408600707686423993064347974422757376
617 110281492039030208244269485577395414564501201
618 113176330847500693869316775253016372994525376
619 116142292177898511986252799292943463752302201
620 119181004267058833625674702547918867200000000
621 122294129908763459895769734648206959361306601
622 125483367129643605493053470824194710469750976
623 128750449877181387133880238709763962218007201
624 132097148720006577443446022789889481953509376
625 135525271560688054250949062407016754150390625
626 139036664361222281825125468511325117695709376
627 142633211881424104764247050319974276835932201
628 146316838430428117453641361445271650394750976
629 150089508631511892650762378330296785224556601
630 153953228200455412285837325286020064075000000
631 157910044737654142412347810563446896634077201
632 161962048534206332847485694179177465041125376
633 166111373392198300853910919174494329799801201
634 170360197459414677680559642747830095572957376
635 174710744078703857356145047923703461647265625
636 179165282652232189272942085742296772508696576
637 183726129520863800273410769908473701197461001
638 188395648858906318625562761345948489030877376
639 193176253584466201916532635538919317328275201
640 198070406285660843983880986463253299200000000
641 203080620162938153021552158452346619711904001
642 208209459987757854427509548393952442953744576
643 213459543077892378292840472806976491825749001
644 218833540289608843162150796733969309236248576
645 224334177026997345321609322439264102647265625
646 229964234268714506898004549120047474190710976
647 235726549612415026988328613607583484476831601
648 241624018337147818398164364618470479758360576
649 247659594483997198866790808841859397586666001
650 253836291955253540420556124923466796875000000
651 260157185632401764251697651604579036300179001
652 266625412513220101800339307106270101961752576
653 273244172868285626060754576305566378088706601
654 280016731417187191082032926701109157199990976
655 286946418524750602735952994724759024350390625
656 294036631417585080634148031707373534315544576
657 301290835421264360150665170002782567895588001
658 308712565218460125408043052102967660541456576
659 316305426128349859383530606626986622972737001
660 324073095407625646560746834085470227200000000
661 332019323573434967369916309408408605778094201
662 340147935748589082611102354051003938800093376
663 348462833029379220729250432712620364663330001
664 356967993876345451802396417145183971181592576
665 365667475528347860015574340322849838881640625
666 374565415440294411828742181028771430349789376
667 383666032744884760618919355225290457053074201
668 392973629738734130901746329603112125909221376
669 402492593393246386938490709545514545621296201
670 412227396890610412239438462278316748075000000
671 422182601185299008817616991566564183726641601
672 432362856591454668667625039446592183888510976
673 442772904396551775488495528506131434482075201
674 453417578501730062788313766415368680151261376
675 464301807089199485858940477428438873291015625
676 475430614317122060354739660562273758660837376
677 486809122042381680018729432630918316550434201
678 498442551571658451148099748000195695451510976
679 510336225441229672359654678779494805100951601
680 522495569225925245791604780682974003200000000
681 534926113377671030754553705870997335016613201
682 547633495094059443720965666588592819075549376
683 560623460217392470124561664652280708551198201
684 573901865164648184440935749115331601484005376
685 587474678888827876156485546980483733553515625
686 601347984872146951229152561145264557284880576
687 615527983151538922232513784799732232054612001
688 630020992376948016291958639675726660554981376
689 644833451902892218912028190994257202846111201
690 659971923913784934608041302080582148075000000
691 675443095583509882650037323287797513856601001
692 691253781269750358966625966434145603222552576
693 707410924743580584111046096293919359006755001
694 723921601454833522938834001545587421071632576
695 740793020833766305070018960490186566569140625
696 758032528629551197099572610726956188854910976
697 775647609286126978675703822790689116602351601
698 793645888355952555791219536475937012579088576
699 812035134952211706740263698572157408348983001
700 830823264240025000000043236007500000000000000
701 850018339967232149630487793800940293200997001
702 869628577035315383477149481993741974427664576
703 889662344111041793354207101590095099210601601
704 910128166279410115322621254600514843994750976
705 931034727738494953018017423093260628162890625
706 952390874536789108585830929097553158088720576
707 974205617353652425017113059557268121944197001
708 996488134323483371424111882529971539672088576
709 1019247773904237519934755874887408370711575001
710 1042494057790925070311499604317343432075000000
711 1066236683874727677012273070486530409917993201
712 1090485529248383024116817304199957281689829376
713 1115250653258493877255522977228454230086394001
714 1140542300605426719322832515587087381354768576
715 1166370904491473549263972933276479789084765625
716 1192747089817958991530802065460780222236901376
717 1219681676431983528856368886143141199728492201
718 1247185682423502433752907015806399763427037376
719 1275270327473448835556957619557269093157695201
720 1303947036253618320898828959550223155200000000
721 1333227441879041527140494184537863776117581601
722 1363123389413580351593387076458203782812790976
723 1393646939429492665190746866684948605895588201
724 1424810371621719788751904119111500922865893376
725 1456626188477660464050311334691219635009765625
726 1489107119003204631603789259493788936890845376
727 1522266122505810013473490286009569641325381201
728 1556116392435414293425162973362354870577790976
729 1590671360283985589618767015466941212104951601
730 1625944699544523927605367570909392056075000000
731 1661950329730336544887324738170627791039554201
732 1698702420455420093711703056309541229349093376
733 1736215395576793157199054996021100866653440201
734 1774503937399632956450723278789884128807133376
735 1813582990946080704027006915429201840537890625
736 1853467768288590753254459968896414363550744576
737 1894173752948709504320884818966863009090808001
738 1935716704362180958178080031510444578935005376
739 1978112662411286859031198917602115806396752201
740 2021377952025340536795079085045515283200000000
741 2065529187850264853496908393964103271901503001
742 2110583278988196073365337418631478643384080576
743 2156557433808067016442381814031554868385006001
744 2203469164828134521169503898262803258934296576
745 2251336293671428033726085290098156521194140625
746 2300176956095108062139770927996828049353590976
747 2350009607094735282556319638957196855870516601
748 2400853026084463264773915136815061260762136576
749 2452726322154180095445554963083596046294305001
750 2505648939404636621475294811248779296875000000
751 2559640662361611614331970728026100106106820001
752 2614721621470176869539845652012780074959896576
753 2670912298670138105751896243481265426421141601
754 2728233533053740515850878640778417839951990976
755 2786706526606740949748904953997620291428515625
756 2846352850033961976271421883533880573361176576
757 2907194448670456481030052669897580013544051001
758 2969253648479425009835105112304386630791440576
759 3032553162138041764307610808221611675828618001
760 3097116095212358999268151379049059123200000000
761 3162965952422473561561782534452888311212697201
762 3230126643999153448592222820215732712939485376
763 3298622492133136553362138948022046270934503001
764 3368478237518328202638785551937443557145624576
765 3439719045990138687385411892657590780616015625
766 3512370515260216731229787991901462937808093376
767 3586458681748849744904146294065935015408755201
768 3662010027516316773719235882965863890079973376
769 3739051487294495262673807351829594906112499201
770 3817610455620038141205833874624366076075000000
771 3897714794070453268330732157043472573058126601
772 3979392838604432980463913153455251706110590976
773 4062673407007797350080912644001961497915546201
774 4147585806446430795030556243327509939773405376
775 4234159841127607877299292993965261383056640625
776 4322425820071120497854014398791216866709733376
777 4412414564991635232404303778508170401203773201
778 4504157418293726263073068021473901400905590976
779 4597686251181046244608893369480000081212556601
780 4693033471881114502488389744817801235200000000
781 4790232033987219195628621431747657516451900201
782 4889315444918947490057148141435606435329757376
783 4990317774502875383381286816705957782788527201
784 5093273663674966594882482765087478793818341376
785 5198218333306247894172225490067563041975390625
786 5305187593153346384231462090159625658230288576
787 5414217850935492583977358094797765237574049001
788 5525346121539611672933729003313860751902949376
789 5638610036355143967811582524923357462181198201
790 5754047852740254599533990899963242992075000000
791 5871698463621111451178009173469478946820610001
792 5991601407225929704181741675663401761506328576
793 6113796876955500823716309959086016207867502001
794 6238325731391943496103051737423670919700240576
795 6365229504447433913331813086199742891522265625
796 6494550415654692883886171742253215621210750976
797 6626331380601027536998874862667658170774326601
798 6760616021507745880952343557300832456639504576
799 6897448677956783176925154960102730658848632001
800 7036874417766400000000125829120000000000000000
801 7178939048017832980141041208372309085216648001
802 7323689126234800550075222859672598958226448576
803 7471171971717787575964101999941857738852326601
804 7621435677035054512393986470645029436547710976
805 7774529119672338707478769847552712604772265625
806 7930501973843237688654223385325149310256912576
807 8089404722462286686992963202538959712413150001
808 8251288669282765309527924942228258512831512576
809 8416205951201291147102535175685113622974866001
810 8584209550731281211644761699716663888075000000
811 8755353308647385433481653542198417403086206201
812 8929691936803020018377519135676598621817061376
813 9107281031123152267414176644848849169564657001
814 9288177084774512502672441340861764018630160576
815 9472437501515433019972040659254402319725390625
816 9660120609227538508749563390024311757787365376
817 9851285673631537140583290617407931243036863201
818 10045992912189386534007692651389146633400029376
819 10244303508195134056212408395642512700361708201
820 10446279625056756424119677212004399123200000000
821 10651984420771349320325216072929679047197276601
822 10861482062596043745630992843084435835649910976
823 11074837741917052091570721705418290738123949201
824 11292117689319273435622694036792147533549797376
825 11513389189858914340928363678502859039306640625
826 11738720598541608483513745555681055685441501376
827 11968181356008545735485285797659461402353610201
828 12201842004433148904699953027174540144566910976
829 12439774203630864172264925743717408023524766601
830 12682050747384659381196059921119910428075000000
831 12928745579988852714963674003097726029127651201
832 13179933813013922965803256535189580249485541376
833 13435691742294981531908568977154866601763459201
834 13696096865146615502313382634784490955793629376
835 13961227897806840690780972487851331425366015625
836 14231164793112933267749932274717617261247512576
837 14505988758411938714740640710259504118897335001
838 14785782273708687191035994666635244330190813376
839 15070629110054175060357563296262312510525449201
840 15360614348177203278126479881958331187200000000
841 15655824397362194590207294767123948337712922001
842 15956347014576143044280635261221234518657296576
843 16262271323847681167692789218290928941486243001
844 16573687835901282323321247888182960013245464576
845 16890688468049648220226986028608085930678515625
846 17213366564347364331207282585707936352950390976
847 17541816916008939057406046031326126515931781601
848 17876135782094375883489259848348828385543192576
849 18216420910465461488177273543555021919562964001
850 18562771559015986816787924094456279296875000000
851 18915288517179152487548407465165748916854481001
852 19274074127715444594461901370941847731895320576
853 19639232308784301989168698670505769651761156601
854 20010868576302931475241746385589313808257910976
855 20389090066595663033442983317276202236944140625
856 20774005559337273218399112410167870411899928576
857 21165725500793741228712327508920373314394494001
858 21564362027363938856501560141557966127724304576
859 21970028989425792571591285102733091792926319001
860 22382841975490493392865946945285329939200000000
861 22802918336668367947546740933137274035087520201
862 23230377211450062221201991357873190040590557376
863 23665339550806727960071116616660494354458856001
864 24107928143612940505683880892053777638884376576
865 24558267642396116022730479691921098990787890625
866 25016484589416235627643729372261795105898717376
867 25482707443079723840372652768339431137680816201
868 25957066604691369068358303442857672193919205376
869 26439694445548214492789905508913742707906322201
870 26930725334379388765865508080356157784075000000
871 27430295665135887347070736634118974957309031601
872 27938543885134357109507533921327074686298750976
873 28455610523558979037159102159986015860227797201
874 28981638220325586413796207063084485429871069376
875 29516771755312198877163867429316043853759765625
876 30061158077960196081308304684485113603410149376
877 30614946337250398478605851989502835307067892201
878 31178287912058366904454349363281437642693750976
879 31751336441893277224921573294184880036267581601
880 32334247858024771294174953844933604147200000000
881 32927180415002230867525128087283864013065807201
882 33530294722570966930708224451861888007284445376
883 34143753777989863139936305614701572184510236201
884 34767722998755058723613063504703057567008997376
885 35402370255734303278816542923678404906334765625
886 36047865906716663407089323222102585995526416576
887 36704382830382309078169363946474887300578666001
888 37372096460697155990485106118065253657530597376
889 38051184821737189016993366333418754397880505201
890 38741828562947341087748614570562927656075000000
891 39444210994839851569971668376204824139802439001
892 40158518125137078365872811794932640788904984576
893 40884938695363788561641003550608671809398229001
894 41623664217894003531423458464298173512445968576
895 42374889013457525931399024177771903469912890625
896 43138810249111328014829396401474536726096510976
897 43915627976681033162913831105258147032085881601
898 44705545171677775462059816811679698435805200576
899 45508767772695775569523183034102960178113301001
900 46325504721296025000000322850407500000000000000
901 47155968002381525339431681713272991763469319001
902 48000372685069583752783736605582349506634512576
903 48858936964066721503726069028769180066529631601
904 49731882201551808049746057004129151362558590976
905 50619432969573089620207078041112631434819140625
906 51521817092964838031043640474246357084414224576
907 52439265692789402842111212738204854491456083001
908 53372013230310507825608465810617394330401816576
909 54320297551503691090430193613144387862583977001
910 55284359932109847101781729222998211364075000000
911 56264445123237888251908166299836794462890639201
912 57260801397522603580408742404598177594527973376
913 58273680595843852715389790838647169300224100001
914 59303338174613294113757145106050694493984272576
915 60350033253634908224386336623979099206303515625
916 61414028664545638285889189541133307798866149376
917 62495590999842534105398740391920364070533614201
918 63594990662502847350428625765776043895169501376
919 64712501916203590626663747626138267526872341201
920 65848402936147136914769583362794853171200000000
921 67002975860499500803259429435675983248292391601
922 68176506842448008386451813677126818855925110976
923 69369286102885128700932282960533025854059090201
924 70581607983725306155081266683512684627413221376
925 71813771001861700568547880149889083404541015625
926 73066077903769809186472320526895019553939677376
927 74338835720765013371249840743372006083764619201
928 75632355824921161607179204200249828669418110976
929 76946953985657369984969345966169861602792001601
930 78282950427000291468340453338359748780075000000
931 79640669885529175988430187559060810468390368201
932 81020441669011114768012414824915911517194469376
933 82422599715733934251294633623734082908085858201
934 83847482654544277610951393009909207022740445376
935 85295433865598485026774752169168546478631640625
936 86766801541833957784610001396553422836991000576
937 88261938751168765734856784416715007576261042001
938 89781203499437332781544502380560187320654301376
939 91324958794070110850659411164267421026822366201
940 92893572708525229214863181641343905811200000000
941 94487418447480183135884145410101784344438161001
942 96106874412791703530599663484961576209317392576
943 97752324270232027777109267580653753777885460001
944 99424157017009870857903403865520343103177752576
945 101122767050084475793573634056200403418600390625
946 102848554235281202757430970846201808905173110976
947 104601923977217197383975842920408912496104626601
948 106383287290045760597504616476516944148757528576
949 108193060869028124796384853122409886060300643001
950 110031667162941424438858529791885966796875000000
951 111899534447331732992846193954249155913635162001
952 113797096898621122840365497956958138346112024576
953 115724794669077790072118058229649879470664751601
954 117683073962658372174845890040545554589925750976
955 119672387111731673408553188406903413773397265625
956 121693192654693100198005190139833586846923800576
957 123745955414479197128461486284053963691690917001
958 125831146577991763144818858761216578938796048576
959 127949243776441117311705244912319107454973840001
960 130100731166618174005093079164424237875200000000
961 132286099513105078679233029042550999748294563201
962 134505846271434247391728938598096308951897309376
963 136760475672205746079997602794803961077592389001
964 139050498806173039169834073196699047213005848576
965 141376433710307231467021239446953980206897265625
966 143738805454850022441603777925241873696413661376
967 146138146231365687967349364327311689978913257201
968 148574995441802501331838473378576338733682917376
969 151049899788574102891388493515899141221510765201
970 153563413365671426115495006796322078272075000000
971 156116097750815886953566235770788532201171356601
972 158708522098664643468375912236350061975396990976
973 161341263235078833521842202253177385965574828201
974 164014905752465799975469995504697117247852253376
975 166730042106206415386122338385226137847900390625
976 169487272712178721543803090934570711343354085376
977 172287206045389203417963771882213944706986791201
978 175130458739723122158657694301225195281871990976
979 178017655688825437744856669442534927042574026601
980 180949430148123958690660859164106936339200000000
981 183926423838006463917250384085075826111350334201
982 186949287048163650480566344203685584510683613376
983 190018678743109870318226181741948020715672325201
984 193135266668893729550470113833356366511263973376
985 196299727461010735145437287866887521714131640625
986 199512746753530285945257469482639381564565264576
987 202775019289449418152831271000326251835712463001
988 206087249032285829406313881720381732699293925376
989 209450149278922820525808796488153332356052032201
990 212864442773718909911254295054523320940075000000
991 216330861823894992408622061643059544889094088001
992 219850148416212032250060736924147333129962520576
993 223423054334952398419264680950906057339354936001
994 227050341281218070502928253323658477034316816576
995 230732780993559063769498292370551602514241015625
996 234471155369945543874443562929603484887704190976
997 238266256591097224233842875082928835520981016601
998 242118887245183762742218465897111372268732176576
999 246029860453909999143215386021866507318050990001
1000 250000000000000000000000750000000000000000000000