0 0
1 1
2 516
3 19692
4 264208
5 1953150
6 10161072
7 40353656
8 135274560
9 387597717
10 1007825400
11 2357947812
12 5202783936
13 10604499542
14 20822486496
15 38461429800
16 69260574976
17 118587876786
18 200000421972
19 322687698140
20 516037855200
21 794644193952
22 1216701070992
23 1801152661992
24 2663826635520
25 3814746094375
26 5471921763672
27 7629085864440
28 10661758744448
29 14507145976710
30 19846097776800
31 26439622161632
32 35461414388736
33 46432708313904
34 61191344421576
35 78816743216400
36 102406417613136
37 129961739796446
38 166506852240240
39 208823804981064
40 264211506864000
41 327381934395642
42 410036404079232
43 502592611938692
44 622988675512896
45 757036480958550
46 929394773587872
47 1119130473104976
48 1363879242427392
49 1628415575239593
50 1968408984697500
51 2335232469669912
52 2801793614992736
53 3299763591804942
54 3936608306051040
55 4605425769007800
56 5458823059791360
57 6354366151772880
58 7485687323982360
59 8662995818658420
60 10161817444598400
61 11694146092837862
62 13642845035402112
63 15640984938203352
64 18156244167036928
65 20712178280457300
66 23959277489974464
67 27206534396299436
68 31331865749875488
69 35468298219946464
70 40669439499662400
71 45848500718454072
72 52432110624179520
73 58871586708273242
74 67060257734966136
75 75119980090432500
76 85256671350173120
77 95151814871400672
78 107753083370229024
79 119851595982624560
80 135276292014374400
81 150163297069779081
82 168929078148151272
83 186940255267547292
84 209951353195670016
85 231619911544575900
86 259337787760365072
87 285674718573373320
88 318970352771262720
89 350356403707493130
90 390630824174611800
91 427930326570025552
92 475878942519582336
93 520649039606857344
94 577471324122167616
95 630257477622141000
96 698306172142989312
97 760231058654574626
98 840262436823629988
99 913935188736345204
100 1007886436102630000
101 1093685272684371102
102 1204979954349674592
103 1304773183829255192
104 1434519009564251520
105 1552059307417348800
106 1702678013371350072
107 1838459212420165956
108 2015665518071963520
109 2171893279442321270
110 2376399696808024800
111 2559206580071614632
112 2794917416943712256
113 3004041937984281042
114 3278852934314806080
115 3517921321769674800
116 3832904024214595680
117 4110279812406745614
118 4470105842427744720
119 4785454385592629616
120 5202852993165888000
121 5559917598803916733
122 6034179383904336792
123 6446805052118982264
124 6985559692080467456
125 7450675965576187500
126 8070748228112929632
127 8594754748609414016
128 9295997013522923520
129 9897053714296722864
130 10687483992715966800
131 11361656654439834732
132 12267892998199948032
133 13021628366173399840
134 14038571748490508976
135 14900749056130986000
136 16041922853560364160
137 17001416405572222746
138 18301641881492375424
139 19370159742424050980
140 20824014091718611200
141 22037917276383187392
142 23657826370722301152
143 25004856492413902104
144 26845240738804929792
145 28334632164411136500
146 30377738741468992872
147 32066759507618065356
148 34336931348139404768
149 36197319879620213550
150 38761909726663170000
151 40812436757196834152
152 43651436383301318400
153 45964390306130897562
154 49098336473642746752
155 51640548024991540800
156 55172919866436957312
157 57955795548021689606
158 61843423527034272960
159 64978944649822917864
160 69261461513359718400
161 72683094925509442752
162 77484261288006005796
163 81224760533853769292
164 86496926122803781536
165 90690044243301597600
166 96461171718054402672
167 101029508532509579736
168 107495143693411461120
169 112455408744117815727
170 119515874357001164400
171 125073015103049146380
172 132788988815097935936
173 138808137876363890742
174 147408154783860633120
175 153938951619752285000
176 163312821222521152512
177 170591713661021606640
178 180783904313066455080
179 188658891711079795260
180 200015094561096578400
181 208500535066053648782
182 220812048510133184832
183 230281124860163178504
184 243650133843796523520
185 253834772083428504900
186 268654904437138389504
187 279624024597274292232
188 295683224038119499008
189 307861506568074392640
190 325212858453024756000
191 338298681559573353792
192 357532760137291186176
193 371548729913362405442
194 392279226265760507016
195 407864214698765151600
196 430240422302902387344
197 446885265417950548926
198 471590557387954125264
199 489415464119070601400
200 516038099428296600000
201 535751075331928493712
202 564341600705135488632
203 585416378285939351760
204 616987100346548109696
205 639426025164848172300
206 673262962855895679072
207 698122659756571872264
208 734473735611648660992
209 760880751788529469680
210 800862602627351980800
211 828976267940322218012
212 871823939063600115936
213 902848676147797585824
214 948644953608805633296
215 981638760008056279800
216 1032021233514340646400
217 1066935417480474126592
218 1120696932192237775320
219 1159299285459316681464
220 1216790331578012822400
221 1257565085063889432012
222 1320550595316953150112
223 1363778273695777896992
224 1430997717516502818816
225 1478586877114416541875
226 1550085639999889017672
227 1600415374247183522316
228 1678874372227609079040
229 1731886157602686318110
230 1815247402033152196800
231 1873729538447622033024
232 1962447788855215497600
233 2023966356928852170042
234 2120904383201880736824
235 2185829683544983874400
236 2288832799256103831360
237 2360117628089842835520
238 2469294462965796881856
239 2544374934440439841680
240 2663860742347060684800
241 2742542606093287509842
242 2868917480982821034228
243 2955664176224461710372
244 3089686950896505843296
245 3180539880779211067950
246 3326551406893394848224
247 3421941547134664251880
248 3576608254481017681920
249 3681227506728541274064
250 3844548798237312750000
251 3954244264165377315252
252 4132473348552831225216
253 4247023978422011961504
254 4434893450282457632256
255 4561059298135788622800
256 4759550470923736907776
257 4891005035897482971906
258 5106879716577108997824
259 5244431340907291906576
260 5472323199123062318400
261 5622936660758531171070
262 5862614833690954721712
263 6020072706412286940792
264 6281164186771705482240
265 6444933259333822467300
266 6719160236945474317440
267 6899218301807954715960
268 7188184039777481386688
269 7375144266114367362390
270 7688786512963588776000
271 7883582519761555932272
272 8213464531381402907136
273 8426803990816943169984
274 8772730865275266936936
275 8994972206567076757500
276 9371008136095615360512
277 9601032097114511393966
278 9995002427090810305680
279 10247937188191168194144
280 10661900259231494784000
281 10923375902587206231882
282 11371565314613724694272
283 11643349118950948774292
284 12113540677821313454976
285 12411030249335200572000
286 12902505950085573485664
287 13211057961216305167152
288 13744763258665024115712
289 14063084486339621382163
290 14620670196836146434000
291 14970470007025883535192
292 15554344181019456722336
293 15915071101130977374942
294 16546447905930921723696
295 16920130283212693023000
296 17580517167798722213760
297 17988986321616426605280
298 18677817057884030191800
299 19100322579166244807664
300 19847299699732989960000
301 20281449370315470057952
302 21059217366713566422432
303 21536850389700635740584
304 22349535510858325744640
305 22840421441226270165300
306 23717625397963543141992
307 24223973308916016730556
308 25139870703543028747776
309 25693593535965693240864
310 26646522780895635052800
311 27217203547650509063112
312 28248548336339240931840
313 28833611193336884624042
314 29905190502779191836696
315 30549189732051876958800
316 31665750471377269748480
317 32324614926291125587686
318 33529135439308625617824
319 34207093114147947458520
320 35461868294848175923200
321 36202938810977908005552
322 37504476981562872460032
323 38266848987384281378040
324 39674344392212191432848
325 40453473210645976276250
326 41911976435468544954672
327 42768922458778190448840
328 44286447127319337467520
329 45161006130795453392256
330 46796062829543624361600
331 47692703775754251000932
332 49391110963728134924736
333 50372873642450514313782
334 52131226402774943143776
335 53138442656132243423400
336 55037513774455581745152
337 56062067225927988415346
338 58026990911964792915132
339 59155593842786462279064
340 61195833589369309387200
341 62343249226126884749184
342 64537675793173359532080
343 65712442155897466879600
344 67987994439257307275520
345 69274906668288436161600
346 71624999144203767622872
347 72939918399605132097876
348 75477546044833818130560
349 76811959212763434714950
350 79432499035792179060000
351 80902637555332654086480
352 83616164468345368645632
353 85108384800797146481442
354 88025324249087149026240
355 89548999178248570726800
356 92566964710749344891040
357 94235167761090062398272
358 97347988122917174354160
359 99048986760825352010520
360 102407776865616229488000
361 104127350414401500561381
362 107586276094083682771512
363 109485897355646728306236
364 113062615722413311042816
365 114985039579263882612300
366 118825060427844200108064
367 120779875685608537880336
368 124748868989118901512192
369 126892490358794613949314
370 130978742395049108528400
371 133157524865021048567952
372 137559641456448565143552
373 139758904019455948705742
374 144285996692193534791712
375 146718711114126284250000
376 151389882331867462210560
377 153841022865748337666820
378 158856537389126386602240
379 161344026025018913636660
380 166519067647590629328000
381 169247910509616580803072
382 174562119684739850556672
383 177332756837315126577792
384 183056773190293409955840
385 185845767216076222516800
386 191719144635295001208072
387 194803748968503963166164
388 200859127545007852786208
389 203960661546169565215230
390 210457934784562818225600
391 213594869953083201317712
392 220283200437682837654080
393 223733742839229225542544
394 230592796955662483245816
395 234088144693463159364000
396 241468988345652293658432
397 244970935601525730637526
398 252538379485440430322400
399 256421905786686589649280
400 264211507883862859360000
401 268101567757470981924402
402 276447554871275102755392
403 280378961103679593972544
404 288960398525392320117216
405 293291443671839012055150
406 302074851195544705508160
407 306442999996743171076152
408 315897544832310691038720
409 320265215673826473223370
410 329943828985061656906800
411 334791891858528210314232
412 344731513353159855767936
413 349583553195580262183520
414 360231292434391086088224
415 365122359575809993369800
416 376050552644023121958912
417 381437185647814411898160
418 392614467922881206354880
419 398039531776795387460940
420 410066485494122891750400
421 415469227535518666083422
422 427751754257206264494192
423 433772416400618598939792
424 446374067985433134875520
425 452382639809617227678750
426 465869916892263554285184
427 471901548644123146923472
428 485735631595107206902848
429 492395634048614560231968
430 506525600164157040376800
431 513210379737799292494032
432 528394873512388392253440
433 535045932926216201777042
434 550538675419924649321472
435 557965576581584099958000
436 573831579574896818104160
437 581209806496931947094880
438 598198431297007407635424
439 605592770801153706123080
440 622996944515191781568000
441 631170159290107974809181
442 648903583892966946918192
443 657103130187045811816692
444 676162852107561158691456
445 684298609901290206859500
446 703709589227021394847872
447 712797623069481245226600
448 732670831368614731808768
449 741680855533270234915650
450 762950828591038935607500
451 771949515896531596235304
452 793691912350950925544736
453 803678504622720058121184
454 825814333111546697515056
455 835812117340245406888800
456 859584085259969561932800
457 869452379987698174476506
458 893653257322986140144760
459 904717094482025018889840
460 929462956582122239558400
461 940390706476118700218262
462 966844441838972969040384
463 977752464192721106063792
464 1004773271607699704808960
465 1016905671708133421433600
466 1044366640175287719741672
467 1056457243347740004900636
468 1085968808676361445183712
469 1097883129980435113338016
470 1127888116709211679190400
471 1141265525931643111721352
472 1171882947650857555795200
473 1185087149648203879541904
474 1217820696094358903128320
475 1230971636182423951962500
476 1264355332308657485584128
477 1278980834823315428517414
478 1312897466171266958306880
479 1327454428646007218307360
480 1363896700121079574732800
481 1378179210148934780227732
482 1415151984744136355078472
483 1431275505273131946672384
484 1468974708944785232192464
485 1484845292211182430771900
486 1525122714931822242551952
487 1540851022625543030982296
488 1581920467284360933390720
489 1599477984432648424898064
490 1641158578482072911062200
491 1658568561963902102065092
492 1703297469210252066006912
493 1720371639602601105654060
494 1765721838321486753970080
495 1785052513880392635192600
496 1831223433062824326520832
497 1850154626108248473287232
498 1899513393471927297417024
499 1918248691429635491253500
500 1968528195512953347000000
501 1989473082022178644161312
502 2040390040309334694670032
503 2061160758358799212797192
504 2115827355482085632325120
505 2136131390343479417871300
506 2191464372865758172136064
507 2214471908989168027296084
508 2270802962620596058339328
509 2293295617071746318924070
510 2353506597838066929364800
511 2375683758199830761672752
512 2436889841112953297043456
513 2461812156508555680141600
514 2523758598523101213503496
515 2548417743996109778254800
516 2614880767746908554451712
517 2638851250400403005512512
518 2706126571908162623793216
519 2733409851061357736491464
520 2801830803530417856288000
521 2828391410657939516442522
522 2901435316951402084272120
523 2927623333013089109699492
524 3001840581356239854872256
525 3031365835296161996220000
526 3106357516508740061448672
527 3135418655172010592674752
528 3215956075513886535266304
529 3244150910848058043494137
530 3325585561816252393126800
531 3357757401692549594827140
532 3440418387369941624926720
533 3471721573357659635795964
534 3559996643732904633435360
535 3590786610738447136961400
536 3680351969584271833148160
537 3715070895574583328259920
538 3805574441315013558993240
539 3839718942662919690120516
540 3936897106622255549088000
541 3969861779162915894731142
542 4067928580196962861052352
543 4105792536520728451815144
544 4205293840188712274282496
545 4242033358742769788500500
546 4348230859261542675711744
547 4384155373006584118326476
548 4491910225683425827275168
549 4532624327848425362361054
550 4641405658588611606870000
551 4681277541805511950319400
552 4797958435652041141155840
553 4836450075333813471391360
554 4954132562111087879286456
555 4998514331866874118490800
556 5117751165226373661323840
557 5160559105942597196698806
558 5287935589106642788178304
559 5329743123116443046079064
560 5458892952903611592806400
561 5506356292369525362632544
562 5636461965734998415651112
563 5682972489147397364015292
564 5822594047758649174465536
565 5867344511173998517182300
566 6007968145378689567534672
567 6059638033779673030670136
568 6202135761348558470008320
569 6251876603747271565784490
570 6404091608656963495152000
571 6452454848378612343699572
572 6606483124147692247093632
573 6661777637271118482872064
574 6816905907987613466250432
575 6870940082707116507495000
576 7037318788438079947493376
577 7088956614339217591068866
578 7256551594951244633196108
579 7316537589453932487963864
580 7486236494894737552392000
581 7543722753618791385099552
582 7724762523625355904159072
583 7780670341413724119686904
584 7963827988463511171323520
585 8027993015602235195984100
586 8212176688183584325470072
587 8274521928437983257418596
588 8472294395988753811578048
589 8531740815028361105764480
590 8730787226137749599868000
591 8800064646610282209450792
592 9001224823183151161335296
593 9067597629822154228643442
594 9282316941954076128324480
595 9346710233220244534490400
596 9563621490754697381618400
597 9637569319432738282768800
598 9855766450849782320754624
599 9927534420277448531404200
600 10161822253942016647200000
601 10229873138518107757326602
602 10465227875082782549903232
603 10545190619487634641987612
604 10782972290745461157631616
605 10859353058103869967058950
606 11113014801085528042141344
607 11186602844090674943927456
608 11442962181889894984151040
609 11528019321206717714857920
610 11785657463672755405294800
611 11867818589479961309920992
612 12144159634002232183060896
613 12222056039172791627088542
614 12499570227400664632966896
615 12591577287546190208931600
616 12871619889930182488504320
617 12958850400069656016518586
618 13257894264558297712285824
619 13341843472800266929942340
620 13643845912586965011686400
621 13741148313301644452364480
622 14044077030587662676565792
623 14138161792609302390383280
624 14463256801664585432254464
625 14552101495265991211328125
626 14878143375761832466005672
627 14983263764219722316938560
628 15312384830151714567422048
629 15411886785875130968702556
630 15763381901738768510740800
631 15858577656623447767300232
632 16212871911847304999193600
633 16324200668280825117092304
634 16679501301966220803245976
635 16786845237246476985350400
636 17167957008040413483011712
637 17268532221813930508766406
638 17650860046900340888596320
639 17770774206345658076553624
640 18156476566962298073088000
641 18269315071251925973818242
642 18680716426464600530864832
643 18788787574083807914115692
644 19203455144078998850620416
645 19330430462078644261821600
646 19745694077490289191068640
647 19867285190151516223510776
648 20313273939263654479479360
649 20426892035970770214377040
650 20873992176693323758545000
651 21010092241025496500849664
652 21460231531128436677100736
653 21588309290779841477097942
654 22068763988729546271601440
655 22191019694619163206805800
656 22674661012997275988654592
657 22818492604294253611388514
658 23303079163490453950404096
659 23440600398833294840662620
660 23961035209434228498700800
661 24088687376030166694748462
662 24609435148289193516480912
663 24763971655078110695180304
664 25288260777605142204491520
665 25433193443391575897496000
666 25992402799504465385911512
667 26129584593857749334206320
668 26692804390357291042889088
669 26855521765617258347566464
670 27419436410564237606474400
671 27574186192815385573657944
672 28179207053334973508124672
673 28322760375035890849878242
674 28928026688578842022318536
675 29103025505024010696525000
676 29711618633465879857599216
677 29874319279043849237987166
678 30524286422877814535997024
679 30678102621462527283932656
680 31332281621431425259104000
681 31515379549675537921446672
682 32169116600681472530578944
683 32343449249166434320748292
684 33045291174346408866767040
685 33206316452543386856349900
686 33907620152443092909873600
687 34104302215512098976222120
688 34809853281563449981371392
689 34992341498003782392336564
690 35745851840836833059385600
691 35917196144594019926239292
692 36674220492038350845162336
693 36880626212561549059465824
694 37636997894196248162504016
695 37832827500915535171587000
696 38644521858136903578739200
697 38823528498072728871366612
698 39634970953785932312914200
699 39855945500642956932467064
700 40671902529551511715280000
701 40875413748523101430137702
702 41745760978551649508623680
703 41937054661184791892810440
704 42811476207802486900801536
705 43043358128367822454684800
706 43915926557211327584424072
707 44134199266171308026448912
708 45071695482951196647141120
709 45270586045862318647425470
710 46207283575976262495028800
711 46454204981671651124129520
712 47394308354713501863772800
713 47621795838486154087090944
714 48625346564722472197508352
715 48838235458158212894427600
716 49845188461200970546054080
717 50103831209001141362362560
718 51109277168585881637428320
719 51352313434196967383333040
720 52432781948996848623244800
721 52652368218270526754181952
722 53729712813831174289672596
723 54006148999189017643808664
724 55087509368731902437394656
725 55341078455182467212006250
726 56494723035513711806017776
727 56729596912436219446763816
728 57888086637416515735557120
729 58176337980626079845783517
730 59332280422900163427946800
731 59601390738139519482003912
732 60842115437053993066184832
733 61085167878104734522137542
734 62322415853774005546253376
735 62631191332304224350071400
736 63871420924273257900122112
737 64151588251856996013034032
738 65476525025138020797846024
739 65735496204370873852295180
740 67065177462618478422619200
741 67384872946175808448020960
742 68709282830350861061063232
743 69007981415958243876855192
744 70430569747240200192368640
745 70698795322880220095182500
746 72115594474039269532162872
747 72457616157098554568732364
748 73878904290796646202032256
749 74188550628034304451335136
750 75706854934889162673000000
751 75990522914705918270820752
752 77511620040413541766680576
753 77866978049944610091942384
754 79381967798726142236079120
755 79712810852318996623978800
756 81339472927337799130629120
757 81632465884993488074083406
758 83253517428909759436516560
759 83632396183086259545936768
760 85257802972044970032960000
761 85597663644117187118723562
762 87331921822962155694385152
763 87643834267327304371063120
764 89381218057491756658676736
765 89775348926419562573220300
766 91503702528054605314140672
767 91866735191311129944443640
768 93725067873430227187924992
769 94045291781735889578565890
770 95896415883495330818668800
771 96313671166893234682772952
772 98166146832949654417019936
773 98540655127027892980655742
774 100518734467748044993740624
775 100860445377836366976020000
776 102839921957831774519314560
777 103273341965146392224294592
778 105243701357823495651058680
779 105642122822750209027505880
780 107760988437131343173932800
781 108108371952559207094890464
782 110214952895790931879939392
783 110676262304285878457192400
784 112784999040968000140224768
785 113196362074618563053958900
786 115446611305042280379952704
787 115817074667184805497631196
788 118070662205545878630640608
789 118547271734670754438076064
790 120789482661826990231824000
791 121224074974991010576189552
792 123632180524826053479210240
793 124010566885580197059259204
794 126405002770387277008963416
795 126913625742801632026071600
796 129307480943971405454691200
797 129755236194000249691374726
798 132313703385930280259028480
799 132715306652030780731487136
800 135276292040444083992960000
801 135797342213354672981184210
802 138340408962855026672991432
803 138816129067741173272046504
804 141549720111298163466660096
805 141960986853758768111068800
806 144675543929498670489832704
807 145231340888324122100183880
808 147947794040858319699765120
809 148435129092114474858226170
810 151338384934668930220457400
811 151770612880318395250388612
812 154671690474171464249806080
813 155243506979144559418300224
814 158124587998319476275294432
815 158644141036696489492669800
816 161739543551962586047322112
817 162180453048666804282432880
818 165256851287694460183258920
819 165864817613606344586864784
820 168941471256754205907038400
821 169468277042768580420759822
822 172752616199000556522143712
823 173220192505318905458241992
824 176502618342301611225515520
825 177128992691718875508690000
826 180385113448919415286696320
827 180946249550893634169952116
828 184449591688964341227126912
829 184922933823552331447342310
830 188403137541117956578816800
831 189063524056378958369978472
832 192537882953783274473086976
833 193110345592916167112788098
834 196821587794272236539450560
835 197325784590271085661368400
836 201030781668543794125213440
837 201710147694441248121166080
838 205388398396826419929845040
839 205995459307028852409485880
840 209954139904786595286528000
841 210457284377372630096718271
842 214382121408327631699045752
843 215103118273747265118220344
844 219022161799976652576514496
845 219642281588573711787190050
846 223826566862719197052932672
847 224363002170479267296125848
848 228543523653281244558331392
849 229280830850382083263358064
850 233429442141762489482235000
851 234080933591480357120880432
852 238539843027657304555387392
853 239078917355439245230808942
854 243501199100367543812511552
855 244286359448520440252097000
856 248696761038084484824879360
857 249360349120163548521245706
858 254076147169085113079695488
859 254646947444861339328264020
860 259356813504208533573398400
861 260152153372271481351557184
862 264816555944704434926920512
863 265519952334394455963429792
864 270538175246155040758947840
865 271113114493220133202737300
866 276083701389927560116953672
867 276930259704999824257553796
868 281892872781681108038619136
869 282603808511937571269462720
870 287910237516097395578328000
871 288511681544964615556858312
872 293801907743517055177891200
873 294663822727006216643728842
874 299904260152416884700958080
875 300662014882329312166500000
876 306296145612635141776240512
877 306899612651583916798363766
878 312485869733395312359509280
879 313399580123471206467357864
880 318974436770767189028812800
881 319729843950098261780470482
882 325683802193695715001537396
883 326321983564743234427495292
884 332258755994560099053026496
885 333191205537024351008916000
886 339065215176515638897413072
887 339869801983506966183407496
888 346195544068292437833361920
889 346829776529750771563242496
890 353098082709065746739502000
891 354077217768391595367320772
892 360321130136614086608462336
893 361129636284573884019944640
894 367803573503852322536925600
895 368479114345495502112069000
896 375127465660731403840389120
897 376123552228941692752519488
898 382707321455167441216475400
899 383563458267852222127590720
900 390654481628645765695710000
901 391311958247893261241876412
902 398325950202610303657416864
903 399382301000252236381190784
904 406370451382370904872891520
905 407232820064262684118563300
906 414698108385323549990530944
907 415399130874909315613944356
908 422842545199099864064065728
909 423909914808984700715974134
910 431279052547566629954620800
911 432180724054753332568073712
912 440107053279822150563450880
913 440795365882834611777925104
914 448637428073652258029877096
915 449773579020627712095087600
916 457578177927890546735206880
917 458484384223375963471980192
918 466834020752724909747157440
919 467562425055097089774414440
920 475885258917011179913088000
921 477018482399174201458108752
922 485241604541677249312623192
923 486200404870232877472035024
924 495054333894169322101204992
925 495771039306672386005591250
926 504520271523444090728916672
927 505727107255040630229596664
928 514443915077997566342338560
929 515396453673230942418263010
930 524723326601396845459737600
931 525469673589388244160457020
932 534748103231458174142456736
933 535961172260333824470801504
934 545131937567433842528728176
935 546147663642166283872930800
936 556016293100205053965779840
937 556744990470232754239713146
938 566507695069904518482416256
939 567791471619189932016635064
940 577513689030053099487475200
941 578504325910509333137119542
942 588893011380727845648217632
943 589664842624800894023838864
944 600004071414965998143697920
945 601299701553434499984816000
946 611504969218473201843622464
947 612561660047653251979343676
948 623561958282361195887068160
949 624303714284696882399855164
950 635181364270130759212650000
951 636536317128524845072712712
952 647350236411113310547368960
953 648389697763955748815654442
954 659954110768830761114985624
955 660748069888080695958844800
956 672244212678639729690589440
957 673606077603801381353175840
958 684966485181339724646597760
959 686069309143217959847459376
960 698315110462150280279654400
961 699053620024453515436498593
962 711140472436850346597509712
963 712582593531674369306722452
964 724601696870695306400335136
965 725690401830283782189042300
966 738538160720936084482950144
967 739329893948138714908702136
968 752115406814456362333212480
969 753550790259571268896363680
970 766180170780970134278300400
971 767313906349877127447615972
972 780910120671912579573965376
973 781656762910828759373382880
974 795079127674780203986864736
975 796609794464040564831915000
976 809943282243294197662541312
977 811056433299925957623822066
978 825330639967246587247401024
979 826122115542272113888531560
980 840324080820913797840933600
981 841820876679486757432540590
982 855821377973373484665587472
983 857001654756864267002058792
984 872088716831172393410403840
985 872833956151070114634816900
986 887711766034942170517494960
987 889310532727624068200305152
988 904104332285355372660711040
989 905246020890887335702594464
990 921087097162282599759381600
991 921855583290295244150050592
992 937586397755240228272177152
993 939164722752152710710352944
994 954679787071856212216211712
995 955901813744162745124410000
996 972609757097734432937901312
997 973321742175443157328023326
998 989816324777691913486806000
999 991489271999095581549780240
1000 1007886912945893910540000000