0 0
1 1
2 516
3 29538
4 524320
5 4882875
6 30233196
7 141237796
8 536871168
9 1743392565
10 5000000500
11 12968712966
12 30958682976
13 68929247023
14 144627328860
15 288325197000
16 549755815936
17 1007996952681
18 1785233616228
19 3065533132330
20 5120000004000
21 8339940493731
22 13279961401036
23 20713255612908
24 31701690489600
25 47683715828125
26 70583547835476
27 102945566057166
28 148098383358688
29 210353616662295
30 295245000013500
31 409814143505296
32 562949953437696
33 765789492650193
34 1032188877049540
35 1379273676779250
36 1828079220054816
37 2404292186234251
38 3139105924021548
39 4070203042625460
40 5242880000032000
41 6711329655110661
42 8540099060875956
43 10805741156681878
44 13598680469251680
45 17025314458053375
46 21210373741436956
47 26299566117966936
48 32462531054327808
49 39896133148864825
50 48828125000062500
51 59521211913872826
52 72277552974598816
53 87443735182830963
54 105416259632539020
55 126647581059653500
56 151652744548144896
57 181016665728538221
58 215402103449800468
59 255558376650423390
60 302330880000108000
61 356671455831554791
62 419649682934289276
63 492465145941020448
64 576460752303554560
65 673137167231582625
66 784168440455541636
67 911418902276031106
68 1056961410078762528
69 1223097030327544155
70 1412376245000171500
71 1627621775505119556
72 1871953121312430336
73 2148812914851973333
74 2461995198678141300
75 2815675735473843750
76 3214444466170190176
77 3663340236293328591
78 4167887915618336988
79 4734138041313670120
80 5368709120000256000
81 6078832729528730121
82 6872401566798304996
83 7758020593603212618
84 8745061438299342240
85 9843720217036439875
86 11065078944401853516
87 12421170709572113676
88 13925048800470446848
89 15590859964983444285
90 17433922005000364500
91 19470805905905749486
92 21719422711181996256
93 24199115358965061303
94 26930755704745400380
95 29936846961919374000
96 33241631799575494656
97 36871206344746869361
98 40853640344377815108
99 45219103750440709650
100 50000000000000500000
101 55231106270560740651
102 60949720999738387116
103 67195818967206642388
104 74012214245917758720
105 81444731338872649125
106 89542384827143276596
107 98357567864478878646
108 107946249863639964768
109 118368183729606509215
110 129687123005000665500
111 141971049303451466616
112 155292410417211160576
113 169728369496111878873
114 185361065705929060260
115 202277886785396268250
116 220571753932496562336
117 240341419462240224531
118 261691777689929218828
119 284734189505907085980
120 309586821120000864000
121 336374997466280890381
122 365231570771396799636
123 396297304802595493758
124 429721275324591148000
125 465661287307740234375
126 504284309443477914876
127 545766926536697790016
128 590295810358706700288
129 638068209558561882945
130 689292459245001098500
131 744188510865809174946
132 802988483026328587296
133 865937233903919010043
134 933292955930503064940
135 1005327793430904550500
136 1082328483920493097216
137 1164597023781697258101
138 1252451359055238332148
139 1346226102098471543110
140 1446273274880001372000
141 1552963079696765683311
142 1666684698117060606556
143 1787847118970506750728
144 1916879996223739054080
145 2054234537598639219625
146 2200384424808223072356
147 2355826766303847111786
148 2521083083446210837408
149 2696700331031705909475
150 2883251953125001687500
151 3081338975168360978476
152 3291591133358051740416
153 3514668042298361838813
154 3751260401964136558420
155 4002091245023444244750
156 4267917225592936003296
157 4549529950519702634071
158 4847757354304947739068
159 5163465118806592025040
160 5497558138880002048000
161 5850982035138398823441
162 6224724715037149671876
163 6619817983509082197298
164 7037339204401184220960
165 7478413013986569628875
166 7944213087849399253036
167 8435963962464549907956
168 8954942912818225360128
169 9502481887440402132805
170 10079969502245002456500
171 10688853094598988181206
172 11330640839067174883936
173 12006903926305476549183
174 12719278806601509884700
175 13469469499588015375000
176 14259249971681391384576
177 15090466582824789816441
178 15965040604142688823588
179 16884970808141641675770
180 17852336133120002916000
181 18869298423477855214771
182 19938105247647104659596
183 21061092795390780417468
184 22240688856249968592640
185 23479415880946531486125
186 24779894127579814160916
187 26144844894485922042526
188 27577093841658868052448
189 29079574402663937296935
190 30655331289005003429500
191 32307524088939255287136
192 34039430962764857081856
193 35854452436639472125153
194 37756115297020330587780
195 39748076587849617965250
196 41834127712642404545056
197 44018198643668129069211
198 46304362240450793769708
199 48696838679847524839300
200 51200000000000004000000
201 53818374760488484961301
202 56556652821053675033716
203 59419690241287688795238
204 62412514303731569313120
205 65540328662853524815375
206 68808518622419046699996
207 72222656543801460179496
208 75788507387819213498368
209 79512034392724337345865
210 83399404891005004630500
211 87456996267703994000266
212 91691402062994110198176
213 96109438221791242350723
214 100718149493225749411660
215 105524815982833252039500
216 110536959860366683988736
217 115762352226172615456381
218 121209020139116407561428
219 126885253809082693059630
220 132799613957120005324000
221 138960939346341097367031
222 145378354486733607058236
223 152061277517079235514608
224 159019428267223514726400
225 166262836503982549640625
226 173801850364017830974276
227 181647144977055329782866
228 189809731282870605081888
229 198300965045507583423595
230 207132556068245006083500
231 216316577612871287224596
232 225865476026875686896896
233 235792080582211277809893
234 246109613529333176300340
235 256831700370263917621750
236 267972380354486685419616
237 279546117201516356841951
238 291567810054047999982748
239 304052804665632561080760
240 317016904826880006912000
241 330476384034241144935961
242 344447997405470731797156
243 358948993845926301559578
244 373997128469909400376480
245 389610675281308605985875
246 405808440117856840287756
247 422609773863369053116636
248 440034585932380366987008
249 458103358031659227874125
250 476837158203125007812500
251 496257655152754853064126
252 516387132870120368642016
253 537248505543250977886663
254 558865332773577496397820
255 581261835095766614736000
256 604462909807314595741696
257 628494147112826561889921
258 653381846587966277617668
259 679153033968120322846690
260 705835478266880008788000
261 733457709229504307372091
262 762049035126587453114476
263 791639560893215732714148
264 822260206618959305007360
265 853942726394106693875125
266 886719727517611871144436
267 920624690072286597244806
268 955691986872833916197728
269 991956903792382410241455
270 1029455660473245009841500
271 1068225431427690828822856
272 1108304367534583653697536
273 1149731617937806362765033
274 1192547352352456686048100
275 1236792783784866343406250
276 1282510191672562717058976
277 1329742945450359828064291
278 1378535528548833495850188
279 1428933562831504167501420
280 1480983833477120010976000
281 1534734314313502475579421
282 1590234193609486635674196
283 1647533900331559251562318
284 1706685130871868606563040
285 1767740876254351813332375
286 1830755449825797427248316
287 1895784515438733862031376
288 1962885116133107274498048
289 2032115703323786273269585
290 2103536166501005012194500
291 2177207863450930955004786
292 2253193651003618845127456
293 2331557916315688185429003
294 2412366608695137828795180
295 2495687271975788103656500
296 2581589077448918250675456
297 2670142857359744829629061
298 2761421138976465170864308
299 2855498179239668895388950
300 2952450000000000013500000
301 3052354423852032135661951
302 3155291110572399892940316
303 3261341594170310769488088
304 3370589320558643198187520
305 3483119685853918964381625
306 3599020075313520703503396
307 3718379902918608568140346
308 3841290651611273980471968
309 3967845914194552778902515
310 4098141434904005014895500
311 4232275151659654159313916
312 4370347239007164538795776
313 4512460151757222443662573
314 4658718669332173531383060
315 4809229940829056895510750
316 4964103530808264481095136
317 5123451465817143405648231
318 5287388281657948191644028
319 5456031071409639934053280
320 5629499534213120016384000
321 5807916024829577152923681
322 5991405603981718275176836
323 6180096089487746098675458
324 6374118108198039104224800
325 6573605148744583147046875
326 6778693615113297970013676
327 6989522881049496545035716
328 7206235345306810401503488
329 7428976487750009924284245
330 7657894926322245017968500
331 7893142474887328540654246
332 8134874201957782511366496
333 8383248490319465292049743
334 8638427097563696739755740
335 8900575217537897718993000
336 9169861542725860360022016
337 9446458327568866047985801
338 9730541452738969331973348
339 10022290490375867754238410
340 10321888770298880019652000
341 10629523447205657955868611
342 10945385568869361357447756
343 11269670145346129064108428
344 11602576219204784496218880
345 11944306936790819361352125
346 12295069620536805356083156
347 12655075842331490418981486
348 13024541497959943445776608
349 13403686882627219357758775
350 13792736767578125021437500
351 14191920477825775753129776
352 14601471971001742008303616
353 15021629917340696353974513
354 15452637780812581955057220
355 15894743901415435574127250
356 16348201578642110490360096
357 16813269156134257789305771
358 17290210107537038162436268
359 17779293123568150685888340
360 18280792200314880023328000
361 18794986728772979120200741
362 19322161585641320727617076
363 19862607225386368015570998
364 20416619773590632108913760
365 20984501121599402607321375
366 21566559022480156034215836
367 22163107188309166701041656
368 22774465388799964674275328
369 23400959551288406394870105
370 24042921862089245025326500
371 24700690869239209790044506
372 25374611586641726431871136
373 26065035599628534433620883
374 26772321171953580849631500
375 27496833354234695460937500
376 28238944093858677510213376
377 28999032346365550491072141
378 29777484188327868362416788
379 30574692931741084134147070
380 31391059239941120027436000
381 32226991245065407352824071
382 33082904667073793874348796
383 33959222934345846739647168
384 34856377305871210056253440
385 35774806995049807884978625
386 36714959295118815804115716
387 37677289706223457275080226
388 38662262064148814812783648
389 39670348670729980434362235
390 40702030425958005029659500
391 41757796961799242167902436
392 42838146777745818429133056
393 43943587378115099627972853
394 45074635411116160283022580
395 46231816809701402379447750
396 47415666934221608876885856
397 48626730716902857531548911
398 49865562808163861432098908
399 51132727724792444195358600
400 52428800000000000032000000
401 53754364335372931875842601
402 55110015754740204475106916
403 56496359759976293771720938
404 57914012488758959047381920
405 59363600874301410194347875
406 60845762807078589076686796
407 62361147298567431285761196
408 63910414647021122663885568
409 65494236605297513774179165
410 67113296550762005034460500
411 68768289657285365510407566
412 70459923069357099379953376
413 72188916078335125838814423
414 73956000300852690717974460
415 75761919859403581329682000
416 77607431565126870050881536
417 79493305102812566893800081
418 81420323218149716804466628
419 83389281907238633673066930
420 85400990608389120037044000
421 87456272396226679210560331
422 89555964178128885084155436
423 91700916893014234107976308
424 93891995712505964002643200
425 96130080244493484535453125
426 98416064739114227258033076
427 100750858297178883426548566
428 103135385081063162418965088
429 105570584528089366827464895
430 108057411566421245039753500
431 110596836833495747532463896
432 113189846897015479284996096
433 115837444478525807684729593
434 118540648679600753036431140
435 121300495210661957311664250
436 124118036622455196079904416
437 126994342540209068653689651
438 129930499900500672357303948
439 132927613190853238494016060
440 135986804692090880042592000
441 139109214723475774361481261
442 142296001890653278220558356
443 145548343336430647317397278
444 148867434994415208069581280
445 152254491845538005908318375
446 155710748177489131533458556
447 159237457847091104627706336
448 162835894545636873370206208
449 166507352067219167738563425
450 170253144580078125045562500
451 174074606900994287424175426
452 177973094772754253053725216
453 181949985144716445813102363
454 186006676456504651755536620
455 190144588924857155325418500
456 194365164833659493582858496
457 198669868827189032867881621
458 203060188206599759325194868
459 207537633229675862524149990
460 212103737413882880048668000
461 216760057842745360400309391
462 221508175475580191856179676
463 226349695460614936053767848
464 231286247451520697038940160
465 236319485927389249312967625
466 241451090516184342051467236
467 246682766321697291144298506
468 252016244254037166022592928
469 257453281363686074399018755
470 262995661179150245051911500
471 268645194048237806634846156
472 274403717482994359192404736
473 280273096508327634612116733
474 286255224014352742643634900
475 292352021112489700370968750
476 298565437495345145133847776
477 304897451800410333861839991
478 311350071977607735611523388
479 317925335660718728784612720
480 324625310542725120055296000
481 331452094755097408449948721
482 338407817251062925303683396
483 345494638192887188967672018
484 352714749343202022160663840
485 360070374460414189749424875
486 367563769698228525507763116
487 375197224009319728044189076
488 382973059553187218605909248
489 390893632108227666863574885
490 398961331488060005058824500
491 407178581962137966056980086
492 415547842680685396892098656
493 424071608103989816322756703
494 432752408436089902736269980
495 441592810062892817448339000
496 450595415994757488046176256
497 459762866313580196917828761
498 469097838624419041500473508
499 478603048511694055067748250
500 488281250000000000062500000
501 498135236019569070068503251
502 508167838876420961504533516
503 518381930727238002018493788
504 528780424059003249359896320
505 539366272173439702217714125
506 550142469676288993129250196
507 561112052971468163096042046
508 572278100760143347986739168
509 583643734544759438166175815
510 595212119138065005066325500
511 606986463177172021610281216
512 618970019642690137516670976
513 631166086382975505550806273
514 643578006643534390752185860
515 656209169601622031557553250
516 669063010906077459556347936
517 682143013222435223362911931
518 695452706783355201769029228
519 708995669944411931953100580
520 722775529745285120070304000
521 736795962476393244033276981
522 751060694251012401716994036
523 765573501582922802186417158
524 780338211969625542852981600
525 795358704481172561717859375
526 810638910354652901058032476
527 826182813594378667057321416
528 841994451577814318980466688
529 858077915667293171535965545
530 874437351827565245074438500
531 891076961249220850225653546
532 908001000978034546490785696
533 925213784550274368178849443
534 942719682634021465909326540
535 960523123676545567698635500
536 978628594557781920408066816
537 997040641249955630056953501
538 1015763869483399578198974548
539 1034802945418612351223413710
540 1054162596324602880078732000
541 1073847611263568749524773911
542 1093862841781955398604128956
543 1114213202607943697584426128
544 1134903672355413651163463680
545 1155939294234432243249884625
546 1177325176768313705135413956
547 1199066494517300756362291186
548 1221168488808915636063275808
549 1243636468475030012013288075
550 1266475810595703125083187500
551 1289691961249837798229201076
552 1313290436272704211587906816
553 1337276822020381618678270213
554 1361656776141168453140836020
555 1386436028354011550871609750
556 1411620381234005488836236896
557 1437215711005013319280617471
558 1463227968339460256488893468
559 1489663179165352152680631640
560 1516527445480570880087808000
561 1543826946174499017710698041
562 1571567937857026523721802276
563 1599756755694992357970304698
564 1628399814256114303538086560
565 1657503608360460521813813875
566 1687074713939516662085898636
567 1717119788902902634210015356
568 1747645574012793441484150528
569 1778658893766098760465687405
570 1810166657284456245092596500
571 1842175859212093824126227806
572 1874693580621616553618298336
573 1907726989927773879821252583
574 1941283343809263462711058300
575 1975369988138628006076500000
576 2009994358920301836950962176
577 2045163983236864275023367841
578 2080886480203557131566169988
579 2117169561931123977361898370
580 2154021034497029120097556000
581 2191448798925114533729953371
582 2229460852173753285406677996
583 2268065288132558309658636868
584 2307270298627705684762794240
585 2347084174435931872409671125
586 2387515306307264689101190516
587 2428572185996548086052357926
588 2470263407303821123776874848
589 2512597667123611838003907535
590 2555583766503207005102689500
591 2599230611709959127785237736
592 2643547215307692275517024256
593 2688542697242268728792780553
594 2734226285936378692231537380
595 2780607319393615658313330250
596 2827695246311900321521546656
597 2875499627206316261671468611
598 2924030135541420935298988108
599 2973296558873095835155557900
600 3023308800000000000108000000
601 3074076878124691381076643901
602 3125610930024480893064220116
603 3177921211232084308832806638
604 3231018097226137476378730720
605 3284912084631640670037480375
606 3339613792430398213824193596
607 3395133963181519845481982896
608 3451483464252050620672032768
609 3508673289057796488797892465
610 3566714558314413005113490500
611 3625618521298824978021934866
612 3685396557121045185831948576
613 3746060176006460633702638123
614 3807621020588655159077017260
615 3870090867212837532582124500
616 3933481627249944541160494336
617 3997805348421488881095983781
618 4063074216135222030608331828
619 4129300554831682614817154230
620 4196496829341701120119164000
621 4264675646254932160384073631
622 4333849755299485843856692636
623 4404032050732730137256998008
624 4475235572743336472298240000
625 4547473508864641189697265625
626 4620759195399395766733011876
627 4695106118855979126520354266
628 4770527917396145680409008288
629 4847038382294383109292786195
630 4924651459408954245125023500
631 5003381250664697770583223196
632 5083242015547662812611735296
633 5164248172611652864497409293
634 5246414300996754831201441940
635 5329755141959929353882906750
636 5414285600417738931907509216
637 5500020746501290724140777351
638 5586975817123471275979985148
639 5675166217558550784385431360
640 5764607523034234880131072000
641 5855315480336242274608746561
642 5947306009425486987791159556
643 6040595205067944244388194978
644 6135199338477279496820866080
645 6231134858970320406389050875
646 6328418395635451987924949356
647 6427066759014015498305736036
648 6527096942794792025447985408
649 6628526125521652111824932725
650 6731371672314453125137312500
651 6835651136603266468531206726
652 6941382261876017103693848416
653 7048582983439618242272478063
654 7157271430194684444353955420
655 7267465926423906747215701000
656 7379184993594173833213495296
657 7492447352172523632510513321
658 7607271923456010144376532068
659 7723677831415570649998333290
660 7841684404553978880143748000
661 7961311177777970092614366691
662 8082577894284624407207484876
663 8205504507462095139888181548
664 8330111182804769273049352960
665 8456418299842947595112860125
666 8584446454087132440300510036
667 8714216458987011358181192206
668 8845749347905225442581948128
669 8979066376106011450637876055
670 9114189022758807245150381500
671 9251138992956910497027189456
672 9389938219751280989392551936
673 9530608866199577270984028433
674 9673173327430518813694901700
675 9817654232723665237580531250
676 9964074447604704576324556576
677 10112457075956342967058655691
678 10262825462144888560549356588
679 10415203193162622861109004020
680 10569614100786053120157216000
681 10726082263750139823155838021
682 10884632009938593726666332596
683 11045287918590337320535541718
684 11208074822522226009705644640
685 11373017810368124730868717375
686 11540142228834436141147397916
687 11709473684972176939182586776
688 11881038048465699303448680448
689 12054861453938154858298360185
690 12230970303273799005164254500
691 12409391267957233884515675386
692 12590151291429688663586909856
693 12773277591462436275561044403
694 12958797662547446167811824780
695 13146739278305373049977421500
696 13337130493910982067065997056
697 13529999648536111258475468461
698 13725375367810272600750642708
699 13923286566298993370101787550
700 14123762450000000000171500000
701 14326832518857347051263264551
702 14532526569293594349237166716
703 14740874696760135795537659488
704 14951907298305783794346885120
705 15165655075163713688656646625
706 15382149035356873044124516996
707 15601420496321961067926583746
708 15823501087552083899442766368
709 16048422753258191960512329115
710 16276217755049406005178955500
711 16506918674632338962308368516
712 16740558416529521119208786176
713 16977170210817036650417309973
714 17216787615881479953135468660
715 17459444521196340709406395750
716 17705175150117927055026320736
717 17954014062700936696376015631
718 18205996158533786278845374428
719 18461156679593809774308227880
720 18719531213122437120186624000
721 18981155694520464809025950281
722 19246066410263530595186251236
723 19514300000837904954242718858
724 19785893463696712400981418400
725 20060884156236696243476671875
726 20339309798795640823645971276
727 20621208477670565768898647116
728 20906618648156807255027589888
729 21195579137608101757340926845
730 21488129148517788245194508500
731 21784308261621245254568172846
732 22084156439019679754130844896
733 22387714027325385202363409143
734 22695021760828586676755777340
735 23006120764685991440867478000
736 23321052558131163801141231616
737 23639859057706843592788161201
738 23962582580519328122823335748
739 24289265847515037888423069010
740 24619951986779386880202612000
741 24954684536858078772776399211
742 25293507450100950799064650156
743 25636465096028487600251703828
744 25983602264721127840084788480
745 26334964170231486870328817125
746 26690596454019619233665064756
747 27050545188411445291141040886
748 27414856880080466763447335008
749 27783578473552896478816497375
750 28156757354736328125210937500
751 28534441354472072310693192376
752 28916678752111285743454550016
753 29303518279115020851918725913
754 29695009122678323675637894820
755 30091200929378508369360692250
756 30492143808847737175677633696
757 30897888337470035236040569171
758 31308485562102870125711110668
759 31723987003823426515320254940
760 32144444661699706880219488000
761 32569911016586589698674315341
762 33000439034946977101196227476
763 33436082172698164455930398398
764 33876894379083564899015739360
765 34322930100569922344213106375
766 34774244284770147032858301436
767 35230892384391908213340829056
768 35692930361212119068838985728
769 36160414690077449542958584705
770 36633402362931003245228266500
771 37111950892865295152100731106
772 37596118318201667354198165536
773 38085963206596280637023444283
774 38581544659172820220238165100
775 39082922314682054519886062500
776 39590156353688386338617630976
777 40103307502783536431050703541
778 40622437038827499934884083188
779 41147606793216916703268929670
780 41678879156180997120237276000
781 42216317081105145528690602671
782 42759984088882423949565647196
783 43309944272292999321321386568
784 43866262300411718040832215040
785 44429003423043952140129563625
786 44998233475189861988209385316
787 45574018881537220963317875626
788 46156426660982948098744326048
789 46745524431183495264189932835
790 47341380413134236005246519500
791 47944063435778003725411293036
792 48553642940642927458384755456
793 49170188986509714043150548253
794 49793772254108526080520132180
795 50424464050845605617443612750
796 51062336315559794074442527456
797 51707461623309099502012828311
798 52359913190187462823778437308
799 53019764878171875297549437200
800 53687091200000000000256000000
801 54361967324078450718991365201
802 55044469079421882208106373316
803 55734672960623046351456052338
804 56432656132853969349507359520
805 57138496436898405633078212875
806 57852272394215724788993220396
807 58574063212036388367912844596
808 59303948788489174031021939968
809 60042009717760305080152485765
810 60788327295284644005265720500
811 61542983522969109274032582166
812 62306061114448475180530183776
813 63077643500373715163817821823
814 63857814833733049602370540060
815 64646659995205859687033367000
816 65444264598549629573316827136
817 66250714996020079613486007481
818 67066098283824654070003157028
819 67890502307609527314469321530
820 68724015667980293120275684000
821 69566727726056502262721906931
822 70418728609060214247388669836
823 71280109215938729596066579708
824 72150961223021669729545516800
825 73031377089712572098059078125
826 73921450064215168823159910676
827 74821274189294517729275199966
828 75730944308073155259159211488
829 76650556069862441384923387495
830 77580205936029267245285893500
831 78519991185898296860143502496
832 79470009922689914895531114496
833 80430361079494053075499848993
834 81401144425280068462415332740
835 82382460570942847453655349250
836 83374410975385309970672234016
837 84377097951637488945882105051
838 85390624673012360843852026348
839 86415095179298603585779326660
840 87450614382990458880296352000
841 88497288075554876599190731861
842 89555222933736119473707600756
843 90624526525898007025697952678
844 91705307318403978287998230880
845 92797674682035153510072183375
846 93901738898446575688118760156
847 95017611166661813403551205736
848 96145403609606107099984324608
849 97285229280678241576630982025
850 98437202170361328125307062500
851 99601437212872680389078158026
852 100778050292852968672953011616
853 101967158252094838090940013763
854 103168878896311176589235654220
855 104383331001943219542309583500
856 105610634323008678277191652096
857 106850909597990080541353785021
858 108104278556763511591215629268
859 109370863927567945241489396590
860 110650789444015354880318028000
861 111944179852141795121453543991
862 113251160917499645432571030076
863 114571859432291207748219955248
864 115906403222543850746880245760
865 117254921155326894144117552625
866 118617543146010427027922272836
867 119994400165566254937971925906
868 121385624247911171067778263328
869 122791348497292747647470813355
870 124211707095717844245329251500
871 125646835310424030408109852756
872 127096869501394120743718139136
873 128561947128914021234862500133
874 130042206761174086258983848500
875 131537788081914186477996093750
876 133048831898112688451193185376
877 134575480147719547516082511391
878 136117875907433716174893349788
879 137676163400525070919084675320
880 139250488004701061120340736000
881 140840996260018284314297247321
882 142447835876839192902587621796
883 144071155743834137999739171418
884 145711105936028956853985505440
885 147367837722898310975195209875
886 149041503576504982808850152716
887 150732257179685339502341224476
888 152440253434281173018786811648
889 154165648469418126564121625485
890 155908599649830918005352484500
891 157669265584235571671635090686
892 159447806133748870645193561056
893 161244382420355242366084292103
894 163059156835421291093399459580
895 164892293048258191485714904000
896 166743956014732158285414137856
897 168614311985923207814966548161
898 170503528516832427718305371908
899 172411774475137972107141506850
900 174339220050000000000364500000
901 176286036760914775674623945851
902 178252397466618150275754839916
903 180238476374038644773910985188
904 182244449047300355080103153920
905 184270492416775900878305179125
906 186316784788189640465393303796
907 188383505851771374630923765446
908 190470836691460763350132553568
909 192578959794162679806561362415
910 194708059059053727005376785500
911 196858319806940142984757575816
912 199029928789667321380679141376
913 201223074199581174850027173673
914 203437945679041569608225231460
915 205674734329988060090466038250
916 207933632723558153500195013536
917 210214834909758334764708959331
918 212518536427188083175604679628
919 214844934312817112751343435180
920 217194227111816069120389344000
921 219566614887440916486234943581
922 221962299230971249000146948436
923 224381483271702761633651580558
924 226824371686994116410633535200
925 229291170712368440628447484375
926 231782088151669694468637830076
927 234297333387274146170733012816
928 236837117390357193717126873088
929 239401652731215772753283168145
930 241991153589646591245402178500
931 244605835765380432157272212146
932 247245916688572766209295544096
933 249911615430350917565629728843
934 252603152713418026080023108140
935 255320750922714050517249520500
936 258064634116134057955063516416
937 260835028035304045361305608901
938 263632160116414540132189056948
939 266456259501112227170897204310
940 269307557047449850880415292000
941 272186285340894641241014744511
942 275092678705395513941003011356
943 278026973214509295329249941528
944 280989406702586223759604193280
945 283980218776014979700622149625
946 286999650824527497789049035556
947 290047946032563814812219230586
948 293125349390697208412981954208
949 296232107707119882120911386675
950 299368469619189453125428687500
951 302534685605036500020049103676
952 305731007995233428562272233216
953 308957690984524914310659341613
954 312214990643620181819390233620
955 315503164931047380891065374750
956 318822473705070321210718550496
957 322173178735667827507933160871
958 325555543716575978219613087868
959 328969834277393491453348758240
960 332416317995750522880442368000
961 335895264409541141018515052641
962 339406945029219746196214892676
963 342951633350161700326879852098
964 346529604865088435454085872160
965 350141137076557309869829198875
966 353786509509516481445655424236
967 357466003723925068658357482756
968 361179903327438870634922780928
969 364928493988161918386217562005
970 368712063447464130245456336500
971 372530901532865345375817554406
972 376385300170986010061635472736
973 380275553400564792349424195983
974 384201957385543401458574951900
975 388164810428218889236913625000
976 392164412982463711793414219776
977 396201067667013830299237079241
978 400275079278825130808900156388
979 404386754806498443815799240970
980 408536403443773445120470596000
981 412724336603091720455938771971
982 416950867929229277182215256396
983 421216313312998787231511896268
984 425520990905021846357008515840
985 429865221129571535611068656125
986 434249326698485571853632700116
987 438673632625150334968135633326
988 443138466238556060340699137248
989 447644157197423486038536438135
990 452191037504402245005485149500
991 456779441520341293476350068336
992 461409705978631667697296326656
993 466082169999621861926885275953
994 470797175105106121581492806980
995 475555065232885946279794295250
996 480356186751405098433743828256
997 485200888474458413928019628011
998 490089521675974712326254446508
999 495022440104874104940520996500
1000 500000000000000000000500000000