0 0
1 1
2 1028
3 88587
4 2097184
5 24414125
6 181398636
7 988663543
8 4294967552
9 15690530169
10 50000000500
11 142655835971
12 371504186208
13 896080198117
14 2024782586204
15 4324877931375
16 8796093024256
17 17135948156273
18 32134205042532
19 58245129452539
20 102400000004000
21 175138750275741
22 292159150710988
23 476404878963047
24 760840571591424
25 1192092895515625
26 1835172243502676
27 2779530283287603
28 4146754733746912
29 6100254882865109
30 8857350000013500
31 12704238448217311
32 18014398509498368
33 25271053256881377
34 35094421819035844
35 48274578686544875
36 65810851921156896
37 88958810889755533
38 119286025111803692
39 158737918661265879
40 209715200000032000
41 275164515858158681
42 358684160555271348
43 464646869735651107
44 598341940645242464
45 766139150610397125
46 975677192103909916
47 1236079607542058063
48 1558201490605135872
49 1954910524291552849
50 2441406250000062500
51 3035581807604197851
52 3758432754675552928
53 4634517964686170237
54 5692478020152934284
55 6965616958276450375
56 8492553694691284736
57 10317949946521493193
58 12493322000082866452
59 15077944222369024019
60 18139852800000108000
61 21756958805718032821
62 26018280341918666108
63 31025304194276536767
64 36893488147419234304
65 43753915870044082625
66 51755117070056404356
67 61065066452484158923
68 71873375885345318432
69 84393695092589377389
70 98866337150000171500
71 115561146060850961591
72 134780624734481733888
73 156863342784180048697
74 182187644702167665524
75 211175680160522671875
76 244297779428917991776
77 282077198194568953253
78 325095257418212014812
79 373996905263760710959
80 429496729600000256000
81 492385451091805882161
82 563536928477438679268
83 643915709269043204027
84 734585160817120150944
85 836716218448071596125
86 951596789218532369996
87 1080641851732745574183
88 1225404294441369678592
89 1387586536883495522729
90 1569052980450000364500
91 1771843337437389292531
92 1998186889428708225248
93 2250517728383713700757
94 2531491036246029013564
95 2844000461382300233375
96 3191196652759205462016
97 3576507015440402519713
98 4003656753748980232772
99 4476691271293582710699
100 5000000000000000500000
101 5578341733326583290701
102 6216871541973261894828
103 6921169353622228436887
104 7697270281575388976384
105 8551696790581567961625
106 9491492791677124790836
107 10524259761499175087843
108 11658194985273048800352
109 12902132026527039572869
110 14265583530550000665500
111 15758786472683037574671
112 17392749966727572011008
113 19179305753060561510417
114 21131161490475829162404
115 23261956980320484158875
116 25586323456169511479456
117 28119946077082013376573
118 30879629767411551704332
119 33883368551202843807239
120 37150418534400000864000
121 40701374693419881442441
122 44558251634110299696788
123 48744568490719132219347
124 53285438140249185094624
125 58207660913467408203125
126 63539822989878092250876
127 69312399670160490283903
128 75557863725914324467712
129 82310799033054345511809
130 89608019701850001098500
131 97488694923420855792011
132 105994479759475222875168
133 115169652109221073061677
134 125061256094687250696044
135 135719252113171949472375
136 147196673813186891428096
137 159549792258092349507833
138 172838287549622709813492
139 187125428191687359184579
140 202478258483200001372000
141 218967794237243765121381
142 236669227132622404269148
143 255662138012782257735407
144 276030719456218210289664
145 297864007951802467344625
146 321256126022000342934116
147 346306534646665293546363
148 373120296350038965664672
149 401808349323723935723549
150 432487792968750001687500
151 465282185250422249528551
152 500321852270423599401728
153 537744210471649089138537
154 577694101902476750598484
155 620324142978633571197875
156 665795087192497722291936
157 714276202231593011697493
158 765945661980181433144252
159 820990953890247814426719
160 879609302220800002048000
161 942008107657281876711521
162 1008405403836017904595908
163 1079030331311980047369067
164 1154123629521793852745504
165 1233938147307783620410125
166 1318739372582999898624556
167 1408805981731579448059223
168 1504430409353461464575232
169 1605919438977427554992089
170 1713594815381650002456500
171 1827793879176426553968291
172 1948870224319553644974688
173 2077194379250846997724997
174 2213154512348662264253724
175 2357157162427902224359375
176 2509627995015924406654976
177 2671012585159987309529553
178 2841777227537398111480612
179 3022409774657353349517659
180 3213420503961600002916000
181 3415343014649491260196861
182 3628735155071772502461068
183 3854179981556512258704327
184 4092286749549993651046144
185 4343691937975107742423625
186 4609060307729844838706196
187 4889085995268866813806483
188 5184493642231866572583392
189 5496039562103483514501429
190 5824512944910950003429500
191 6170737100987397097895231
192 6535570744850851883778048
193 6919909320271417430005057
194 7324686367621943429445764
195 7750874934630674783980875
196 8199489031677910556701216
197 8671585132802620677388013
198 9168263723609256401806572
199 9690670897289656662841399
200 10240000000000000004000000
201 10817493326858184665161401
202 11424443869852841528448628
203 12062197118981399980525187
204 12732152917961239278175584
205 13435767375884971708409125
206 14174554836218322724163036
207 14950089904566901343572143
208 15764009536666395476273152
209 16618015188079385555835569
210 17513875027111050004630500
211 18453426212485541747693371
212 19438577237354750356795808
213 20471310341241533596362717
214 21553683991550309330358604
215 22687835436309148125086375
216 23875983329839202658214656
217 25120430433079456450456873
218 26423566390327375724306132
219 27787870584189108635181939
220 29215915070566400005324000
221 30710367595541381330789141
222 32273994696054859557942588
223 33909664886308668288815647
224 35620351931858066045517824
225 37409138213396072393390625
226 39279218182268028501579076
227 41233901909791558538940203
228 43276618732494496613428512
229 45410920995421235234978509
230 47640487895696350006083500
231 49969129428573265931346711
232 52400790438235157917811968
233 54939554775655226262381977
234 57589649565863961761576244
235 60355449587012019122699875
236 63241481763658856214579296
237 66252429776759375000720133
238 69393138792863422398363292
239 72668620315086180473723279
240 76084057158451200006912000
241 79644808552252114249864081
242 83356415372123915387126948
243 87224605504560089542759707
244 91255299346657891926856864
245 95454615443920606672392125
246 99828876268992780887138316
247 104384614144252154266294663
248 109128577311230329129033472
249 114067736149883145826314249
250 119209289550781250007812500
251 124560671443341466142439251
252 130129557483270330889410528
253 135923871902442495364846837
254 141951794524488682012082684
255 148221767949420484651845375
256 154742504910672534370779136
257 161522995807996424232961793
258 168572516419695297418562052
259 175900635797743161376049419
260 183517224349388800008788000
261 191432462108900621912770221
262 199656847203165910368985708
263 208201204514915735320741367
264 217076694547405254102376704
265 226294822494438271420437625
266 235867447519684755230624756
267 245806792249300518932819523
268 256125452481919486971272032
269 266836407120150865746626789
270 277953028327776150009841500
271 289489091916904211924154991
272 301458787969406751078975488
273 313876731697021134267741297
274 326757974544573129169261924
275 340118015540838241587546875
276 353972812901627307017398176
277 368338795889749669440765853
278 383232876936575708870686412
279 398672464029989659714144359
280 414675473373593600010976000
281 431260342322094192531491561
282 448446042597875228109302868
283 466252093793831264996344627
284 484698577167610681022661344
285 503806149732490263512551125
286 523596058650178060859422396
287 544090155930916615022498783
288 565310913446334891627528192
289 587281438260574229499100129
290 610025488285291450012194500
291 633567488264220904333277931
292 657932546093056699154690848
293 683146469480496634658249357
294 709235782956370517942897964
295 736227745232857486804828375
296 764150366924879798374620416
297 793032428635844210522516313
298 822903499414986616987720372
299 853793955592660995738392099
300 885735000000000000013500000
301 918758681579461668743612101
302 952897915392864763522662428
303 988186503033604158954353487
304 1024659153449827527992694784
305 1062351504185445279823756625
306 1101300143045937330902515236
307 1141542630196012825992116443
308 1183117520696272381500385952
309 1226064387486116804137318269
310 1270423844820241550014895500
311 1316237572166152438884192071
312 1363548338570235331381540608
313 1412400027500010620082755017
314 1462837662170302484009174804
315 1514907431361152917178713875
316 1568656715735411571056229856
317 1624134114664034454557397173
318 1681389473567227519845847932
319 1740473911779675133801576639
320 1801439850948198400016384000
321 1864341043970294260796315841
322 1929232604482113279248448388
323 1996171036904541984446751947
324 2065214267056164664275861024
325 2136421673341989517229078125
326 2209854118526935132594487276
327 2285573982103185364527256503
328 2363645193260633805923629312
329 2444133264469753259249265209
330 2527105325686340850017968500
331 2612630159187705740972881411
332 2700778235049983787717308768
333 2791621747276381936122842277
334 2885234650586274704874676444
335 2981692697875195729584227375
336 3081073478355889074613610496
337 3183456456390707851741392433
338 3288923011025771627700453092
339 3397556476237419162102881979
340 3509442181901619200019652000
341 3624667495497129356210386781
342 3743321864553321577426844748
343 3865496859853722262088724007
344 3991286219406445859717944064
345 4120785893192832672603539625
346 4254094088705734646059522516
347 4391311317289027168158302963
348 4532540441290060311818242272
349 4677886722036899548461324949
350 4827457868652343750021437500
351 4981364087716847281780929951
352 5139718133792613179268579328
353 5302635360821265805211295137
354 5470233774407654004260386884
355 5642634085002479620896392875
356 5819959761996591326559746336
357 6002337088739930022683286093
358 6189895218498259653962119852
359 6382766231360966087951892119
360 6581085192113356800023328000
361 6784990209087045453924208921
362 6994622494002158094834835508
363 7210126422815251580994653667
364 7431649597586990078891127904
365 7659342909383781942822165125
366 7893360602227737099575404956
367 8133860338109464170236439823
368 8381003263078386990988408832
369 8634954074425421950462281489
370 8895881088973020650025326500
371 9163956312487746822659521691
372 9439355510230722223106736288
373 9722258278661443334088097597
374 10012848118310639228005690124
375 10311312507838010787990234375
376 10617842979290862733873221376
377 10932635194579812525060662153
378 11255889023187934230812632212
379 11587808621129870876552591059
380 11928602511177625600027436000
381 12278483664369920190917766261
382 12637669582822189249382204668
383 13006382383854459290554124927
384 13384848885454544650757996544
385 13773300693094176024759978625
386 14171974287915862889317518596
387 14581111116308477954269651083
388 15000957680889740136057512992
389 15431765632913962377547318829
390 15873791866123621950029659500
391 16327298612063503675993440631
392 16792553536876360812443963648
393 17269829839599234141896433657
394 17759406351979767139492370164
395 18261567639832053927740775875
396 18776604105951757102982219616
397 19304812094610434427635904613
398 19846493997649216837460974172
399 20401958362192185221307362799
400 20971520000000000000032000000
401 21555500098484545669316642801
402 22154226333405562185967536228
403 22768032983270446376847921787
404 23397261045458619441855533984
405 24042258354092071115292004125
406 24703379699673907151582847436
407 25380986950516944519618720743
408 26075449175984618033044138752
409 26787142771566683119682020969
410 27516451585812422050034460500
411 28263767049144285210545070771
412 29029488304575124930169245408
413 29814022340352406956918687317
414 30617784124553013942588611004
415 31441196741652486237023041375
416 32284691531092777926228525056
417 33148708227872840379632197473
418 34033695105186581609039329732
419 34940109119132987493640991339
420 35868416055523430400037044000
421 36819090678811431931976022541
422 37792616883170389489694214188
423 38789487845745021011704028247
424 39810206182102528720999124224
425 40855284103909730911293265625
426 41925243578862660795493975476
427 43020616492895383206553232803
428 44141944814695033498578070112
429 45289780762550338352086371909
430 46464686973561135350039753500
431 47667236675236667169278396111
432 48898013859510687033744365568
433 50157613459201674709952442577
434 51446641526946726800112996644
435 52765715416637951412712054875
436 54115463967390465472811521696
437 55496527690071362983469524733
438 56909558956419294474139082892
439 58355222190784571680344660679
440 59834194064519987200042592000
441 61347163693052816474544689481
442 62894832835668748954446422548
443 64477916098038776742393628307
444 66097141137520352363506551264
445 67753248871264412609638787125
446 69446993687160152644183086716
447 71179143657649723748667571263
448 72950480756445319249756291072
449 74761801078181406294338755649
450 76613915061035156250045562500
451 78507647712348423607663000651
452 80443838837284922359459908128
453 82423343270556549932326483437
454 84447031111253111875818511084
455 86515787960810005651682840375
456 88630515164148729052212193536
457 90792130054025387998860670393
458 93001566198622689748986817652
459 95259773652421220876439954819
460 97567719210386124800048668000
461 99926386665505611122009027621
462 102336777069718048614825145308
463 104799908998264715369967105967
464 107316818817505603402941999104
465 109888560956236000907203592625
466 112516208180541903372455965156
467 115200851872232634940656920123
468 117943602310889393674638985632
469 120745588959568768868999956189
470 123607960754200615150051911500
471 126531886396720006900458068391
472 129518554651973337514051257088
473 132569174648438971146556793897
474 135684976182803199987896538324
475 138867210028432607650810421875
476 142117148247784289058097124576
477 145436084508795729226267218453
478 148825334405296497596260318012
479 152286235781484271061562857759
480 155820149060508057600055296000
481 159428457577201853437717020961
482 163112567915012329969444166468
483 166873910247164512244230045227
484 170713938682109778698380051744
485 174634131613300882000862706125
486 178635992073339063368935994796
487 182721048092538707529453263383
488 186890853061955362651385537792
489 191146986100923329067757157529
490 195491052429149402450058824500
491 199924683743409741304976383331
492 204449538598897215241674596448
493 209067302795266979417642557957
494 213779689767428411922000862364
495 218588440981131944606969823375
496 223495326333399714040702498816
497 228502144557849357837715552913
498 233610723634960682636544567972
499 238822921207335333447867753499
500 244140625000000000000062500000
501 249565753245804104072882253501
502 255100255115963322643586070028
503 260746111155800714983359230087
504 266505333725737637645189693184
505 272379967447587049587491151625
506 278372089656202230490688159636
507 284483810856534358656721385043
508 290717275186152820744030531552
509 297074660883282553993087943669
510 303558180760413152550066325500
511 310170082683534903008828329471
512 316912650057057350374242910208
513 323788202314466434313002159617
514 330799095414776676811791667204
515 337947722344835346217036068875
516 345236513627535969095698100256
517 352667937835999010442972857773
518 360244502113777994480427751532
519 367968752701149792647451426039
520 375843275467548262400070304000
521 383870696450200880104567909241
522 392053682399028473659218239988
523 400394941327868625506158644547
524 408897223072083784417338307424
525 417563319852615594863963953125
526 426396066846547425918323043676
527 435398342764237557500714869103
528 444573070433085960382899750912
529 453923217387998087703444298609
530 463451796468609579850074438500
531 473161866423336271430145890811
532 483056532520314378693121982368
533 493138947165296238199049182877
534 503412310526567462754999536844
535 513879871166951878677884182375
536 524544926682971109297531312896
537 535410824351226173299083117033
538 546480961782068973029237252692
539 557758787580632057267297059379
540 569247802015285555200078732000
541 580951557693590693450150772181
542 592873660245819826000368860348
543 605017769016113427744955472607
544 617387597761345026189215678464
545 629986915357765572527156134625
546 642819546515499282959580830916
547 655889372500963513685492099563
548 669200331867285768517666179872
549 682756421192791476549956606349
550 696561695827636718750083187500
551 710620270648660626778286651351
552 724936320822532724750186396928
553 739514082577271035082408411737
554 754357853982207322993009455284
555 769471995736476410686389187875
556 784860931966107051745251120736
557 800529151029792418791263114693
558 816481206333418823072415655452
559 832721717153431853299738237519
560 849255369469119692800087808000
561 866086916803893948886265226321
562 883221181075648906281862915108
563 900663053456280697487136098267
564 918417495240448467144977990304
565 936489538723660194773942720125
566 954884288089766430689395305356
567 973606920307945793545492260423
568 992662686039266674711046002432
569 1012056910552910194652657650889
570 1031794994652140059650092596500
571 1051882415610105573523017795091
572 1072324728115564668616235537888
573 1093127565228614433083771830197
574 1114296639346517227541964806524
575 1135837743179711103439426109375
576 1157756750738093858028812107776
577 1180059618327670686633158434753
578 1202752385557656021989536743812
579 1225841176358120782836442944459
580 1249332200008276889600097556000
581 1273231752175491544040227255661
582 1297546215965124412049418188268
583 1322282062981281494473322105527
584 1347445854398580119843411826944
585 1373044242045020145301198733625
586 1399083969496057107754437850996
587 1425571873179973726453471335683
588 1452514883494646820721134602592
589 1479920025935807372524226616229
590 1507794422236892132950102689500
591 1536145291520585844460180106031
592 1564979951462153827044769589248
593 1594305819464665356112394622257
594 1624130413846208943123391374564
595 1654461355039201316633869970875
596 1685306366801892591563858458016
597 1716673277442170808154459461213
598 1748570021053769719244961501772
599 1781004638764984405193917564199
600 1813985280000000000000108000000
601 1847520203752939519961938444201
602 1881617779874737497559101263828
603 1916286490372946838160186278387
604 1951534930724587035666318172384
605 1987371811202142605305799199125
606 2023805958212821317510141451836
607 2060846315651182546139798109343
608 2098501946265246777300382564352
609 2136782033036198061609253086369
610 2175695880571791933050113490500
611 2215252916513582061501831968171
612 2255462692958079653659125535008
613 2296334887891960368389231171917
614 2337879306641434267602341343404
615 2380105883335895082466595796375
616 2423024682385965837282987955456
617 2466645899976058639563877378073
618 2510979865571567214843134113332
619 2556037043440811538498530880739
620 2601828034191854694400119164000
621 2648363576324312871524269975941
622 2695654547796280194804143525788
623 2743711967606490875435908600847
624 2792546997391841958638416410624
625 2842170943040400743484619140625
626 2892595256320021749898204691876
627 2943831536522698912251110165403
628 2995891532124779487219211671712
629 3048787142463166975667021045309
630 3102530419427641174350125023500
631 3157133569169424293158873365511
632 3212608953826122897490973159168
633 3268969093263176263146711063177
634 3326226666831942562901057297044
635 3384394515144555139634478609875
636 3443485641865681960611495984096
637 3503513215521322191195480169333
638 3564490571324774673992517962492
639 3626431213019913951139058078079
640 3689348814741910323200131072000
641 3753257222895531297939926634881
642 3818170458051162646077117158148
643 3884102716858688149056272256907
644 3951068373979367995866768325664
645 4019081984035856662034533582125
646 4088158283580501984112575755116
647 4158312193082068027316329887863
648 4229558818931025232402270908672
649 4301913455463552220485812877049
650 4375391587004394531250137312500
651 4450008889928726470924149882051
652 4525781234743163151518171045728
653 4602724688186070712113155080037
654 4680855515347323626516156219484
655 4760190181807658919334393435375
656 4840745355797778034495599527936
657 4922537910377348026466388618993
658 5005584925634054674906171633252
659 5089903690902861058254744740219
660 5175511707005626060800143748000
661 5262426688511238231122790805021
662 5350666566016421357475471144908
663 5440249488447369077649399630567
664 5531193825382366797207722101504
665 5623518169395560150652417547625
666 5717241338422030205141916425556
667 5812382378144336575808040460723
668 5908960564400690595545332459232
669 6006995405614921660376733365589
670 6106506645248400854150150381500
671 6207514264274086943404036701791
672 6310038483672860824769982578688
673 6414099766952315503269831206497
674 6519718822688169680327333494724
675 6626916607088474035263215296875
676 6735714326580780293491141170976
677 6846133440422444188593832311053
678 6958195663334234443946964909612
679 7071922968157420922586890851159
680 7187337588534516121600157216000
681 7304462021613845219461746470361
682 7423319030778120921478427270068
683 7543931648397200389817128305827
684 7666323178605202590529376322144
685 7790517200102165440535146061125
686 7916537568980423192716546087196
687 8044408421575885557107221867983
688 8174154177344401120660827707392
689 8305799541763388697255053694929
690 8439369509258921313450164254500
691 8574889366158448614086502608731
692 8712384693669344555087651942048
693 8851881370883468338848650626557
694 8993405577807927640345586906764
695 9136983798422234269617819218375
696 9282642823762043518560773097216
697 9430409755029669547039565629513
698 9580312006731570275205434775572
699 9732377309842996365581954794899
700 9886633715000000000000171500000
701 10043109595719000282814983214901
702 10201833651644103233043236117628
703 10362834911822375464141027066687
704 10526142738007271791097563971584
705 10691786827990418150379594146625
706 10859797218961952369027865724036
707 11030204290899626474899346893643
708 11203038769986875400680023237152
709 11378331732060058099877075449069
710 11556114606085078263550178955500
711 11736419177663593002073653986871
712 11919277592569019036748340119808
713 12104722360312547131618503724217
714 12292786357739376686408960639604
715 12483502832655383607095080223875
716 12676905407484435771267621090656
717 12873028082956571611169643758373
718 13071905241827258548078281415132
719 13273571652627949227594177355439
720 13478062473448154726400186624000
721 13685413255749255127172780222641
722 13895659948210269089588793071588
723 14108838900605805281781051897147
724 14324986867716419778173356433824
725 14544141013271604776382636828125
726 14766338913925635237828261920076
727 14991618563266501313849837121703
728 15220018375858155681519836832512
729 15451577191316306180960514612009
730 15686334278417985418850194508500
731 15924329339245130280946758820211
732 16165602513362405579880420895968
733 16410194382029507353188236083477
734 16658145972448182620593809277244
735 16909498762044203708891873337375
736 17164294682784536557493428535296
737 17422576125529943727737558681633
738 17684385944423264154495504212292
739 17949767461313612999395725716779
740 18218764470216746291200202612000
741 18491421241811836370476770277581
742 18767782527974905492754614315948
743 19047893566349166286834841981207
744 19331800084952519112870087492864
745 19619548306822457718241149129625
746 19911184954698635948159490859316
747 20206757255743349632326878936163
748 20506312946300189138902293477472
749 20809900276691119462476405567749
750 21117568016052246093750210937500
751 21429365457208526305171750692751
752 21745342421587686878918136854528
753 22065549264173610701334264488337
754 22390036878499456051269581803684
755 22718856701680773818705073582875
756 23052060719488889304649180415136
757 23389701471464816673518735183293
758 23731832056073975555124177751052
759 24078506135901980724962357462919
760 24429777942891777228800219488000
761 24785702283622394760523683763721
762 25146334544629596550943172834708
763 25511730697768699479705655702867
764 25881947305619843582677897332704
765 26257041526935990593152006075125
766 26637071122133932626997542325756
767 27022094458828593599459599521023
768 27412170517410907444694621356032
769 27807358896669558698360525100289
770 28207719819456872498650228266500
771 28613314138399142562093212788491
772 29024203341651687197263615379488
773 29440449558698924932240832922797
774 29862115566199762850285125602924
775 30289264793878592252731555984375
776 30721961330462187798586207314176
777 31160269929662807806744386847353
778 31604256016207794949156867815412
779 32053985691915978111662604577859
780 32509525741821177753600237276000
781 32970943640343118657721572665061
782 33438307557506055528373594411868
783 33911686365205418468406946646127
784 34391149643522786943823796537344
785 34876767687089502429812082688625
786 35368611511499231522541983703396
787 35866752859769792897939602860283
788 36371264208854563101617987852192
789 36882218776203777763252336393629
790 37399690526376046443950246519500
791 37923754177700400946604841891431
792 38454485208989198546844244654848
793 38991959866302203236020908570857
794 39536255169762169707734510458964
795 40087448920422256465668195565875
796 40645619707185596083055769416416
797 41210846913777352302902732057813
798 41783210725769595333172687389372
799 42362792137659328362538477445599
800 42949672960000000000000256000000
801 43543935826586839025706514565601
802 44145664201696349530694713631428
803 44754942387380306220011579594987
804 45371855530814591356795250090784
805 45996489631703216534418253994125
806 46628931549737874179717783976236
807 47269269012113365412693865737943
808 47917590621099252616852875549952
809 48573985861668086809629453031769
810 49238545109180561644050265720500
811 49911359637127947621024392385571
812 50592521624932161846373409664608
813 51282124165803830427965717816517
814 51980261274658702376110372555804
815 52687027896092775644711867351375
816 53402519912416497731605120505856
817 54126834151748405043995569998673
818 54860068396168567029038992656932
819 55602321389932202870325688850139
820 56353692847743840358400275684000
821 57114283463092388357467796649341
822 57884194916647496111125489877388
823 58663529884717574457333686533447
824 59452392047769855856915281377024
825 60250886099012871980667395015625
826 61059117753041729447697617728276
827 61877193754546566161876993738003
828 62705221887084572554349098233312
829 63543310981915963907865622998709
830 64391570926904291813350285893500
831 65250112675481484690541100254911
832 66119048255678009192842588192768
833 66998490779218546211650922243777
834 67888554450683577097412778477444
835 68789354576737277623559446364875
836 69701007575422119135238051966496
837 70623630985520578247458216653933
838 71557343475984358386901719002092
839 72502264855431528408221397975479
840 73458516081711985459200296352000
841 74426219271541651219669579700281
842 75405497710205812596610783333748
843 76396475861332019922411162645507
844 77399279376732957674817096180064
845 78414035106319704715756380777125
846 79440871108085803031892649143516
847 80479916658162555952550837244463
848 81531302260945978820528456886272
849 82595159659295827098300232678449
850 83671621844807128906250307062500
851 84760823068154651010843587083451
852 85862898849510729309092806823328
853 86977985989036896891307434636637
854 88106222577449744806941609207884
855 89247748006661452708407807630375
856 90402702980495428605007916782336
857 91571229525477499023670800807593
858 92753471001703092944992357008852
859 93949572113780864962167474405619
860 95159678921853205196800318028000
861 96383938852694085599297042102421
862 97622500710884694362600490984508
863 98875514690067312286436802315167
864 100143132384277887045026226683904
865 101425506799357763434382086302625
866 102722792364445029805899796005956
867 104035144943545943030939467441323
868 105362721847186896486548035692832
869 106705681844147397705367330854989
870 108064185173274524493150329251500
871 109438393555379330485176244055191
872 110828470205215673288233456940288
873 112234579843541940537744874979097
874 113656888709266151390060464131124
875 115095564571674913167953826171875
876 116550776742746715082951133537376
877 118022696089550043171308920043653
878 119511495046726802801259568461212
879 121017347629061537337577282124559
880 122540429444136933785600340736000
881 124080917705076108480595003839761
882 125638991243372168139780042613668
883 127214830521805543853466075126427
884 128808617647449597858618195472544
885 130420536384765005212741386616125
886 132050772168783414768333473699596
887 133699512118380896138267512312583
888 135366945049641681640372138036992
889 137053261489312714515192172712329
890 138758653688349517024450352484500
891 140483315635553894359112095954131
892 142227443071303992615196470727648
893 143991233501377231432595666455157
894 145774886210866634237180085031164
895 147578602278191081379394377013375
896 149402584589200013823409170415616
897 151247037851373117409701656746113
898 153112168608115520090713442343172
899 154998185253149036923993983516299
900 156905298045000000000000364500000
901 158833719121584212882507030496301
902 160783662514889571548400256805228
903 162755344165756896230509541863287
904 164748981938759520992079699529984
905 166764795637182190294531156741625
906 168803007018099814261309819208436
907 170863839807556636789909852642243
908 172947519715846373121580862502752
909 175054274452893875943823283834469
910 177184333743738891574550376785500
911 179337929344122470258770145164271
912 181515295056176597098833857169408
913 183716666744217612637727771448817
914 185942282350643994621569300092004
915 188192381911939074982426335178875
916 190467207574779268605827009201056
917 192767003612248392978884954098973
918 195092016440158660354850390838732
919 197442494633478926618128363364839
920 199818688942870783590400389344000
921 202220852311333084083463017256041
922 204649239890955491577774556943188
923 207104109059781648987497910509747
924 209585719438782563563061314240224
925 212094332908940807580948271703125
926 214630213628446137077591395116476
927 217193628050003133499900678014303
928 219784844938251475769123318874112
929 222404135387299452887428044205409
930 225051772838371329857850402178500
931 227728033097569182338045195669611
932 230433194353749818106686598049568
933 233167537196517406088354067544077
934 235931344634332436358361487897644
935 238724902112737637233246575692375
936 241548497532701478245556089277696
937 244402421269079890503158352086233
938 247286966189196838643606685331892
939 250202427671544381313084172854179
940 253149103624602859827200415292000
941 256127294505781857407403252902981
942 259137303340482574132031547211548
943 262179435741282265495087732249807
944 265253999927241395228669717387264
945 268361306743334155816689606524625
946 271501669680003012908040373607716
947 274675404892837932626769902812763
948 277882831222380953575103484135072
949 281124270214056768132339792209149
950 284400046138229980468750428687500
951 287710486010389711518658157054151
952 291055919611462223990872903952128
953 294436679508252243337646363524937
954 297853101074013653455284561432084
955 301305522509150248750551973577875
956 304794284862047227077029731629536
957 308319732050034110924673083491893
958 311882210880479787133968632406652
959 315482071072020358303338993568319
960 319119665275920501964800442368000
961 322795349097569036518366963821121
962 326509481118109395840330948594308
963 330262422916205717414355737467467
964 334054539089945251777307433155104
965 337886197278877804023952036230125
966 341757768186192921076068200466156
967 345669625601035541392194942221623
968 349622146420960826774166698469632
969 353615710674528898915804448629689
970 357650701544040206337650456336500
971 361727505388412250359474828501891
972 365846511766198401779463830261088
973 370008113458749542955542055375397
974 374212706493519273020202472079324
975 378460690167513417005539403859375
976 382752467070884582709919042840576
977 387088443110672512201899529899953
978 391469027534690977930647389847012
979 395894632955561976495208621491259
980 400365675374897976217600470596000
981 404882574207632977766813337994461
982 409445752306503150192470894875468
983 414055635986677807848109811746727
984 418712655050541496814828096127744
985 423417242812627962576432435843625
986 428169836124706773847209739075796
987 432970875401023380613075848224883
988 437820804643693387616134801261792
989 442720071468251827691634660651029
990 447669127129358222554950485149500
991 452668426546658221834581162796831
992 457718428330802614355234253160448
993 462819594809624508892911422279457
994 467972392054475484851516233623364
995 473177289906721516547905741560875
996 478434762004399478039517299094816
997 483745285809035038685742037694413
998 489109342632622762901106422636972
999 494527417664769230835082971006999
1000 500000000000000000000000500000000