0 0
1 1
2 1026
3 88578
4 2097160
5 24414075
6 181398546
7 988663396
8 4294967328
9 15690529845
10 50000000050
11 142655835366
12 371504185416
13 896080197103
14 2024782584930
15 4324877929800
16 8796093022336
17 17135948153961
18 32134205039778
19 58245129449290
20 102400000000200
21 175138750271331
22 292159150705906
23 476404878957228
24 760840571584800
25 1192092895508125
26 1835172243494226
27 2779530283278126
28 4146754733736328
29 6100254882853335
30 8857350000000450
31 12704238448202896
32 18014398509482496
33 25271053256863953
34 35094421819016770
35 48274578686524050
36 65810851921134216
37 88958810889730891
38 119286025111776978
39 158737918661236980
40 209715200000000800
41 275164515858125061
42 358684160555235186
43 464646869735612278
44 598341940645200840
45 766139150610352575
46 975677192103862306
47 1236079607542007256
48 1558201490605081728
49 1954910524291495225
50 2441406250000001250
51 3035581807604132826
52 3758432754675483976
53 4634517964686097203
54 5692478020152857010
55 6965616958276368700
56 8492553694691198496
57 10317949946521402221
58 12493322000082770578
59 15077944222368923070
60 18139852800000001800
61 21756958805717921191
62 26018280341918548866
63 31025304194276413728
64 36893488147419105280
65 43753915870043947425
66 51755117070056262786
67 61065066452484010786
68 71873375885345163528
69 84393695092589215515
70 98866337150000002450
71 115561146060850785156
72 134780624734481549856
73 156863342784179856853
74 182187644702167465650
75 211175680160522463750
76 244297779428917775176
77 282077198194568727951
78 325095257418211780578
79 373996905263760467560
80 429496729600000003200
81 492385451091805619721
82 563536928477438406946
83 643915709269042921578
84 734585160817119858120
85 836716218448071292675
86 951596789218532055666
87 1080641851732745248716
88 1225404294441369341728
89 1387586536883495174205
90 1569052980450000004050
91 1771843337437388919886
92 1998186889428707840136
93 2250517728383713302903
94 2531491036246028602690
95 2844000461382299809200
96 3191196652759205024256
97 3576507015440402068081
98 4003656753748979766978
99 4476691271293582230450
100 5000000000000000005000
101 5578341733326582780651
102 6216871541973261369426
103 6921169353622227895828
104 7697270281575388419360
105 8551696790581567388325
106 9491492791677124200946
107 10524259761499174481046
108 11658194985273048176328
109 12902132026527038931295
110 14265583530550000006050
111 15758786472683036897016
112 17392749966727571314816
113 19179305753060560795353
114 21131161490475828428130
115 23261956980320483405050
116 25586323456169510705736
117 28119946077082012582611
118 30879629767411550889778
119 33883368551202842971740
120 37150418534400000007200
121 40701374693419880563981
122 44558251634110298796306
123 48744568490719131296478
124 53285438140249184149000
125 58207660913467407234375
126 63539822989878091258626
127 69312399670160489267776
128 75557863725914323427328
129 82310799033054344446785
130 89608019701850000008450
131 97488694923420854676546
132 105994479759475221733896
133 115169652109221071894203
134 125061256094687249501970
135 135719252113171948251300
136 147196673813186890179616
137 159549792258092348231541
138 172838287549622708508978
139 187125428191687357851430
140 202478258483200000009800
141 218967794237243763729711
142 236669227132622402847586
143 255662138012782256283528
144 276030719456218208807040
145 297864007951802465830825
146 321256126022000341388706
147 346306534646665291968906
148 373120296350038964054728
149 401808349323723934080675
150 432487792968750000011250
151 465282185250422247818476
152 500321852270423597657376
153 537744210471649087359453
154 577694101902476748784210
155 620324142978633569347950
156 665795087192497720405896
157 714276202231593009774871
158 765945661980181431184578
159 820990953890247812429520
160 879609302220800000012800
161 942008107657281874637841
162 1008405403836017902483266
163 1079030331311980045216978
164 1154123629521793850553480
165 1233938147307783618177675
166 1318739372582999896351186
167 1408805981731579445744436
168 1504430409353461462218528
169 1605919438977427552592965
170 1713594815381650000014450
171 1827793879176426551482806
172 1948870224319553642445256
173 2077194379250846995151103
174 2213154512348662261634850
175 2357157162427902221695000
176 2509627995015924403944576
177 2671012585159987306772601
178 2841777227537398108676578
179 3022409774657353346666010
180 3213420503961600000016200
181 3415343014649491257248371
182 3628735155071772499463346
183 3854179981556512255656828
184 4092286749549993647948320
185 4343691937975107739274925
186 4609060307729844835506066
187 4889085995268866810554366
188 5184493642231866569278728
189 5496039562103483511143655
190 5824512944910950000018050
191 6170737100987397094429536
192 6535570744850851880257536
193 6919909320271417426429153
194 7324686367621943425813890
195 7750874934630674780292450
196 8199489031677910552955656
197 8671585132802620673584731
198 9168263723609256397944978
199 9690670897289656658920900
200 10240000000000000000020000
201 10817493326858184661121301
202 11424443869852841524347826
203 12062197118981399976363078
204 12732152917961239273951560
205 13435767375884971704122575
206 14174554836218322719813346
207 14950089904566901339158696
208 15764009536666395471795328
209 16618015188079385551292745
210 17513875027111050000022050
211 18453426212485541743018666
212 19438577237354750352054216
213 20471310341241533591553603
214 21553683991550309325481330
215 22687835436309148120140300
216 23875983329839202653199136
217 25120430433079456445371261
218 26423566390327375719149778
219 27787870584189108629954190
220 29215915070566400000024200
221 30710367595541381325416631
222 32273994696054859552496706
223 33909664886308668283295728
224 35620351931858066039923200
225 37409138213396072387720625
226 39279218182268028495833026
227 41233901909791558533117426
228 43276618732494496607528328
229 45410920995421235229000235
230 47640487895696350000026450
231 49969129428573265925210196
232 52400790438235157911595296
233 54939554775655226256084453
234 57589649565863961755197170
235 60355449587012019116238550
236 63241481763658856208035016
237 66252429776759374994092191
238 69393138792863422391650978
239 72668620315086180466925880
240 76084057158451200000028800
241 79644808552252114242894361
242 83356415372123915380069986
243 87224605504560089535614778
244 91255299346657891919623240
245 95454615443920606665069075
246 99828876268992780879725106
247 104384614144252154258790556
248 109128577311230329121437728
249 114067736149883145818626125
250 119209289550781250000031250
251 124560671443341466134564126
252 130129557483270330881440776
253 135923871902442495356781703
254 141951794524488682003921410
255 148221767949420484643587200
256 154742504910672534362423296
257 161522995807996424224507521
258 168572516419695297410008578
259 175900635797743161367395970
260 183517224349388800000033800
261 191432462108900621903914491
262 199656847203165910360027666
263 208201204514915735311680228
264 217076694547405254093211680
265 226294822494438271411167925
266 235867447519684755221249586
267 245806792249300518923338086
268 256125452481919486961683528
269 266836407120150865736930415
270 277953028327776150000036450
271 289489091916904211914240456
272 301458787969406751068950656
273 313876731697021134257605353
274 326757974544573129159014050
275 340118015540838241577186250
276 353972812901627307006923976
277 368338795889749669430177251
278 383232876936575708859982578
279 398672464029989659703324460
280 414675473373593600000039200
281 431260342322094192520437021
282 448446042597875228098129746
283 466252093793831264985052078
284 484698577167610681011248520
285 503806149732490263501017175
286 523596058650178060847766466
287 544090155930916615010720016
288 565310913446334891615625728
289 587281438260574229487073105
290 610025488285291450000042050
291 633567488264220904320999186
292 657932546093056699142284936
293 683146469480496634645715403
294 709235782956370517930235090
295 736227745232857486792035700
296 764150366924879798361697056
297 793032428635844210509461381
298 822903499414986616974532978
299 853793955592660995725071350
300 885735000000000000000045000
301 918758681579461668730021951
302 952897915392864763508936226
303 988186503033604158940490328
304 1024659153449827527978693760
305 1062351504185445279809616825
306 1101300143045937330888235746
307 1141542630196012825977696346
308 1183117520696272381485824328
309 1226064387486116804122614195
310 1270423844820241550000048050
311 1316237572166152438869200316
312 1363548338570235331366403616
313 1412400027500010620067471853
314 1462837662170302483993744530
315 1514907431361152917163135550
316 1568656715735411571040502536
317 1624134114664034454541519911
318 1681389473567227519829819778
319 1740473911779675133785396640
320 1801439850948198400000051200
321 1864341043970294260779829281
322 1929232604482113279231807106
323 1996171036904541984429954978
324 2065214267056164664258907400
325 2136421673341989517211966875
326 2209854118526935132577217426
327 2285573982103185364509827076
328 2363645193260633805906039328
329 2444133264469753259231513685
330 2527105325686340850000054450
331 2612630159187705740954803846
332 2700778235049983787699066696
333 2791621747276381936104434703
334 2885234650586274704856102370
335 2981692697875195729565485800
336 3081073478355889074594700416
337 3183456456390707851722312841
338 3288923011025771627681202978
339 3397556476237419162083460330
340 3509442181901619200000057800
341 3624667495497129356190619011
342 3743321864553321577406902386
343 3865496859853722262068606028
344 3991286219406445859697649440
345 4120785893192832672583067325
346 4254094088705734646038871506
347 4391311317289027168137472206
348 4532540441290060311797230728
349 4677886722036899548440131575
350 4827457868652343750000061250
351 4981364087716847281759369776
352 5139718133792613179246834176
353 5302635360821265805189363953
354 5470233774407654004238268610
355 5642634085002479620874086450
356 5819959761996591326537250696
357 6002337088739930022660600171
358 6189895218498259653939242578
359 6382766231360966087928822420
360 6581085192113356800000064800
361 6784990209087045453900751141
362 6994622494002158094811182066
363 7210126422815251580970803478
364 7431649597586990078867079880
365 7659342909383781942797918175
366 7893360602227737099550957986
367 8133860338109464170211791736
368 8381003263078386990963558528
369 8634954074425421950437227865
370 8895881088973020650000068450
371 9163956312487746822634058106
372 9439355510230722223081066056
373 9722258278661443334062219603
374 10012848118310639227979603250
375 10311312507838010787963937500
376 10617842979290862733846713376
377 10932635194579812525033941901
378 11255889023187934230785698578
379 11587808621129870876525442910
380 11928602511177625600000072200
381 12278483664369920190890185671
382 12637669582822189249354406146
383 13006382383854459290526107328
384 13384848885454544650729758720
385 13773300693094176024731519425
386 14171974287915862889288836866
387 14581111116308477954240745666
388 15000957680889740136028382728
389 15431765632913962377517962555
390 15873791866123621950000076050
391 16327298612063503675963628836
392 16792553536876360812413922336
393 17269829839599234141866161653
394 17759406351979767139461866290
395 18261567639832053927710038950
396 18776604105951757102951248456
397 19304812094610434427604698031
398 19846493997649216837429530978
399 20401958362192185221275681800
400 20971520000000000000000080000
401 21555500098484545669284482601
402 22154226333405562185935134626
403 22768032983270446376815277578
404 23397261045458619441822645960
405 24042258354092071115258871075
406 24703379699673907151549468146
407 25380986950516944519585093996
408 26075449175984618033010263328
409 26787142771566683119647895645
410 27516451585812422050000084050
411 28263767049144285210510441966
412 29029488304575124930134363016
413 29814022340352406956883550103
414 30617784124553013942553217730
415 31441196741652486236987390800
416 32284691531092777926192615936
417 33148708227872840379596028561
418 34033695105186581609002899778
419 34940109119132987493604299090
420 35868416055523430400000088200
421 36819090678811431931938801931
422 37792616883170389489656727506
423 38789487845745021011666274228
424 39810206182102528720961101600
425 40855284103909730911254973125
426 41925243578862660795455411826
427 43020616492895383206514396726
428 44141944814695033498538960328
429 45289780762550338352046987135
430 46464686973561135350000092450
431 47667236675236667169238457496
432 48898013859510687033704148096
433 50157613459201674709911944953
434 51446641526946726800072217570
435 52765715416637951412670993050
436 54115463967390465472770175816
437 55496527690071362983427893491
438 56909558956419294474097164978
439 58355222190784571680302454780
440 59834194064519987200000096800
441 61347163693052816474501903661
442 62894832835668748954403344786
443 64477916098038776742350257278
444 66097141137520352363462885640
445 67753248871264412609594825575
446 69446993687160152644138827906
447 71179143657649723748623013856
448 72950480756445319249711433728
449 74761801078181406294293597025
450 76613915061035156250000101250
451 78507647712348423607617235426
452 80443838837284922359413837576
453 82423343270556549932280106203
454 84447031111253111875771825810
455 86515787960810005651635845700
456 88630515164148729052164888096
457 90792130054025387998813052821
458 93001566198622689748938886578
459 95259773652421220876391708870
460 97567719210386124800000105800
461 99926386665505611121960147791
462 102336777069718048614775946466
463 104799908998264715369917586728
464 107316818817505603402892158080
465 109888560956236000907153428425
466 112516208180541903372405476386
467 115200851872232634940606105386
468 117943602310889393674587843528
469 120745588959568768868948485315
470 123607960754200615150000110450
471 126531886396720006900405935756
472 129518554651973337513998791456
473 132569174648438971146503993853
474 135684976182803199987843402450
475 138867210028432607650756948750
476 142117148247784289058043312776
477 145436084508795729226213066551
478 148825334405296497596205824578
479 152286235781484271061508021360
480 155820149060508057600000115200
481 159428457577201853437661494321
482 163112567915012329969388292546
483 166873910247164512244173822578
484 170713938682109778698323478920
485 174634131613300882000805781675
486 178635992073339063368878717266
487 182721048092538707529395631316
488 186890853061955362651327549728
489 191146986100923329067698812005
490 195491052429149402450000120050
491 199924683743409741304917318486
492 204449538598897215241615169736
493 209067302795266979417582767903
494 213779689767428411921940707490
495 218588440981131944606909302200
496 223495326333399714040641609856
497 228502144557849357837654294681
498 233610723634960682636482938978
499 238822921207335333447805752250
500 244140625000000000000000125000
501 249565753245804104072819503251
502 255100255115963322643522943026
503 260746111155800714983295724828
504 266505333725737637645125808160
505 272379967447587049587426885325
506 278372089656202230490623510546
507 284483810856534358656656351646
508 290717275186152820743965112328
509 297074660883282553993022137095
510 303558180760413152550000130050
511 310170082683534903008761743616
512 316912650057057350374175932416
513 323788202314466434312934788353
514 330799095414776676811723900930
515 337947722344835346216967906050
516 345236513627535969095629539336
517 352667937835999010442903897211
518 360244502113777994480358389778
519 367968752701149792647381661540
520 375843275467548262400000135200
521 383870696450200880104497334581
522 392053682399028473659147257906
523 400394941327868625506087253478
524 408897223072083784417266505800
525 417563319852615594863891739375
526 426396066846547425918250416226
527 435398342764237557500641826376
528 444573070433085960382826291328
529 453923217387998087703370420585
530 463451796468609579850000140450
531 473161866423336271430071171146
532 483056532520314378693046839496
533 493138947165296238198973615203
534 503412310526567462754923542770
535 513879871166951878677807760300
536 524544926682971109297454461216
537 535410824351226173299005834141
538 546480961782068973029159536978
539 557758787580632057267218909230
540 569247802015285555200000145800
541 580951557693590693450071748311
542 592873660245819826000289397186
543 605017769016113427744875568528
544 617387597761345026189135331840
545 629986915357765572527075343825
546 642819546515499282959499594306
547 655889372500963513685410415506
548 669200331867285768517584046728
549 682756421192791476549874022475
550 696561695827636718750000151250
551 710620270648660626778203161076
552 724936320822532724750102450976
553 739514082577271035082324008453
554 754357853982207322992924593010
555 769471995736476410686303864950
556 784860931966107051745165335496
557 800529151029792418791176865471
558 816481206333418823072328940578
559 832721717153431853299651055320
560 849255369469119692800000156800
561 866086916803893948886177104441
562 883221181075648906281774320866
563 900663053456280697487047029978
564 918417495240448467144888446280
565 936489538723660194773852698675
566 954884288089766430689304804786
567 973606920307945793545401279036
568 992662686039266674710954538528
569 1012056910552910194652565702765
570 1031794994652140059650000162450
571 1051882415610105573522924873406
572 1072324728115564668616142126856
573 1093127565228614433083677928103
574 1114296639346517227541870411650
575 1135837743179711103439331220000
576 1157756750738093858028716722176
577 1180059618327670686633062551201
578 1202752385557656021989440360578
579 1225841176358120782836346059810
580 1249332200008276889600000168200
581 1273231752175491544040129362971
582 1297546215965124412049319788946
583 1322282062981281494473223197828
584 1347445854398580119843312409120
585 1373044242045020145301098803925
586 1399083969496057107754337407666
587 1425571873179973726453370376966
588 1452514883494646820721033126728
589 1479920025935807372524124621455
590 1507794422236892132950000174050
591 1536145291520585844460077068136
592 1564979951462153827044666027136
593 1594305819464665356112290534153
594 1624130413846208943123286758690
595 1654461355039201316633764825450
596 1685306366801892591563752781256
597 1716673277442170808154353251331
598 1748570021053769719244854756978
599 1781004638764984405193810282700
600 1813985280000000000000000180000
601 1847520203752939519961830083901
602 1881617779874737497558992361426
603 1916286490372946838160076832078
604 1951534930724587035666208180360
605 1987371811202142605305688659575
606 2023805958212821317510030362946
607 2060846315651182546139686469296
608 2098501946265246777300270371328
609 2136782033036198061609140338545
610 2175695880571791933050000186050
611 2215252916513582061501718105266
612 2255462692958079653659011111816
613 2296334887891960368389116186603
614 2337879306641434267602225794130
615 2380105883335895082466479681300
616 2423024682385965837282871272736
617 2466645899976058639563760125861
618 2510979865571567214843016289778
619 2556037043440811538498412483990
620 2601828034191854694400000192200
621 2648363576324312871524150427231
622 2695654547796280194804023398306
623 2743711967606490875435787892728
624 2792546997391841958638295120000
625 2842170943040400743484497265625
626 2892595256320021749898082230626
627 2943831536522698912250987116026
628 2995891532124779487219088032328
629 3048787142463166975666896814035
630 3102530419427641174350000198450
631 3157133569169424293158747944796
632 3212608953826122897490847140896
633 3268969093263176263146584445453
634 3326226666831942562900930077970
635 3384394515144555139634350787550
636 3443485641865681960611367556616
637 3503513215521322191195351134791
638 3564490571324774673992388318978
639 3626431213019913951138927823680
640 3689348814741910323200000204800
641 3753257222895531297939795152961
642 3818170458051162646076985059586
643 3884102716858688149056139539778
644 3951068373979367995866634988040
645 4019081984035856662034399622075
646 4088158283580501984112441170706
647 4158312193082068027316194677156
648 4229558818931025232402135069728
649 4301913455463552220485676407925
650 4375391587004394531250000211250
651 4450008889928726470924012146726
652 4525781234743163151518032674376
653 4602724688186070712113016070703
654 4680855515347323626516016570210
655 4760190181807658919334253144200
656 4840745355797778034495458592896
657 4922537910377348026466247038121
658 5005584925634054674906029404578
659 5089903690902861058254601861770
660 5175511707005626060800000217800
661 5262426688511238231122646621091
662 5350666566016421357475326305266
663 5440249488447369077649254133228
664 5531193825382366797207575944480
665 5623518169395560150652270728925
666 5717241338422030205141768943186
667 5812382378144336575807892312686
668 5908960564400690595545183643528
669 6006995405614921660376583880215
670 6106506645248400854150000224450
671 6207514264274086943403885871056
672 6310038483672860824769831072256
673 6414099766952315503269679022353
674 6519718822688169680327180630850
675 6626916607088474035263061751250
676 6735714326580780293490986941576
677 6846133440422444188593677395851
678 6958195663334234443946809306578
679 7071922968157420922586734558260
680 7187337588534516121600000231200
681 7304462021613845219461588791621
682 7423319030778120921478268895346
683 7543931648397200389816969233078
684 7666323178605202590529216549320
685 7790517200102165440534985586175
686 7916537568980423192716384908066
687 8044408421575885557107059982616
688 8174154177344401120660665113728
689 8305799541763388697254890390905
690 8439369509258921313450000238050
691 8574889366158448614086337877786
692 8712384693669344555087486494536
693 8851881370883468338848484460403
694 8993405577807927640345420019890
695 9136983798422234269617651608700
696 9282642823762043518560604762656
697 9430409755029669547039396567981
698 9580312006731570275205264984978
699 9732377309842996365581784273150
700 9886633715000000000000000245000
701 10043109595719000282814811224551
702 10201833651644103233043063389826
703 10362834911822375464140853599328
704 10526142738007271791097389762560
705 10691786827990418150379419193825
706 10859797218961952369027690025346
707 11030204290899626474899170446946
708 11203038769986875400679846040328
709 11378331732060058099876897499995
710 11556114606085078263550000252050
711 11736419177663593002073474526916
712 11919277592569019036748159901216
713 12104722360312547131618322744853
714 12292786357739376686408778897330
715 12483502832655383607094897716550
716 12676905407484435771267437816136
717 12873028082956571611169459714511
718 13071905241827258548078096599778
719 13273571652627949227593991766440
720 13478062473448154726400000259200
721 13685413255749255127172593079881
722 13895659948210269089588605148706
723 14108838900605805281780863191978
724 14324986867716419778173166944200
725 14544141013271604776382446551875
726 14766338913925635237828070855026
727 14991618563266501313849645265676
728 15220018375858155681519644183328
729 15451577191316306180960321167485
730 15686334278417985418850000266450
731 15924329339245130280946563778446
732 16165602513362405579880225052296
733 16410194382029507353188039435703
734 16658145972448182620593611823170
735 16909498762044203708891675074800
736 17164294682784536557493229462016
737 17422576125529943727737358795441
738 17684385944423264154495303510978
739 17949767461313612999395524198130
740 18218764470216746291200000273800
741 18491421241811836370476567117611
742 18767782527974905492754410331986
743 19047893566349166286834637171028
744 19331800084952519112869881854240
745 19619548306822457718240942660325
746 19911184954698635948159283557106
747 20206757255743349632326670798806
748 20506312946300189138902084502728
749 20809900276691119462476195753375
750 21117568016052246093750000281250
751 21429365457208526305171539192376
752 21745342421587686878917924507776
753 22065549264173610701334051292953
754 22390036878499456051269367757410
755 22718856701680773818704858683450
756 23052060719488889304648964660296
757 23389701471464816673518518570771
758 23731832056073975555123960278578
759 24078506135901980724962139128220
760 24429777942891777228800000288800
761 24785702283622394760523463697741
762 25146334544629596550942951899666
763 25511730697768699479705433896478
764 25881947305619843582677674652680
765 26257041526935990593151782519175
766 26637071122133932626997317891586
767 27022094458828593599459374206336
768 27412170517410907444694395158528
769 27807358896669558698360298017665
770 28207719819456872498650000296450
771 28613314138399142562092983928706
772 29024203341651687197263385627656
773 29440449558698924932240602276603
774 29862115566199762850284894060050
775 30289264793878592252731323542500
776 30721961330462187798585973970976
777 31160269929662807806744152600501
778 31604256016207794949156632662578
779 32053985691915978111662368516710
780 32509525741821177753600000304200
781 32970943640343118657721334780271
782 33438307557506055528373355611746
783 33911686365205418468406706928328
784 34391149643522786943823555899520
785 34876767687089502429811841128425
786 35368611511499231522541741218466
787 35866752859769792897939359448266
788 36371264208854563101617743510728
789 36882218776203777763252091120355
790 37399690526376046443950000312050
791 37923754177700400946604594747436
792 38454485208989198546843996571936
793 38991959866302203236020659546653
794 39536255169762169707734260491090
795 40087448920422256465667944651950
796 40645619707185596083055517554056
797 41210846913777352302902479244631
798 41783210725769595333172433622978
799 42362792137659328362538222723600
800 42949672960000000000000000320000
801 43543935826586839025706257925201
802 44145664201696349530694456028226
803 44754942387380306220011321026578
804 45371855530814591356794990554760
805 45996489631703216534417993488075
806 46628931549737874179717522497746
807 47269269012113365412693603284596
808 47917590621099252616852612119328
809 48573985861668086809629188621445
810 49238545109180561644050000328050
811 49911359637127947621024126008566
812 50592521624932161846373142300616
813 51282124165803830427965449463103
814 51980261274658702376110103210530
815 52687027896092775644711597011800
816 53402519912416497731604849169536
817 54126834151748405043995297663161
818 54860068396168567029038719319778
819 55602321389932202870325414508890
820 56353692847743840358400000336200
821 57114283463092388357467520292531
822 57884194916647496111125212509106
823 58663529884717574457333408151228
824 59452392047769855856915001978400
825 60250886099012871980667114598125
826 61059117753041729447697336289426
827 61877193754546566161876711275326
828 62705221887084572554348814744328
829 63543310981915963907865338480935
830 64391570926904291813350000344450
831 65250112675481484690540813672096
832 66119048255678009192842300573696
833 66998490779218546211650633585953
834 67888554450683577097412488778370
835 68789354576737277623559155622050
836 69701007575422119135237760177416
837 70623630985520578247457923816091
838 71557343475984358386901425112978
839 72502264855431528408221103032580
840 73458516081711985459200000352800
841 74426219271541651219669282642261
842 75405497710205812596610485214386
843 76396475861332019922410863462278
844 77399279376732957674816795930440
845 78414035106319704715756079458575
846 79440871108085803031892346753506
847 80479916658162555952550533780456
848 81531302260945978820528152345728
849 82595159659295827098299927058825
850 83671621844807128906250000361250
851 84760823068154651010843279298026
852 85862898849510729309092497951176
853 86977985989036896891307124675203
854 88106222577449744806941298154610
855 89247748006661452708407495482700
856 90402702980495428605007603537696
857 91571229525477499023670486463421
858 92753471001703092944992041562578
859 93949572113780864962167157854670
860 95159678921853205196800000369800
861 96383938852694085599296723334391
862 97622500710884694362600171104066
863 98875514690067312286436481319728
864 100143132384277887045025904570880
865 101425506799357763434381763069425
866 102722792364445029805899471649986
867 104035144943545943030939141959986
868 105362721847186896486547709083528
869 106705681844147397705367003115115
870 108064185173274524493150000378450
871 109438393555379330485175914046356
872 110828470205215673288233125793056
873 112234579843541940537744542690853
874 113656888709266151390060130699250
875 115095564571674913167953491593750
876 116550776742746715082950797810376
877 118022696089550043171308583165151
878 119511495046726802801259230428578
879 121017347629061537337576942935160
880 122540429444136933785600000387200
881 124080917705076108480594662328921
882 125638991243372168139779699938146
883 127214830521805543853465731283578
884 128808617647449597858617850459720
885 130420536384765005212741040430675
886 132050772168783414768333126338866
887 133699512118380896138267163773916
888 135366945049641681640371788317728
889 137053261489312714515191821809805
890 138758653688349517024450000396050
891 140483315635553894359111742677086
892 142227443071303992615196116259336
893 143991233501377231432595310792903
894 145774886210866634237179728172290
895 147578602278191081379394018955200
896 149402584589200013823408811155456
897 151247037851373117409701296281281
898 153112168608115520090713080670978
899 154998185253149036923993620634050
900 156905298045000000000000000405000
901 158833719121584212882506665185851
902 160783662514889571548399890276626
903 162755344165756896230509174113828
904 164748981938759520992079330556960
905 166764795637182190294530786542325
906 168803007018099814261309447780146
907 170863839807556636789909479982246
908 172947519715846373121580488608328
909 175054274452893875943822908702895
910 177184333743738891574550000414050
911 179337929344122470258769767550216
912 181515295056176597098833478310016
913 183716666744217612637727391341353
914 185942282350643994621568918733730
915 188192381911939074982425952567050
916 190467207574779268605826625332936
917 192767003612248392978884568971811
918 195092016440158660354850004449778
919 197442494633478926618127975711340
920 199818688942870783590400000423200
921 202220852311333084083462627065181
922 204649239890955491577774165479506
923 207104109059781648987497517770478
924 209585719438782563563060920222600
925 212094332908940807580947876404375
926 214630213628446137077590998533826
927 217193628050003133499900280144976
928 219784844938251475769122919715328
929 222404135387299452887427643754385
930 225051772838371329857850000432450
931 227728033097569182338044792625746
932 230433194353749818106686193705096
933 233167537196517406088353661896203
934 235931344634332436358361080943570
935 238724902112737637233246167429300
936 241548497532701478245555679702816
937 244402421269079890503157941196741
938 247286966189196838643606273124978
939 250202427671544381313083759327030
940 253149103624602859827200000441800
941 256127294505781857407402836726911
942 259137303340482574132031129706786
943 262179435741282265495087313413528
944 265253999927241395228669297216640
945 268361306743334155816689185016825
946 271501669680003012908039950759906
947 274675404892837932626769478622106
948 277882831222380953575103058598728
949 281124270214056768132339365324275
950 284400046138229980468750000451250
951 287710486010389711518657727463676
952 291055919611462223990872473004576
953 294436679508252243337645931217453
954 297853101074013653455284127761810
955 301305522509150248750551538541950
956 304794284862047227077029295225096
957 308319732050034110924672645716071
958 311882210880479787133968193256578
959 315482071072020358303338553041120
960 319119665275920501964800000460800
961 322795349097569036518366520531041
962 326509481118109395840330503918466
963 330262422916205717414355291402978
964 334054539089945251777306985699080
965 337886197278877804023951587379675
966 341757768186192921076067750218386
967 345669625601035541392194490573636
968 349622146420960826774166245418528
969 353615710674528898915803994172565
970 357650701544040206337650000470450
971 361727505388412250359474371224006
972 365846511766198401779463371568456
973 370008113458749542955541595265103
974 374212706493519273020202010548450
975 378460690167513417005538940905000
976 382752467070884582709918578459776
977 387088443110672512201899064089801
978 391469027534690977930646922604578
979 395894632955561976495208152813610
980 400365675374897976217600000480200
981 404882574207632977766812866437571
982 409445752306503150192470421874546
983 414055635986677807848109337298828
984 418712655050541496814827620229920
985 423417242812627962576431958492925
986 428169836124706773847209260269266
987 432970875401023380613075367959566
988 437820804643693387616134319534728
989 442720071468251827691634177459255
990 447669127129358222554950000490050
991 452668426546658221834580676666736
992 457718428330802614355233765556736
993 462819594809624508892910933199153
994 467972392054475484851515743063490
995 473177289906721516547905249518450
996 478434762004399478039516805566856
997 483745285809035038685741542677931
998 489109342632622762901105926128978
999 494527417664769230835082473004500
1000 500000000000000000000000000500000