0 0
1 1
2 514
3 29529
4 524296
5 4882825
6 30233106
7 141237649
8 536870944
9 1743392241
10 5000000050
11 12968712361
12 30958682184
13 68929246009
14 144627327586
15 288325195425
16 549755814016
17 1007996950369
18 1785233613474
19 3065533129081
20 5120000000200
21 8339940489321
22 13279961395954
23 20713255607089
24 31701690482976
25 47683715820625
26 70583547827026
27 102945566047689
28 148098383348104
29 210353616650521
30 295245000000450
31 409814143490881
32 562949953421824
33 765789492632769
34 1032188877030466
35 1379273676758425
36 1828079220032136
37 2404292186209609
38 3139105923994834
39 4070203042596561
40 5242880000000800
41 6711329655077041
42 8540099060839794
43 10805741156643049
44 13598680469210056
45 17025314458008825
46 21210373741389346
47 26299566117916129
48 32462531054273664
49 39896133148807201
50 48828125000001250
51 59521211913807801
52 72277552974529864
53 87443735182757929
54 105416259632461746
55 126647581059571825
56 151652744548058656
57 181016665728447249
58 215402103449704594
59 255558376650322441
60 302330880000001800
61 356671455831443161
62 419649682934172034
63 492465145940897409
64 576460752303425536
65 673137167231447425
66 784168440455400066
67 911418902275882969
68 1056961410078607624
69 1223097030327382281
70 1412376245000002450
71 1627621775504943121
72 1871953121312246304
73 2148812914851781489
74 2461995198677941426
75 2815675735473635625
76 3214444466169973576
77 3663340236293103289
78 4167887915618102754
79 4734138041313426721
80 5368709120000003200
81 6078832729528467681
82 6872401566798032674
83 7758020593602930169
84 8745061438299049416
85 9843720217036136425
86 11065078944401539186
87 12421170709571788209
88 13925048800470109984
89 15590859964983095761
90 17433922005000004050
91 19470805905905376841
92 21719422711181611144
93 24199115358964663449
94 26930755704744989506
95 29936846961918949825
96 33241631799575056896
97 36871206344746417729
98 40853640344377349314
99 45219103750440229401
100 50000000000000005000
101 55231106270560230601
102 60949720999737861714
103 67195818967206101329
104 74012214245917201696
105 81444731338872075825
106 89542384827142686706
107 98357567864478271849
108 107946249863639340744
109 118368183729605867641
110 129687123005000006050
111 141971049303450788961
112 155292410417210464384
113 169728369496111163809
114 185361065705928325986
115 202277886785395514425
116 220571753932495788616
117 240341419462239430569
118 261691777689928404274
119 284734189505906250481
120 309586821120000007200
121 336374997466280011921
122 365231570771395899154
123 396297304802594570889
124 429721275324590202376
125 465661287307739265625
126 504284309443476922626
127 545766926536696773889
128 590295810358705659904
129 638068209558560817921
130 689292459245000008450
131 744188510865808059481
132 802988483026327446024
133 865937233903917842569
134 933292955930501870866
135 1005327793430903329425
136 1082328483920491848736
137 1164597023781695981809
138 1252451359055237027634
139 1346226102098470209961
140 1446273274880000009800
141 1552963079696764291641
142 1666684698117059184994
143 1787847118970505298849
144 1916879996223737571456
145 2054234537598637705825
146 2200384424808221526946
147 2355826766303845534329
148 2521083083446209227464
149 2696700331031704266601
150 2883251953125000011250
151 3081338975168359268401
152 3291591133358049996064
153 3514668042298360059729
154 3751260401964134744146
155 4002091245023442394825
156 4267917225592934117256
157 4549529950519700711449
158 4847757354304945779394
159 5163465118806590027841
160 5497558138880000012800
161 5850982035138396749761
162 6224724715037147559234
163 6619817983509080045209
164 7037339204401182028936
165 7478413013986567396425
166 7944213087849396979666
167 8435963962464547593169
168 8954942912818223003424
169 9502481887440399733681
170 10079969502245000014450
171 10688853094598985695721
172 11330640839067172354504
173 12006903926305473975289
174 12719278806601507265826
175 13469469499588012710625
176 14259249971681388674176
177 15090466582824787059489
178 15965040604142686019554
179 16884970808141638824121
180 17852336133120000016200
181 18869298423477852266281
182 19938105247647101661874
183 21061092795390777369969
184 22240688856249965494816
185 23479415880946528337425
186 24779894127579810960786
187 26144844894485918790409
188 27577093841658864747784
189 29079574402663933939161
190 30655331289005000018050
191 32307524088939251821441
192 34039430962764853561344
193 35854452436639468549249
194 37756115297020326955906
195 39748076587849614276825
196 41834127712642400799496
197 44018198643668125265929
198 46304362240450789908114
199 48696838679847520918801
200 51200000000000000020000
201 53818374760488480921201
202 56556652821053670932914
203 59419690241287684633129
204 62412514303731565089096
205 65540328662853520528825
206 68808518622419042350306
207 72222656543801455766049
208 75788507387819209020544
209 79512034392724332803041
210 83399404891005000022050
211 87456996267703989325561
212 91691402062994105456584
213 96109438221791237541609
214 100718149493225744534386
215 105524815982833247093425
216 110536959860366678973216
217 115762352226172610370769
218 121209020139116402405074
219 126885253809082687831881
220 132799613957120000024200
221 138960939346341091994521
222 145378354486733601612354
223 152061277517079229994689
224 159019428267223509131776
225 166262836503982543970625
226 173801850364017825228226
227 181647144977055323960089
228 189809731282870599181704
229 198300965045507577445321
230 207132556068245000026450
231 216316577612871281088081
232 225865476026875680680224
233 235792080582211271512369
234 246109613529333169921266
235 256831700370263911160425
236 267972380354486678875336
237 279546117201516350214009
238 291567810054047993270434
239 304052804665632554283361
240 317016904826880000028800
241 330476384034241137966241
242 344447997405470724740194
243 358948993845926294414649
244 373997128469909393142856
245 389610675281308598662825
246 405808440117856832874546
247 422609773863369045612529
248 440034585932380359391264
249 458103358031659220186001
250 476837158203125000031250
251 496257655152754845189001
252 516387132870120360672264
253 537248505543250969821529
254 558865332773577488236546
255 581261835095766606477825
256 604462909807314587385856
257 628494147112826553435649
258 653381846587966269064194
259 679153033968120314193241
260 705835478266880000033800
261 733457709229504298516361
262 762049035126587444156434
263 791639560893215723653009
264 822260206618959295842336
265 853942726394106684605425
266 886719727517611861769266
267 920624690072286587763369
268 955691986872833906609224
269 991956903792382400545081
270 1029455660473245000036450
271 1068225431427690818908321
272 1108304367534583643672704
273 1149731617937806352629089
274 1192547352352456675800226
275 1236792783784866333045625
276 1282510191672562706584776
277 1329742945450359817475689
278 1378535528548833485146354
279 1428933562831504156681521
280 1480983833477120000039200
281 1534734314313502464524881
282 1590234193609486624501074
283 1647533900331559240269769
284 1706685130871868595150216
285 1767740876254351801798425
286 1830755449825797415592386
287 1895784515438733850252609
288 1962885116133107262595584
289 2032115703323786261242561
290 2103536166501005000042050
291 2177207863450930942726041
292 2253193651003618832721544
293 2331557916315688172895049
294 2412366608695137816132306
295 2495687271975788090863825
296 2581589077448918237752096
297 2670142857359744816574129
298 2761421138976465157676914
299 2855498179239668882068201
300 2952450000000000000045000
301 3052354423852032122071801
302 3155291110572399879214114
303 3261341594170310755624929
304 3370589320558643184186496
305 3483119685853918950241825
306 3599020075313520689223906
307 3718379902918608553720249
308 3841290651611273965910344
309 3967845914194552764198441
310 4098141434904005000048050
311 4232275151659654144322161
312 4370347239007164523658784
313 4512460151757222428379409
314 4658718669332173515952786
315 4809229940829056879932425
316 4964103530808264465367816
317 5123451465817143389770969
318 5287388281657948175615874
319 5456031071409639917873281
320 5629499534213120000051200
321 5807916024829577136437121
322 5991405603981718258535554
323 6180096089487746081878489
324 6374118108198039087271176
325 6573605148744583129935625
326 6778693615113297952743826
327 6989522881049496527606289
328 7206235345306810383913504
329 7428976487750009906532721
330 7657894926322245000054450
331 7893142474887328522576681
332 8134874201957782493124424
333 8383248490319465273642169
334 8638427097563696721181666
335 8900575217537897700251425
336 9169861542725860341111936
337 9446458327568866028906209
338 9730541452738969312723234
339 10022290490375867734816761
340 10321888770298880000057800
341 10629523447205657936100841
342 10945385568869361337505394
343 11269670145346129043990449
344 11602576219204784475924256
345 11944306936790819340879825
346 12295069620536805335432146
347 12655075842331490398150729
348 13024541497959943424765064
349 13403686882627219336565401
350 13792736767578125000061250
351 14191920477825775731569601
352 14601471971001741986558464
353 15021629917340696332043329
354 15452637780812581932938946
355 15894743901415435551820825
356 16348201578642110467864456
357 16813269156134257766619849
358 17290210107537038139558994
359 17779293123568150662818641
360 18280792200314880000064800
361 18794986728772979096742961
362 19322161585641320703963634
363 19862607225386367991720809
364 20416619773590632084865736
365 20984501121599402583074425
366 21566559022480156009768866
367 22163107188309166676393569
368 22774465388799964649425024
369 23400959551288406369816481
370 24042921862089245000068450
371 24700690869239209764580921
372 25374611586641726406200904
373 26065035599628534407742889
374 26772321171953580823544626
375 27496833354234695434640625
376 28238944093858677483705376
377 28999032346365550464351889
378 29777484188327868335483154
379 30574692931741084106998921
380 31391059239941120000072200
381 32226991245065407325243481
382 33082904667073793846550274
383 33959222934345846711629569
384 34856377305871210028015616
385 35774806995049807856519425
386 36714959295118815775433986
387 37677289706223457246174809
388 38662262064148814783653384
389 39670348670729980405005961
390 40702030425958005000076050
391 41757796961799242138090641
392 42838146777745818399091744
393 43943587378115099597700849
394 45074635411116160252518706
395 46231816809701402348710825
396 47415666934221608845914696
397 48626730716902857500342329
398 49865562808163861400655714
399 51132727724792444163677601
400 52428800000000000000080000
401 53754364335372931843682401
402 55110015754740204442705314
403 56496359759976293739076729
404 57914012488758959014493896
405 59363600874301410161214825
406 60845762807078589043307506
407 62361147298567431252134449
408 63910414647021122630010144
409 65494236605297513740053841
410 67113296550762005000084050
411 68768289657285365475778761
412 70459923069357099345070984
413 72188916078335125803677209
414 73956000300852690682581186
415 75761919859403581294031425
416 77607431565126870014972416
417 79493305102812566857631169
418 81420323218149716768036674
419 83389281907238633636374681
420 85400990608389120000088200
421 87456272396226679173339721
422 89555964178128885046668754
423 91700916893014234070222289
424 93891995712505963964620576
425 96130080244493484497160625
426 98416064739114227219469426
427 100750858297178883387712489
428 103135385081063162379855304
429 105570584528089366788080121
430 108057411566421245000092450
431 110596836833495747492525281
432 113189846897015479244778624
433 115837444478525807644231969
434 118540648679600752995652066
435 121300495210661957270602425
436 124118036622455196038558536
437 126994342540209068612058409
438 129930499900500672315386034
439 132927613190853238451810161
440 135986804692090880000096800
441 139109214723475774318695441
442 142296001890653278177480594
443 145548343336430647274026249
444 148867434994415208025915656
445 152254491845538005864356825
446 155710748177489131489199746
447 159237457847091104583148929
448 162835894545636873325348864
449 166507352067219167693404801
450 170253144580078125000101250
451 174074606900994287378410201
452 177973094772754253007654664
453 181949985144716445766725129
454 186006676456504651708851346
455 190144588924857155278423825
456 194365164833659493535553056
457 198669868827189032820264049
458 203060188206599759277263794
459 207537633229675862475904041
460 212103737413882880000105800
461 216760057842745360351429561
462 221508175475580191806980834
463 226349695460614936004248609
464 231286247451520696989099136
465 236319485927389249262803425
466 241451090516184342000978466
467 246682766321697291093483769
468 252016244254037165971450824
469 257453281363686074347547881
470 262995661179150245000110450
471 268645194048237806582713521
472 274403717482994359139939104
473 280273096508327634559316689
474 286255224014352742590499026
475 292352021112489700317495625
476 298565437495345145080035976
477 304897451800410333807688089
478 311350071977607735557029954
479 317925335660718728729776321
480 324625310542725120000115200
481 331452094755097408394422081
482 338407817251062925247809474
483 345494638192887188911449369
484 352714749343202022104091016
485 360070374460414189692500425
486 367563769698228525450485586
487 375197224009319727986557009
488 382973059553187218547921184
489 390893632108227666805229361
490 398961331488060005000120050
491 407178581962137965997915241
492 415547842680685396832671944
493 424071608103989816262966649
494 432752408436089902676115106
495 441592810062892817387817825
496 450595415994757487985287296
497 459762866313580196856570529
498 469097838624419041438844514
499 478603048511694055005747001
500 488281250000000000000125000
501 498135236019569070005753001
502 508167838876420961441406514
503 518381930727238001954988529
504 528780424059003249296011296
505 539366272173439702153447825
506 550142469676288993064601106
507 561112052971468163031008649
508 572278100760143347921319944
509 583643734544759438100369241
510 595212119138065005000130050
511 606986463177172021543695361
512 618970019642690137449693184
513 631166086382975505483435009
514 643578006643534390684419586
515 656209169601622031489390425
516 669063010906077459487787016
517 682143013222435223293951369
518 695452706783355201699667474
519 708995669944411931883336081
520 722775529745285120000135200
521 736795962476393243962702321
522 751060694251012401646011954
523 765573501582922802115026089
524 780338211969625542781179976
525 795358704481172561645645625
526 810638910354652900985405026
527 826182813594378666984278689
528 841994451577814318907007104
529 858077915667293171462087521
530 874437351827565245000140450
531 891076961249220850150933881
532 908001000978034546415642824
533 925213784550274368103281769
534 942719682634021465833332466
535 960523123676545567622213425
536 978628594557781920331215136
537 997040641249955629979670609
538 1015763869483399578121258834
539 1034802945418612351145263561
540 1054162596324602880000145800
541 1073847611263568749445750041
542 1093862841781955398524665794
543 1114213202607943697504522049
544 1134903672355413651083117056
545 1155939294234432243169093825
546 1177325176768313705054177346
547 1199066494517300756280607129
548 1221168488808915635981142664
549 1243636468475030011930704201
550 1266475810595703125000151250
551 1289691961249837798145710801
552 1313290436272704211503960864
553 1337276822020381618593866929
554 1361656776141168453055973746
555 1386436028354011550786286825
556 1411620381234005488750451656
557 1437215711005013319194368249
558 1463227968339460256402178594
559 1489663179165352152593449441
560 1516527445480570880000156800
561 1543826946174499017622576161
562 1571567937857026523633208034
563 1599756755694992357881236409
564 1628399814256114303448542536
565 1657503608360460521723792425
566 1687074713939516661995398066
567 1717119788902902634119033969
568 1747645574012793441392686624
569 1778658893766098760373739281
570 1810166657284456245000162450
571 1842175859212093824033306121
572 1874693580621616553524887304
573 1907726989927773879727350489
574 1941283343809263462616663426
575 1975369988138628005981610625
576 2009994358920301836855576576
577 2045163983236864274927484289
578 2080886480203557131469786754
579 2117169561931123977265013721
580 2154021034497029120000168200
581 2191448798925114533632060681
582 2229460852173753285308278674
583 2268065288132558309559729169
584 2307270298627705684663376416
585 2347084174435931872309741425
586 2387515306307264689000747186
587 2428572185996548085951399209
588 2470263407303821123675398984
589 2512597667123611837901912761
590 2555583766503207005000174050
591 2599230611709959127682199841
592 2643547215307692275413462144
593 2688542697242268728688692449
594 2734226285936378692126921506
595 2780607319393615658208184825
596 2827695246311900321415869896
597 2875499627206316261565258729
598 2924030135541420935192243314
599 2973296558873095835048276401
600 3023308800000000000000180000
601 3074076878124691380968283601
602 3125610930024480892955317714
603 3177921211232084308723360329
604 3231018097226137476268738696
605 3284912084631640669926940825
606 3339613792430398213713104706
607 3395133963181519845370342849
608 3451483464252050620559839744
609 3508673289057796488685144641
610 3566714558314413005000186050
611 3625618521298824977908071961
612 3685396557121045185717525384
613 3746060176006460633587652809
614 3807621020588655158961467986
615 3870090867212837532466009425
616 3933481627249944541043811616
617 3997805348421488880978731569
618 4063074216135222030490508274
619 4129300554831682614698757481
620 4196496829341701120000192200
621 4264675646254932160264524921
622 4333849755299485843736565154
623 4404032050732730137136289889
624 4475235572743336472176949376
625 4547473508864641189575390625
626 4620759195399395766610550626
627 4695106118855979126397304889
628 4770527917396145680285368904
629 4847038382294383109168554921
630 4924651459408954245000198450
631 5003381250664697770457802481
632 5083242015547662812485717024
633 5164248172611652864370791569
634 5246414300996754831074222866
635 5329755141959929353755084425
636 5414285600417738931779081736
637 5500020746501290724011742809
638 5586975817123471275850341634
639 5675166217558550784255176961
640 5764607523034234880000204800
641 5855315480336242274477264641
642 5947306009425486987659060994
643 6040595205067944244255477849
644 6135199338477279496687528456
645 6231134858970320406255090825
646 6328418395635451987790364946
647 6427066759014015498170525329
648 6527096942794792025312146464
649 6628526125521652111688463601
650 6731371672314453125000211250
651 6835651136603266468393471401
652 6941382261876017103555477064
653 7048582983439618242133468729
654 7157271430194684444214306146
655 7267465926423906747075409825
656 7379184993594173833072560256
657 7492447352172523632368932449
658 7607271923456010144234303394
659 7723677831415570649855454841
660 7841684404553978880000217800
661 7961311177777970092470182761
662 8082577894284624407062645234
663 8205504507462095139742684209
664 8330111182804769272903195936
665 8456418299842947594966041425
666 8584446454087132440153027666
667 8714216458987011358033044169
668 8845749347905225442433132424
669 8979066376106011450488390681
670 9114189022758807245000224450
671 9251138992956910496876358721
672 9389938219751280989241045504
673 9530608866199577270831844289
674 9673173327430518813542037826
675 9817654232723665237426985625
676 9964074447604704576170327176
677 10112457075956342966903740489
678 10262825462144888560393753554
679 10415203193162622860952711121
680 10569614100786053120000231200
681 10726082263750139822998159281
682 10884632009938593726507957874
683 11045287918590337320376468969
684 11208074822522226009545871816
685 11373017810368124730708242425
686 11540142228834436140986218786
687 11709473684972176939020701409
688 11881038048465699303286086784
689 12054861453938154858135056161
690 12230970303273799005000238050
691 12409391267957233884350944441
692 12590151291429688663421462344
693 12773277591462436275394878249
694 12958797662547446167644937906
695 13146739278305373049809811825
696 13337130493910982066897662496
697 13529999648536111258306406929
698 13725375367810272600580852114
699 13923286566298993369931265801
700 14123762450000000000000245000
701 14326832518857347051091274201
702 14532526569293594349064438914
703 14740874696760135795364192129
704 14951907298305783794172676096
705 15165655075163713688481693825
706 15382149035356873043948818306
707 15601420496321961067750137049
708 15823501087552083899265569544
709 16048422753258191960334380041
710 16276217755049406005000252050
711 16506918674632338962128908561
712 16740558416529521119028567584
713 16977170210817036650236330609
714 17216787615881479952953726386
715 17459444521196340709223888425
716 17705175150117927054843046216
717 17954014062700936696191971769
718 18205996158533786278660559074
719 18461156679593809774122638881
720 18719531213122437120000259200
721 18981155694520464808838807521
722 19246066410263530594998328354
723 19514300000837904954054013689
724 19785893463696712400791928776
725 20060884156236696243286395625
726 20339309798795640823454906226
727 20621208477670565768706791089
728 20906618648156807254834940704
729 21195579137608101757147482321
730 21488129148517788245000266450
731 21784308261621245254373131081
732 22084156439019679753935001224
733 22387714027325385202166761369
734 22695021760828586676558323266
735 23006120764685991440669215425
736 23321052558131163800942158336
737 23639859057706843592588275009
738 23962582580519328122622634434
739 24289265847515037888221550361
740 24619951986779386880000273800
741 24954684536858078772573239241
742 25293507450100950798860666194
743 25636465096028487600046893649
744 25983602264721127839879149856
745 26334964170231486870122347825
746 26690596454019619233457762546
747 27050545188411445290932903529
748 27414856880080466763238360264
749 27783578473552896478606683001
750 28156757354736328125000281250
751 28534441354472072310481692001
752 28916678752111285743242203264
753 29303518279115020851705530529
754 29695009122678323675423848546
755 30091200929378508369145792825
756 30492143808847737175461878856
757 30897888337470035235823956649
758 31308485562102870125493638194
759 31723987003823426515101920241
760 32144444661699706880000288800
761 32569911016586589698454249361
762 33000439034946977100975292434
763 33436082172698164455708592009
764 33876894379083564898793059336
765 34322930100569922343989550425
766 34774244284770147032633867266
767 35230892384391908213115514369
768 35692930361212119068612788224
769 36160414690077449542731502081
770 36633402362931003245000296450
771 37111950892865295151871871321
772 37596118318201667353968413704
773 38085963206596280636792798089
774 38581544659172820220006622226
775 39082922314682054519653620625
776 39590156353688386338384287776
777 40103307502783536430816456689
778 40622437038827499934648930354
779 41147606793216916703032868521
780 41678879156180997120000304200
781 42216317081105145528452717881
782 42759984088882423949326847074
783 43309944272292999321081668769
784 43866262300411718040591577216
785 44429003423043952139888003425
786 44998233475189861987966900386
787 45574018881537220963074463609
788 46156426660982948098499984584
789 46745524431183495263944659561
790 47341380413134236005000312050
791 47944063435778003725164149041
792 48553642940642927458136672544
793 49170188986509714042901524049
794 49793772254108526080270164306
795 50424464050845605617192698825
796 51062336315559794074190665096
797 51707461623309099501760015129
798 52359913190187462823524670914
799 53019764878171875297294715201
800 53687091200000000000000320000
801 54361967324078450718734724801
802 55044469079421882207848770114
803 55734672960623046351197483929
804 56432656132853969349247823496
805 57138496436898405632817706825
806 57852272394215724788731741906
807 58574063212036388367650391249
808 59303948788489174030758509344
809 60042009717760305079888075441
810 60788327295284644005000328050
811 61542983522969109273766205161
812 62306061114448475180262819784
813 63077643500373715163549468409
814 63857814833733049602101194786
815 64646659995205859686763027425
816 65444264598549629573045490816
817 66250714996020079613213671969
818 67066098283824654069729819874
819 67890502307609527314194980281
820 68724015667980293120000336200
821 69566727726056502262445550121
822 70418728609060214247111301554
823 71280109215938729595788197489
824 72150961223021669729266118176
825 73031377089712572097778660625
826 73921450064215168822878471826
827 74821274189294517728992737289
828 75730944308073155258875722504
829 76650556069862441384638869721
830 77580205936029267245000344450
831 78519991185898296859856919681
832 79470009922689914895243495424
833 80430361079494053075211191169
834 81401144425280068462125633666
835 82382460570942847453364606425
836 83374410975385309970380444936
837 84377097951637488945589267209
838 85390624673012360843558137234
839 86415095179298603585484383761
840 87450614382990458880000352800
841 88497288075554876598893673841
842 89555222933736119473409481394
843 90624526525898007025398769449
844 91705307318403978287697981256
845 92797674682035153509770864825
846 93901738898446575687816370146
847 95017611166661813403247741729
848 96145403609606107099679784064
849 97285229280678241576325362401
850 98437202170361328125000361250
851 99601437212872680388770372601
852 100778050292852968672644139464
853 101967158252094838090630052329
854 103168878896311176588924600946
855 104383331001943219541997435825
856 105610634323008678276878407456
857 106850909597990080541039440849
858 108104278556763511590900182994
859 109370863927567945241172845641
860 110650789444015354880000369800
861 111944179852141795121134775961
862 113251160917499645432251149634
863 114571859432291207747898959809
864 115906403222543850746558132736
865 117254921155326894143794319425
866 118617543146010427027597916866
867 119994400165566254937646444569
868 121385624247911171067451654024
869 122791348497292747647143073481
870 124211707095717844245000378450
871 125646835310424030407779843921
872 127096869501394120743386991904
873 128561947128914021234530211889
874 130042206761174086258650416626
875 131537788081914186477661515625
876 133048831898112688450857458376
877 134575480147719547515745632889
878 136117875907433716174555317154
879 137676163400525070918745485921
880 139250488004701061120000387200
881 140840996260018284313955736481
882 142447835876839192902244946274
883 144071155743834137999395328569
884 145711105936028956853640492616
885 147367837722898310974849024425
886 149041503576504982808502791986
887 150732257179685339501992685809
888 152440253434281173018437092384
889 154165648469418126563770722961
890 155908599649830918005000396050
891 157669265584235571671281813641
892 159447806133748870644839092744
893 161244382420355242365728629849
894 163059156835421291093042600706
895 164892293048258191485356845825
896 166743956014732158285054877696
897 168614311985923207814606083329
898 170503528516832427717943699714
899 172411774475137972106778624601
900 174339220050000000000000405000
901 176286036760914775674258635401
902 178252397466618150275388311314
903 180238476374038644773543235729
904 182244449047300355079734180896
905 184270492416775900877934979825
906 186316784788189640465021875506
907 188383505851771374630551105449
908 190470836691460763349758659144
909 192578959794162679806186230841
910 194708059059053727005000414050
911 196858319806940142984379961761
912 199029928789667321380300281984
913 201223074199581174849647066209
914 203437945679041569607843873186
915 205674734329988060090083426425
916 207933632723558153499811145416
917 210214834909758334764323832169
918 212518536427188083175218290674
919 214844934312817112750955781681
920 217194227111816069120000423200
921 219566614887440916485844752721
922 221962299230971248999755484754
923 224381483271702761633258841289
924 226824371686994116410239517576
925 229291170712368440628052185625
926 231782088151669694468241247426
927 234297333387274146170335143489
928 236837117390357193716727714304
929 239401652731215772752882717121
930 241991153589646591245000432450
931 244605835765380432156869168281
932 247245916688572766208891199624
933 249911615430350917565224080969
934 252603152713418026079616154066
935 255320750922714050516841257425
936 258064634116134057954653941536
937 260835028035304045360894719409
938 263632160116414540131776850034
939 266456259501112227170483677161
940 269307557047449850880000441800
941 272186285340894641240598568441
942 275092678705395513940585506594
943 278026973214509295328831105249
944 280989406702586223759184022656
945 283980218776014979700200641825
946 286999650824527497788626187746
947 290047946032563814811795039929
948 293125349390697208412556417864
949 296232107707119882120484501801
950 299368469619189453125000451250
951 302534685605036500019619513201
952 305731007995233428561841285664
953 308957690984524914310227034129
954 312214990643620181818956563346
955 315503164931047380890630338825
956 318822473705070321210282146056
957 322173178735667827507495385049
958 325555543716575978219173937794
959 328969834277393491452908231041
960 332416317995750522880000460800
961 335895264409541141018071762561
962 339406945029219746195770216834
963 342951633350161700326433787609
964 346529604865088435453638416136
965 350141137076557309869380348425
966 353786509509516481445205176466
967 357466003723925068657905834769
968 361179903327438870634469729824
969 364928493988161918385763104881
970 368712063447464130245000470450
971 372530901532865345375360276521
972 376385300170986010061176780104
973 380275553400564792348964085689
974 384201957385543401458113421026
975 388164810428218889236450670625
976 392164412982463711792949838976
977 396201067667013830298771269089
978 400275079278825130808432913954
979 404386754806498443815330563321
980 408536403443773445120000480200
981 412724336603091720455467215081
982 416950867929229277181742255474
983 421216313312998787231037448369
984 425520990905021846356532618016
985 429865221129571535610591305425
986 434249326698485571853153893586
987 438673632625150334967655368009
988 443138466238556060340217410184
989 447644157197423486038053246361
990 452191037504402245005000490050
991 456779441520341293475863938241
992 461409705978631667696808722944
993 466082169999621861926396195649
994 470797175105106121581002247106
995 475555065232885946279302252825
996 480356186751405098433250300296
997 485200888474458413927524611529
998 490089521675974712325757938514
999 495022440104874104940022994001
1000 500000000000000000000000500000