0 0
1 1
2 16456
3 10763361
4 1073758336
5 38147070625
6 705277897416
7 8308234084801
8 70368748374016
9 463255057977921
10 2500000025005000
11 11487432519490081
12 46221064831264896
13 166354152499741921
14 544488334821309256
15 1642102089568970625
16 4611686019501162496
17 12165297970660698241
18 30359882776903605576
19 72110353396151247841
20 163840000006400080000
21 357642172569952144161
22 752840374098485371336
23 1533152603939827548481
24 3029143697763795634176
25 5820766091384887890625
26 10902185724909425509576
27 19941610769288735115681
28 35683587486763187499136
29 62561618420211899153761
30 107616802500164025405000
31 181855780437009539178241
32 302231454903932172107776
33 494496300365991322231041
34 797264967691372422337096
35 1267735693726187054070625
36 1989665277487305499414656
37 3084377978555169711369121
38 4725824119892992160362696
39 7161000781069933130559681
40 10737418240001638401280000
41 15939757728665259819328321
42 23438437420927108283766216
43 34153506432330945417357601
44 49338146756022755365542016
45 70687110475614593492870625
46 100476689050522493769873736
47 141744343122145279629010561
48 198517961374851670685024256
49 276106918560988469811849601
50 381469726562509765628125000
51 523676187549836036100850401
52 714485643664256037531158656
53 969067262529644776276016161
54 1306893403371497277095892936
55 1752843088667782202104770625
56 2338559589526346507194402816
57 3104114263672778617009112001
58 4100038224778842978310831816
59 5389794351769137308054927521
60 7052774768640041990406480000
61 9187923464159414084813520481
62 11918100426705937947599617096
63 15395322820045603267534814721
64 19807040628566154767138553856
65 25383629195525433703265370625
66 32407309540762654666233037896
67 41222739689061142740870265441
68 52249556922592638869977653376
69 65997192391378621910405217441
70 83082326424002644120037005000
71 104249405779092668469540634561
72 130394703625362012640924993536
73 162594469954452594375567881281
74 202137795202534278478201208776
75 250564893940463912429825390625
76 309711609521236178185520334976
77 381761045562004123054664582881
78 469303347188111792777439876936
79 575404785274025839230609663361
80 703687441776640419430420480000
81 858420955073128584419531008641
82 1044627962505676153447189659976
83 1268205074738466501192670863841
84 1536061434817720947502382061696
85 1856277155901599362905110670625
86 2238284197549050087331417370056
87 2693072533437939697115733696321
88 3233424785802478028503810410496
89 3874182856294735092922064729281
90 4632550472129603576168057805000
91 5528435993210985885809490978721
92 6584840293614714974524138508416
93 7828295042700030545788564930401
94 9289357270852524445408657836616
95 11003166716294144102436922170625
96 13010073116661819203983243739136
97 15356341336567144570907884757761
98 18094943014812397995973624682056
99 21286444277371893297987144399201
100 25000000000000002500000050000000
101 29314466123092465720107456400801
102 34319642627265307528828314950856
103 40117660977469691115376620768961
104 46824531143179811212632851777536
105 54571864709548394208813535970625
106 63508792117141783979618989558216
107 73804093714135186230382686439201
108 85648566083353265583468824639616
109 99257647026484926696982608177121
110 114874324658930407858972098205000
111 132772358301370579213195544650881
112 153259841259197066268645316919296
113 176683138169948285851019202587521
114 203431232384057400920119281648456
115 233940521838417009332165703270625
116 268700105099104163436714307463296
117 308257602703441905076343084932641
118 353225562637539786347549062751176
119 404288502759517334333464289087041
120 462210647237591050749542503680000
121 527844418633813832873836386624961
122 602139752147148232798537172865736
123 686154303753361223659454532114081
124 781064629564596786022881287733376
125 888178419700125247240066650390625
126 1008947876334504605838311584610376
127 1144984332394193616487910939950081
128 1298074214633706925147022726004736
129 1470196462564129821471122261672961
130 1663541522957949622893268167805000
131 1880532048443805571772726038739041
132 2123845438063415460342932437762176
133 2396438367622580559874595472596641
134 2701573468262304423640515840836296
135 3042848322939777778105950078770625
136 3424226962479023720078083894675456
137 3850074055565822400203388080723521
138 4325192000561380980330103079908296
139 4854861141336170891745025689998881
140 5444883344523427876894726592080000
141 6101629191707000563155042174929121
142 6832089057138606582121352609100616
143 7643928359675321096170818632803201
144 8545547296791713074063275430281216
145 9546145388807195666051934164970625
146 10655791182934992063567586629854536
147 11885497489464234556421288482004961
148 13247302546393271799488251932489856
149 14754357534205070822560564555648801
150 16421020889282226626572265878125000
151 18262959892769937555844164358651201
152 20297260041583716008837436462893056
153 22542542739800972976719330191021761
154 25019091881951482041293068431912136
155 27748989934813891067958147560670625
156 30756264161320072091194557612863616
157 34067043669155826291532687160066401
158 37709728007718532640600181218297416
159 41715168080346702996532043465726721
160 46116860184273879147374182727680000
161 50951154038684639066193811194881281
162 56257475711672524667227491909671496
163 62078566409931541964265662839060321
164 68460738150771959031934727156093056
165 75454147394659381162051661392670625
166 83113087778060103864752094488938696
167 91496303151066911302342799388699841
168 100667322192214119562169050902398976
169 110694815944210174742432450740856641
170 121652979689167171376893936442605000
171 133621940660441337438742207162115361
172 146688193170574497690984272970487936
173 160945062821207186167154726246246881
174 176493201551388762426030050775707976
175 193441115375614026781289139262890625
176 211905726762351141383669306197835776
177 232012973707980330208888871835217281
178 253898447670131694804609069604382536
179 277708072638595242207504693983182561
180 303598827741485629715499014924880000
181 331739515909394200422971059924369441
182 362311581251075094267196047472914376
183 395509977931021734853783801443429441
184 431544093482333876813091498334160896
185 470638729637800841189048325248370625
186 513035143918389110525045603325830856
187 558992155381586231845297035216450721
188 608787318102590942572648472342356096
189 662718166139433620967798561324368481
190 721103533919052919627089076676605000
191 784284956175444695293090096923179521
192 852628151773548865621463789067042816
193 926524595963869472623547437526976001
194 1006393185833264258692099975033375816
195 1092682003947234364397144497901270625
196 1185870185418745176219599160137719936
197 1286469893888479954416246736074752161
198 1395028412161844248584948217796947656
199 1512130353519388680934622835553598401
200 1638400000000000000640000000800000000
201 1774503774250637394202530678049601601
202 1921152851842987656710744495161485256
203 2079105921276616868906155377082774561
204 2249172099220459002994477923001796736
205 2432214008890268492388689026248870625
206 2629151029819453470200441249088819016
207 2840962727654992814250151733273993601
208 3068692472999431884280633715495305216
209 3313451258724772667432854356325576321
210 3576421725604963321748071484997405000
211 3858862406551205163714375569196211681
212 4162112200189003694772300200379373696
213 4487595084988382784419439404730233121
214 4836825085649563284386370895742387656
215 5211411503956302394570808171793570625
216 5613064426838639311206398116616964096
217 6043600524936655786269665412815567041
218 6504949155527715830827224461315096776
219 6999158784272194860267781393648526241
220 7528403740847662859611896839571280000
221 8094991324179586658655372329489105761
222 8701369273638621903215414223134360136
223 9350133623261255764504681381186279681
224 10044036956762738530904743963460632576
225 10785997081849729876744741288512890625
226 11579106143105730427674296837014511176
227 12426640193516041113338039342574384481
228 13332069245521585361158827627708510336
229 14299067823343360399363873463852192161
230 15331526039202496624360274633424205000
231 16433561216975866389411130932999899841
232 17609530087774889919951192550926616576
233 18864041582916657155691436693249362241
234 20201970250772768118014039664472535496
235 21628470325033466616843338580859470625
236 23148990473013806824627147149180336256
237 24769289253755882523998591556554877921
238 26495451316847727366587820423046253896
239 28333904374086554210967299687235838081
240 30291436977362766400191882856058880000
241 32375217137432899135642808213737729921
242 34592811819585622601320143037958835016
243 36952207353586480832060218918103448801
244 39461830796715505783747107785892620416
245 42130572290188623290648479587761070625
246 44967808450780280298755983649051835336
247 47983426841042430470974379026266999361
248 51187851563145414056588046402481555456
249 54592070023050891209931538954596248001
250 58207660913467407230377197267578125000
251 62046823465836993854220808490721252001
252 66122408023458092811444582256672227456
253 70447947989767716906664756668342027361
254 75037693207785871745691900024801931336
255 79906644828769621908663434568620570625
256 85070591730234615870455337878516924416
257 90546148545680245158172341144822220801
258 96350795370602810728411336880734163016
259 102502919211701054596518853537835725921
260 109021857248572185154660676616684880000
261 115927941979666125640857117297930642081
262 123242548326813240536260443412802525896
263 130988142775268387296161416352112105921
264 139188334628923994104813560549096032256
265 147867929463139222929277691975315970625
266 157052984860513437974101503819606039496
267 166770868517902512956070831817349534241
268 177050318816038381011186564165194344576
269 187921507946268118477313989347850095841
270 199416107692181274665463238414682205000
271 211567357967245687952099729511939596161
272 224410138213025296609045852701555982336
273 237981041766111152962017468950778212481
274 252318453305561734794451012645213007176
275 267462629496423533427324276202200390625
276 283455782948790661780305119070764136576
277 300342169615865810437373650919331451681
278 318168179758607293287150142495746888136
279 336982432608791241384809916810896701761
280 356835874866687366931685049961473280000
281 377781883174044340522729690338027330241
282 399876370707709986357322929850505368776
283 423177898043975555969055908884506395041
284 447747788448635718267998358007941460096
285 473650247752800103727092080814102070625
286 500952488979681840504949843550002691656
287 529724861892927174361129405452460005121
288 560040987642541705004499699345715101696
289 591977898690116811473191872302642407681
290 625616184200868371981308660327561405000
291 661040141095972885779435553583570580321
292 698337930964827636508639595362805977216
293 737601743043175744454632332604168221601
294 778927963469528072331192224795508515016
295 822417351038986297688818243460324370625
296 868175219680429456894498373937731700736
297 916311627890074404752522180695612746561
298 966941575361663517462629408106324813256
299 1020185207060975286912119977247091597601
300 1076168025000000000016402500004050000000
301 1135021107973978354923964152415515602401
302 1196881339532570623248816596142331619656
303 1261891644464712912539712857715964780161
304 1330201234085230407704999919341147815936
305 1401965860620020470901648089690645770625
306 1477348080995596560101651541240071679816
307 1556517530348002599410723906016548748001
308 1639651205575572321895375147145088370816
309 1726933759269724943094826316355594175521
310 1818557804367963159592524775940642605000
311 1914724229883477867042091609366730172481
312 2015642528076272238844298276750330628096
313 2121531133441502103067277194213170678721
314 2232617773901796225817436590380347526856
315 2349139834601675602530012673897319870625
316 2471344734713841748796014216821445664896
317 2599490317679056971469280202777924601441
318 2733845255313601520914235253796508642376
319 2874689466230870340382371004049133565441
320 3022314549036572936792927790699642880000
321 3177024230770230933064802180724035586561
322 3339134831079236498474458529511201854536
323 3508975742625648603819623831757398045281
324 3686889928240170568849650779820978331776
325 3873234435352379462014336446615075390625
326 4068380928241273526037672175023251211976
327 4272716238665576035829921566939230418881
328 4486642935448991098576617279011503015936
329 4710579913611757284702540354875094711361
330 4944963003656397194870362715461954605000
331 5190245601632523843588797091598718660641
332 5446899320622946957470496477052990670976
333 5715414664311132993029639024919780527841
334 5996301723308321089237274326451501434696
335 6290090894937292667266950078419116170625
336 6597333627188944529270254464053412397056
337 6918603187587433819442862050524245832321
338 7254495457719758001060454003159947399496
339 7605629754206214159407409135697712077281
340 7972649676909259731971684847629081680000
341 8356223985199881648619475787948323730721
342 8757047503122683478454074319636204969416
343 9175842054323531360355448065860477294401
344 9613357427626770268175259664550456559616
345 10070372374172743753224045971669121170625
346 10547695637050634139556150317199611816136
347 11046167014386497847629357668091615993761
348 11566658456871813920639884309848740221056
349 12110075200743904965130359790609397647201
350 12677356937256240844782859384773128125000
351 13269479019703909049696043386586524652801
352 13887453709097444386694908880792551161856
353 14532331459606767404018170535092897032961
354 15205202244926198904847795614128429950536
355 15907196926741410374688476492355244470625
356 16639488666509750734268106849587002585216
357 17403294381796672353013681990714147575201
358 18199876248442977776110395676585786428616
359 19030543249870337429159155709878148925121
360 19896652774866002211050367747694798080000
361 20799612265221868157929344479785876802881
362 21740880914638058300120225092363190180296
363 22721971420336984735239727199747041951521
364 23744451788870457358248185729501702371456
365 24809947197639830438392157455310115270625
366 25920141913687440394850414947669200340296
367 27076781271356704047486146144740424768641
368 28281673710458232929380890452688301490176
369 29536692876620192843378381717814236935041
370 30843779785542915905773414486357395805000
371 32204945052920472310961135343446249076961
372 33622271191835548723990508277994113476736
373 35097914979478577608426481449114371778081
374 36634109895087635265809836534064777106376
375 38233168631052194541650801897058837890625
376 39897485679171399986973787645409355237376
377 41629539994106148008079315969780345286081
378 43431897736113921757174237260001835393736
379 45307215095206070096466037077207374220961
380 47258241198919052112963734803472825680000
381 49287821105944113900747869062969735891041
382 51398898887913943521822012846514239023176
383 53594520801700084399982987163224587760641
384 55877838554631298427229171337496987959296
385 58252112665100679644983671671586991770625
386 60720715921088149726438798228676103952456
387 63287136939185040207499741593924176359521
388 65954983826768806424901293354764416647296
389 68727987950038547715477871985953562846881
390 71610007810685951271012202731523592205000
391 74605033034041557160430808744950849181121
392 77717188471602883833183452037389827311616
393 80950738420918981693125548325772736667201
394 84310090965875422255601991063206387254216
395 87799802440494607536980996905314631470625
396 91424582019438624636711631213747201681536
397 95189296438475700319107713258172730740961
398 99098974848246656553594455293318216278856
399 103158813804744657607463756750658822396801
400 107374182400000000000163840000012800000000
401 111750627536541756440521981001558790403201
402 116293879349289772222977142733616817354056
403 121009856778613856333396738221883034785761
404 125904673298382039024954464304582113835136
405 130984642802906512629035675848572286670625
406 136256285656784363073569839662981634140616
407 141726334911720466654733776890424262702401
408 147401742694512001171295113494339131836416
409 153289686770467934173894831978374997974721
410 159397577286632635866281225630742153805000
411 165733063699280452661806892014056602533281
412 172304041890247702570131477056980682682496
413 179118661476770148979605884487963811924321
414 186185333319597609019682715814594441066056
415 193512737234262991046299830161882962170625
416 201109829910490767911037891046689009565696
417 208985853044839714085818282636131684035841
418 217150341691786701473465317109822691387976
419 225613132838572497422048594087190848204641
420 234384374209246876192354706299925958480000
421 243474533303468979557748634998270002067361
422 252894406675739781545067342390581407348936
423 262655129460866765307981557469275975410881
424 272768185151586546074007768390449704830976
425 283245415634399212902910753176362137890625
426 294099031489798654090567985610993030712776
427 305341622563216117481378800161911700053281
428 316986168813129779333760758910232677521536
429 329046051442931195930788214495169613230561
430 341535064323280233656080207506957119005000
431 354467425711823459186115598663986691021441
432 367857790277297065821892123457889181925376
433 381721261435184259455318258234805394093441
434 396073404002248673528727479659375311533896
435 410930257177419872526340751168555768870625
436 426308347856664384605845309103053846857856
437 442224704289636023160060766843955465586721
438 458696870086062562276157187639986871345096
439 475742918579992170783640837741092262716481
440 493381467560192433077967845590649140480000
441 511631694375167342082693301698234948931521
442 530513351421433391168772137870364419503816
443 550046782023874868882955030222597602340001
444 570252936717180724952843642059178026098816
445 591153389937550980953575340191044285270625
446 612770357134049657682772245433382085796936
447 635126712309173637870014447639058360988161
448 658246005998402832257929539571822316486656
449 682152483698696524995217339695633623846401
450 706871104756103897095146940634786128125000
451 732427561722863521618827079385158304853601
452 758848300194577149196995045800843691696256
453 786160539138257416245610869945881224038561
454 814392291722267270288661046233986739969736
455 843572386659390977505668223501148592370625
456 873730490074502618109726148676145365846016
457 904897127908528047390563213136454488129601
458 937103708870630467009285561926550503094216
459 970382547950788076026314187553966589324321
460 1004766890505174818646271430305820787280000
461 1040290936927002081092603204738771089363681
462 1076989867915730379564130770731461184634696
463 1114899870357815691932777624665074516597121
464 1154058163832415185656951803467558919110656
465 1194503027755741752141965437131082070570625
466 1236273829178026043213629484538336087841096
467 1279411051247318689132507673547409486403041
468 1323956322354644131235462394652280871835776
469 1369952445975301098351782321516357605374241
470 1417443431221393268049648084666568423405000
471 1466474524120967155924055174065247666557761
472 1517092239639432843901722585066843274971136
473 1569344394459246868247551565687137434943681
474 1623280140534145516930326481429697932005576
475 1678949999434531012556465013643900575390625
476 1736405897500932660528689136443437307138176
477 1795701201822790102766254971670693268720481
478 1856890757060136416596211534078359037899336
479 1920030923126095018689937312458084639740161
480 1985179613748446258623332322010752942080000
481 2052396335928867300289540596344566146051841
482 2121742230318802477567768011219681825877576
483 2193280112531280860010555080335699615526241
484 2267074515408363362608142598631696457658496
485 2343191732264273469780648476620610437470625
486 2421699861124643607611485406610791485613256
487 2502668849982693481071796057559622277513921
488 2586170543093547386838610374558034134992896
489 2672278728328294710673685192399976829686081
490 2761069185609801615764078825764268849005000
491 2852619736452692420663773190443295374981921
492 2947010294630336449440394698910559803046016
493 3044322917992100310444854325066962680312801
494 3144641861454556723119679393230289173593416
495 3248053631190779265004160440924802462570625
496 3354647040042297855379029090464244923662336
497 3464513264178742530868355260014328860735361
498 3577745901030663206092907974854237679344456
499 3694441028521480754734507918592043009996001
500 3814697265625000000000976562500031250000000
501 3938615834275398176654226737717082010004001
502 4066300622657093228973110258141070810688456
503 4197858249902395051089601872191543260791361
504 4333398132225349570225417743282365923854336
505 4473032550520700532985316556292187931570625
506 4616876719457417094921223280428808672201416
507 4765048858096766950338827219355283367856801
508 4917670262065454890442922645248824353702016
509 5074865377314895462487527020331024320973921
510 5236761875498245941114396201114293851005000
511 5403490730997392237470423442368962469294081
512 5575186299632655785385110159782842147536896
513 5751986399088573981725868230785191141969921
514 5934032391089700546375394213770664567005256
515 6121469265360975333932413994293420600470625
516 6314445725407825803576776222288044724666496
517 6513114276151784666440454930344862565870241
518 6717631313458040313707000065791193111333576
519 6928157215591978617499151990504274096443841
520 7144856436642426725955036333213322958080000
521 7367897601949971680871755906893992564548161
522 7597453605579399209647777685079038982843336
523 7833701709875981023336631126295684926376481
524 8076823647146032531422012567669830704130176
525 8327005723502867205075732641219596700390625
526 8584438924919989029467669613953654289013576
527 8849319025534090729144996023676925975287681
528 9121846698241162877267980966451375000027136
529 9402227627629767759977051706983136231749761
530 9690672625296292113496237294760323477405000
531 9987397747587764737624177998517855612982241
532 10292624415818608670661669120603295252379776
533 10606579539008493244990665958823175618059041
534 10929495639189259088667545740418599486833096
535 11261610979329709157551295121940832937570625
536 11603169693927891337514813991478312939718656
537 11954421922321343211893223779133929726141121
538 12315623944766627412081805908989442106090696
539 12687038321340356727566766741514961231755681
540 13068934033714792016014873789033520915280000
541 13461586629861993096643085190743077829332321
542 13865278371741413405154047479307784874438216
543 14280298386026753412230832668890816526585601
544 14706942817928825838081471193263422705238016
545 15145514988172137712949933742289330493370625
546 15596325553183860520015251505719165449777736
547 16059692668554840196863947141221075533982561
548 16535942155833293850970670340961460018352256
549 17025407672712849851652918276260067138845601
550 17528430886677612686159319910947311378125000
551 18045361652167973803394071408527247797854401
552 18576558191331944809884544506081314885830656
553 19122387278427860025721099557635685891044161
554 19683224427945381752258055890337632355988936
555 20259454086512843849466826400019341024270625
556 20851469828660087572284463265088561102706816
557 21459674556507078277635258932651360395884001
558 22084480703449742794795727575396174212159816
559 22726310441915635161464920770604320540923521
560 23385595895263223278618338572789399572480000
561 24062779353899791043596161381369204824324481
562 24758313495694169899863201972513890097889096
563 25472661610761750712784467333720776624042721
564 26206297830700481665260816419774199890249856
565 26959707362357830689228157476897458661870625
566 27733386726209982035316601197726578284541896
567 28527843999435846162301614700218160606437441
568 29343599063769790431720876302320188753381376
569 30181183858218345355018208810805580859413441
570 31041142636727507597148345731427852805005000
571 31924032230888646830592926357367528968038561
572 32830422317772429098601845513030166872465536
573 33760895692981594830153508959961195575709281
574 34716048549014875298179742554795318341704776
575 35696490759035797376194463686977670012890625
576 36702846166141613178402460653172655155838976
577 37735752878229098819105943271017151693754881
578 38795863568555495355912951891586563722404936
579 39883845782094415247728584565299019117259361
580 41000382247788109625350642217043006982480000
581 42146171196799085605020819009396833553812641
582 43321926686865679041601891161834581617931976
583 44528378932867826789061343634815682717691841
584 45766274643710943985367657130194402534557696
585 47036377365637496383320964818616602159170625
586 48339467832077565587692320520737211203674056
587 49676344320151436514681008404250933875468321
588 51047823013938991747386054713556525758138496
589 52454738374632477008943714685428290386925281
590 53897943517691006004398348363440168611805000
591 55378310597117001687440244730737328963982721
592 56896731196976624886076113929749707605180416
593 58454116730288120472362560759742128647158401
594 60051398845403916188873259953981670571532616
595 61689529840014240155033349270285416657670625
596 63369483082901980279415917757374512473643136
597 65092253443580492612287763732471700634729761
598 66858857729948076402030162188360354122010056
599 68670335134094871588670459802762707118395201
600 70527747686400000000004199040000064800000000
601 72432180718058864936291815341167894510404801
602 74384743332182645467197270666490561703622856
603 76386568883614171951736349039256936810796961
604 78438815467606548364105231889699237801873536
605 80542666417513095304326358242735805540470625
606 82699330811639425435043147394591201281862216
607 84910043989410730860314769879513656016211201
608 87176068077009659998164431117065472681967616
609 89498692522642490148666816117220928547173121
610 91879234641593661579788275085325001254205000
611 94319040171231129903830657513628463186454881
612 96819483836127416161567275031585150637191296
613 99381969923463688735994927064756844848815521
614 102007932868886698353693464951961622469344456
615 104698837852990907373384756412578553314770625
616 107456181408600707686413626957006879206967296
617 110281492039030208244258984077881654242104641
618 113176330847500693869306136816531346216479176
619 116142292177898511986242022359605249382283041
620 119181004267058833625663785542639696281680000
621 122294129908763459895758675980569892099028961
622 125483367129643605493042268888329514360337736
623 128750449877181387133868891884222187458942081
624 132097148720006577443434529437518730240229376
625 135525271560688054250937420874834136962890625
626 139036664361222281825113677130389900162114376
627 142633211881424104764235107405259703248122081
628 146316838430428117453629265295535947438532736
629 150089508631511892650750127227953338974268961
630 153953228200455412285824917497006766789805000
631 157910044737654142412335244337094659380543041
632 161962048534206332847472967748077892154034176
633 166111373392198300853898030754366551180424641
634 170360197459414677680546590537386752811332296
635 174710744078703857356131830104515843942270625
636 179165282652232189272928700478659098346979456
637 183726129520863800273397215347266541739495521
638 188395648858906318625549035616501329139636296
639 193176253584466201916518736752872250163194881
640 198070406285660843983866912714417850286080000
641 203080620162938153021537907816565696380933121
642 208209459987757854427495118928959405041772616
643 213459543077892378292825862552253339498031201
644 218833540289608843162136003710603983797977216
645 224334177026997345321594344649806896185470625
646 229964234268714506897989384548366543879758536
647 235726549612415026988313260218719467366976961
648 241624018337147818398148820358490203853817856
649 247659594483997198866775071637708685006644801
650 253836291955253540420540192682822354878125000
651 260157185632401764251681522215699431939655201
652 266625412513220101800322978437845816125565056
653 273244172868285626060738046206568934666049761
654 280016731417187191082016193000639323102008136
655 286946418524750602735936055231894076100170625
656 294036631417585080634130884211013586909167616
657 301290835421264360150647812271495961622838401
658 308712565218460125408025481884835401441625416
659 316305426128349859383512821649445872587722721
660 324073095407625646560728832055156837273680000
661 332019323573434967369898088010998693537685281
662 340147935748589082611083910951054498441943496
663 348462833029379220729231765553408910652288321
664 356967993876345451802377523548547208959789056
665 365667475528347860015555217889021358569170625
666 374565415440294411828722827336218419006442696
667 383666032744884760618899767830549425056871841
668 392973629738734130901726506040623642994126976
669 402492593393246386938470647327456982103052641
670 412227396890610412239418158894439016780605000
671 422182601185299008817596444484017478129519361
672 432362856591454668667604246109760707937959936
673 442772904396551775488474486336462119602074881
674 453417578501730062788292472811199884870203976
675 464301807089199485858918929764828060950390625
676 475430614317122060354717856190824148637339776
677 486809122042381680018707368879604504412389281
678 498442551571658451148077422173188237456910536
679 510336225441229672359632088156983762430778561
680 522495569225925245791581922520991441306880000
681 534926113377671030754530577401238773455173441
682 547633495094059443720942265018237627167186376
683 560623460217392470124537987163811442222257441
684 573901865164648184440911792866352276602656896
685 587474678888827876156461309103537031076870625
686 601347984872146951229128038747647955514134856
687 615527983151538922232488974963313061282222721
688 630020992376948016291933539456756075374084096
689 644833451902892218912002797423183067378564481
690 659971923913784934608015612161860829360605000
691 675443095583509882650011333999704578632183521
692 691253781269750358966599674728585413305714816
693 707410924743580584111019499096233560485204001
694 723921601454833522938807095754362322485071816
695 740793020833766305069991742977059401256770625
696 758032528629551197099545078336420256627623936
697 775647609286126978675675972339897799884724161
698 793645888355952555791191364754506662152275656
699 812035134952211706740235202341969093811594401
700 830823264240025000000014412002500120050000000
701 850018339967232149630458638726940040827605601
702 869628577035315383477119992528215652088157256
703 889662344111041793354177274381977279052802561
704 910128166279410115322591086269996368171892736
705 931034727738494953017986910231583444273370625
706 952390874536789108585800068266803984759123016
707 974205617353652425017081847290170939559765601
708 996488134323483371424080315329678901244633216
709 1019247773904237519934723949227291527860572321
710 1042494057790925070311467316640781271083405000
711 1066236683874727677012240417206697192810015681
712 1090485529248383024116784281699609187263645696
713 1115250653258493877255489581859714689820461121
714 1140542300605426719322798743671231205092083656
715 1166370904491473549263938781103716075385070625
716 1192747089817958991530767529290034048272468096
717 1219681676431983528856333962201834085584739041
718 1247185682423502433752871700290228905654824776
719 1275270327473448835556921908629985362409722241
720 1303947036253618320898792849343407852769280000
721 1333227441879041527140457671150704144181509761
722 1363123389413580351593350155957267263171832136
723 1393646939429492665190709535103955841981107681
724 1424810371621719788751866372451097499777128576
725 1456626188477660464050273168918746552325390625
726 1489107119003204631603750670543051808986015176
727 1522266122505810013473451269780606619910556481
728 1556116392435414293425123525721203284161038336
729 1590671360283985589618727132245402917064788161
730 1625944699544523927605327247904797494016205000
731 1661950329730336544887283971145598747089703841
732 1698702420455420093711661840991752286038888576
733 1736215395576793157199013328103039548009190241
734 1774503937399632956450681153928609729269031496
735 1813582990946080704026964329246102933302970625
736 1853467768288590753254416916976964982924640256
737 1894173752948709504320841296860377501417649921
738 1935716704362180958178036034729831116659981896
739 1978112662411286859031154441623628559801034081
740 2021377952025340536795034125308505244332880000
741 2065529187850264853496862945870767725219733921
742 2110583278988196073365291477546609277593507016
743 2156557433808067016442335375282284523964676801
744 2203469164828134521169456957138351305808316416
745 2251336293671428033726037841849572861001570625
746 2300176956095108062139722967836735736751739336
747 2350009607094735282556271162059533333291971361
748 2400853026084463264773866138314818201030883456
749 2452726322154180095445505438076557797491244001
750 2505648939404636621475244754791259923828125000
751 2559640662361611614331920135134679022866256001
752 2614721621470176869539794517664036262602899456
753 2670912298670138105751844562611510230517055361
754 2728233533053740515850826408283426342002027336
755 2786706526606740949748852164732361248580070625
756 2846352850033961976271368532312244920681228416
757 2907194448670456481029998751492107923120992801
758 2969253648479425009835050621445993121919491016
759 3032553162138041764307555739599310770513721921
760 3097116095212358999268095727309686541210880000
761 3162965952422473561561726294200822698885446081
762 3230126643999153448592165986012615399928797896
763 3298622492133136553362081514386499549089333921
764 3368478237518328202638727513344787475671728256
765 3439719045990138687385353243539558451672470625
766 3512370515260216731229728726645914346669543496
767 3586458681748849744904086407016569329309706241
768 3662010027516316773719175368421930259842072576
769 3739051487294495262673746204045601754640291841
770 3817610455620038141205772087809788867790205000
771 3897714794070453268330669725362460058327000161
772 3979392838604432980463850071026330634703454336
773 4062673407007797350080848904897739795522040481
774 4147585806446430795030491841574378341581503176
775 4234159841127607877299227923543093518387890625
776 4322425820071120497853948653633067788687640576
777 4412414564991635232404237352499973555416623681
778 4504157418293726263073000908454164027009416136
779 4597686251181046244608825563239497041404297761
780 4693033471881114502488321239099267263475280000
781 4790232033987219195628552220245477882546134241
782 4889315444918947490057078217795506017225640776
783 4990317774502875383381216174524688541657223041
784 5093273663674966594882411397912505645245956096
785 5198218333306247894172153391396748117310570625
786 5305187593153346384231389253440910949872995656
787 5414217850935492583977284513428853622009777121
788 5525346121539611672933654670641895384270829696
789 5638610036355143967811507434244599536148603681
790 5754047852740254599533915044522747858775405000
791 5871698463621111451177932546460770586595584321
792 5991601407225929704181664270228145602176649216
793 6113796876955500823716231768313690283242449601
794 6238325731391943496102972754351235362018211016
795 6365229504447433913331733303811307751499870625
796 6494550415654692883886091153479707009361604736
797 6626331380601027536998793460386482713642718561
798 6760616021507745880952261334335540061578141256
799 6897448677956783176925071909222675580953593601
800 7036874417766400000000041943040000204800000000
801 7178939048017832980140956479752303900697606401
802 7323689126234800550075137281117305009756291656
803 7471171971717787575964015564000423160554808161
804 7621435677035054512393899169810686352657911936
805 7774529119672338707478681674262427874490270625
806 7930501973843237688654134331959273529599983816
807 8089404722462286686992873261420874466550520001
808 8251288669282765309527834105624021872369698816
809 8416205951201291147102443435803103877645171521
810 8584209550731281211644669048707221511258605000
811 8755353308647385433481559972153485240595976481
812 8929691936803020018377424638629360298338900096
813 9107281031123152267414081212773365706144906721
814 9288177084774512502672344965672608654579222856
815 9472437501515433019971943332806293532291370625
816 9660120609227538508749465104111744472937168896
817 9851285673631537140583191363764806230665773441
818 10045992912189386534007592421688398080274370376
819 10244303508195134056212307181495733954082761441
820 10446279625056756424119575004961466600460880000
821 10651984420771349320325112864478374299587990561
822 10861482062596043745630888624650065766249326536
823 11074837741917052091570616468363305962100873281
824 11292117689319273435622587772415758875978827776
825 11513389189858914340928256378040652163387890625
826 11738720598541608483513637210304603844296715976
827 11968181356008545735485176398475936307554590881
828 12201842004433148904699842565226320944535543936
829 12439774203630864172264814209981688384927307361
830 12682050747384659381195947306508303713316605000
831 12928745579988852714963560298455868563036464641
832 13179933813013922965803141731296732668258942976
833 13435691742294981531908453064723513277232355841
834 13696096865146615502313265604459937488043930696
835 13961227897806840690780854330211300196739670625
836 14231164793112933267749812980271841044728701056
837 14505988758411938714740520269449317733872604321
838 14785782273708687191035873069833174338555127496
839 15070629110054175060357440533771664946089273281
840 15360614348177203278126355944012777311335680000
841 15655824397362194590207169643887108414161734721
842 15956347014576143044280508942786259600401641416
843 16262271323847681167692661694680080662574522401
844 16573687835901282323321119149347188378440255616
845 16890688468049648220226856064426605095781670625
846 17213366564347364331207151385987798388641720136
847 17541816916008939057405913585801793147940965761
848 17876135782094375883489126146681740703957549056
849 18216420910465461488177138575333168050056643201
850 18562771559015986816787787849193760026628125000
851 18915288517179152487548269932302341267913656801
852 19274074127715444594461762539842566474709833856
853 19639232308784301989168558530460426751612060961
854 20010868576302931475241604925812075797280046536
855 20389090066595663033442840526905145504423970625
856 20774005559337273218398968278264534405514889216
857 21165725500793741228712182024469311645042347201
858 21564362027363938856501413293466295570573756616
859 21970028989425792571591136879830039177302921121
860 22382841975490493392865797336321776919904080000
861 22802918336668367947546589926785299737723606881
862 23230377211450062221201838942725611573470452296
863 23665339550806727960070962781230405179623179521
864 24107928143612940505683725624774083794770067456
865 24558267642396116022730322981144053159051770625
866 25016484589416235627643571206258528514889844296
867 25482707443079723840372493135299483295036940641
868 25957066604691369068358142330888518440745218176
869 26439694445548214492789742906040319586975131041
870 26930725334379388765865343974520386214473805000
871 27430295665135887347070571013179281207936480961
872 27938543885134357109507366773057909140600948736
873 28455610523558979037158933472077369564543606081
874 28981638220325586413796036823141404417739602376
875 29516771755312198877163695624858141238525390625
876 30061158077960196081308131302946079431442741376
877 30614946337250398478605677018229944163898458081
878 31178287912058366904454172789535054004347921736
879 31751336441893277224921395105137961358061816961
880 32334247858024771294174774027671201682247680000
881 32927180415002230867524946628802621352722695041
882 33530294722570966930708041339069537335745295176
883 34143753777989863139936120834416428239750588641
884 34767722998755058723612877043653509300248455296
885 35402370255734303278816354768502404832180270625
886 36047865906716663407089133359347137224936256456
887 36704382830382309078169172362595528248770131521
888 37372096460697155990484912799425540418936375296
889 38051184821737189016993171266289740780241042881
890 38741828562947341087748417741122642865736205000
891 39444210994839851569971469770537748110270185121
892 40158518125137078365872611399029177144689983616
893 40884938695363788561640801350364618457166895201
894 41623664217894003531423254445514190851474950216
895 42374889013457525931398818326152980213826970625
896 43138810249111328014829188702629453327851585536
897 43915627976681033162913621544698936704140712961
898 44705545171677775462059605374821105757407606856
899 45508767772695775569522969706261897281608392801
900 46325504721296025000000107616802500328050000000
901 47155968002381525339431464559023661389056407201
902 48000372685069583752783517515708816007700026056
903 48858936964066721503725847988191538947084813761
904 49731882201551808049745833997666910012083931136
905 50619432969573089620206853053484150617751170625
906 51521817092964838031043413490068289951500444616
907 52439265692789402842110983741991583104740474401
908 53372013230310507825608234786780463693585164416
909 54320297551503691090429960545991937448484970721
910 55284359932109847101781494096734404130899805000
911 56264445123237888251907929098561243351000337281
912 57260801397522603580408503112305369495374954496
913 58273680595843852715389549439225886489110152321
914 59303338174613294113756901583283433518274762056
915 60350033253634908224386090961541487220713670625
916 61414028664545638285888941722593516339417069696
917 62495590999842534105398490400738520258757207841
918 63594990662502847350428373585303639064123115976
919 64712501916203590626663493239617563260505400641
920 65848402936147136914769326753358284748596480000
921 67002975860499500803259170586345560484294471361
922 68176506842448008386451552570813524329624820936
923 69369286102885128700932019580036210516626238881
924 70581607983725306155081001011519460780709326976
925 71813771001861700568547612168973715041950390625
926 73066077903769809186472050219518310054830216776
927 74338835720765013371249568091880683252972225281
928 75632355824921161607178929186875927113130049536
929 76946953985657369984969068573030102432185826561
930 78282950427000291468340173547454916634051005000
931 79640669885529175988429905352275127846716825441
932 81020441669011114768012130184016410415366197376
933 82422599715733934251294346530369973745177921441
934 83847482654544277610951103445611244853520029896
935 85295433865598485026774460115348394481172370625
936 86766801541833957784609706834503013067015161856
937 88261938751168765734856487327605898979416358721
938 89781203499437332781544202745442920993913073096
939 91324958794070110850659108964070872720171912481
940 92893572708525229214862876856874635660774480000
941 94487418447480183135883838022043383828222935521
942 96106874412791703530599353473874012316538175816
943 97752324270232027777108954926972710383175568001
944 99424157017009870857903088549556559536597794816
945 101122767050084475793573316058139010222565770625
946 102848554235281202757430650146101660769325700936
947 104601923977217197383975519498201918361145960161
948 106383287290045760597504290312007394470241814656
949 108193060869028124796384524195273777223366842401
950 110031667162941424438858198081670322672878125000
951 111899534447331732992845859440371346549617857601
952 113797096898621122840365160618705195778038368256
953 115724794669077790072117718046177810651319066561
954 117683073962658372174845546990878651422360065736
955 119672387111731673408552842469933560240791870625
956 121693192654693100198004841294319563229706150016
957 123745955414479197128461134508620747862738901601
958 125831146577991763144818504034354644727532422216
959 127949243776441117311704887212383720071139320321
960 130100731166618174005092718469634746383073280000
961 132286099513105078679232665330990126582108167681
962 134505846271434247391728571847709436463178906696
963 136760475672205746079997232983398415105141825121
964 139050498806173039169833700301943377666198806656
965 141376433710307231467020863446377238652987070625
966 143738805454850022441603398796232887942483345096
967 146138146231365687967348982047118335639110575041
968 148574995441802501331838087924304807772351563776
969 151049899788574102891388104864513207462811570241
970 153563413365671426115494614924642359866671405000
971 156116097750815886953565840655491751040533961761
972 158708522098664643468375513853968300044262443136
973 161341263235078833521841800580097338623074771681
974 164014905752465799975469590517159343427808501576
975 166730042106206415386121930059324307168762890625
976 169487272712178721543802679246250848118238642176
977 172287206045389203417963356807273668844249892481
978 175130458739723122158657275815312960066640427336
979 178017655688825437744856247521149253789627336161
980 180949430148123958690660433782595645907584080000
981 183926423838006463917249955218635267271080855841
982 186949287048163650480565911827359859151878149576
983 190018678743109870318225745830628205890430354241
984 193135266668893729550469674361779733298594154496
985 196299727461010735145436844809636750898205970625
986 199512746753530285945257022814141776116559917256
987 202775019289449418152830820694852946189475285921
988 206087249032285829406313427752046898811058720896
989 209450149278922820525808338830913382538399882081
990 212864442773718909911253833682176107460323005000
991 216330861823894992408621596529243556322271985921
992 219850148416212032250060268042340887456517718016
993 223423054334952398419264208274426491777706540801
994 227050341281218070502927776825661334598359289416
995 230732780993559063769497812024029815285878070625
996 234471155369945543874443078707386553994473566336
997 238266256591097224233842386957682007808810707361
998 242118887245183762742217973841334813659848672456
999 246029860453909999143214890007894472844039992001
1000 250000000000000000000000250000000000500000000000