0 0
1 2
2 144
3 1944
4 12800
5 56250
6 190512
7 537824
8 1327104
9 2952450
10 6050000
11 11595672
12 21026304
13 36386714
14 60505200
15 97200000
16 151519232
17 230016834
18 341067024
19 495219800
20 705600000
21 988352442
22 1363135664
23 1853666784
24 2488320000
25 3300781250
26 4330761552
27 5624771544
28 7236959744
29 9230017050
30 11676150000
31 14658125312
32 18270388224
33 22620257154
34 27829197200
35 34034175000
36 41389097472
37 50066336954
38 60258345264
39 72179359200
40 86067200000
41 102185169282
42 120824043984
43 142304172824
44 166977676800
45 195230756250
46 227486106992
47 264205448064
48 305892163584
49 353094061250
50 406406250000
51 466474139352
52 533996562944
53 609729028794
54 694487098800
55 789149900000
56 894663770112
57 1012046039874
58 1142388954704
59 1286863738200
60 1446724800000
61 1623314090522
62 1818065605104
63 2032510040064
64 2268279603200
65 2527112981250
66 2810860466832
67 3121489247384
68 3461088858624
69 3831876805050
70 4236204350000
71 4676562477792
72 5155588030464
73 5676070021634
74 6240956130000
75 6853359375000
76 7516564977152
77 8234037405594
78 9009427615344
79 9846580476800
80 10749542400000
81 11722569156162
82 12770133899024
83 13896935388504
84 15107906419200
85 16408222456250
86 17803310481072
87 19298858049504
88 20900822564864
89 22615440768450
90 24449238450000
91 26409040380632
92 28501980470784
93 30735512155674
94 33117419010800
95 35655825600000
96 38359208558592
97 41236407914114
98 44296638647184
99 47549502495000
100 51005000000000
101 54673542806202
102 58565966205744
103 62693541938144
104 67067991244800
105 71701498181250
106 76606723189712
107 81796816934424
108 87285434402304
109 93086749271450
110 99215468550000
111 105686847487872
112 112516704763904
113 119721437950914
114 127318039261200
115 135324111575000
116 143757884754432
117 152638232245434
118 161984687970224
119 171817463512800
120 182157465600000
121 193026313880642
122 204446359005264
123 216440701008984
124 229033208000000
125 242248535156250
126 256112144032752
127 270650322182144
128 285890203090944
129 301859786434050
130 318587958650000
131 336104513839512
132 354440174989824
133 373626615527354
134 393696481201200
135 414683412300000
136 436622066204672
137 459548140279554
138 483498395104464
139 508510678050200
140 534623947200000
141 561878295619482
142 590314975977584
143 619976425521024
144 650906291404800
145 683149456381250
146 716752064850192
147 751761549272664
148 788226656950784
149 826197477176250
150 865725468750000
151 906863487875552
152 949665816428544
153 994188190604994
154 1040487829950800
155 1088623466775000
156 1138655375949312
157 1190645405096474
158 1244657005169904
159 1300755261427200
160 1359006924800000
161 1419480443662722
162 1482245996002704
163 1547375521994264
164 1614942756979200
165 1685023264856250
166 1757694471882032
167 1833035700885984
168 1911128205901824
169 1992055207218050
170 2075901926850000
171 2162755624435992
172 2252705633560064
173 2345843398503834
174 2442262511430000
175 2542058750000000
176 2645330115428352
177 2752176870976194
178 2862701580886544
179 2977009149763800
180 3095206862400000
181 3217404424050362
182 3343714001160624
183 3474250262548704
184 3609130421043200
185 3748474275581250
186 3892404253768272
187 4041045454902104
188 4194525693464064
189 4352975543079450
190 4516528380950000
191 4685320432760832
192 4859490818064384
193 5039181596143874
194 5224537812358800
195 5415707544975000
196 5612841952481792
197 5816095321398714
198 6025625114574384
199 6241592019980000
200 6464160000000000
201 6693496341222402
202 6929771704731344
203 7173160176904344
204 7423839320716800
205 7681990227556250
206 7947797569548912
207 8221449652401024
208 8503138468757504
209 8793059752080450
210 9091413031050000
211 9398401684490072
212 9714232996821504
213 10039118214045114
214 10373272600257200
215 10716915494700000
216 11070270369349632
217 11433564887044034
218 11807030960153424
219 12190904809795800
220 12585427025600000
221 12990842626018842
222 13407401119194864
223 13835356564381184
224 14274967633920000
225 14726497675781250
226 15190214776663952
227 15666391825662744
228 16155306578502144
229 16657241722341050
230 17172484941150000
231 17701328981663712
232 18244071719911424
233 18801016228327554
234 19372470843445200
235 19958749234175000
236 20560170470671872
237 21177059093792154
238 21809745185143664
239 22458564437731200
240 23123858227200000
241 23805973683679682
242 24505263764231184
243 25222087325899224
244 25956809199372800
245 26709800263256250
246 27481437518953392
247 28272104166167264
248 29082189679017984
249 29912089882781250
250 30762207031250000
251 31632949884721752
252 32524733788614144
253 33437980752711194
254 34373119531042800
255 35330585702400000
256 36310821751488512
257 37314277150723074
258 38341408442665104
259 39392679323106200
260 40468560724800000
261 41569530901844922
262 42696075514720304
263 43848687715978464
264 45027868236595200
265 46234125472981250
266 47467975574657232
267 48729942532594584
268 50020558268225024
269 51340362723121050
270 52689903949350000
271 54069738200504192
272 55480430023409664
273 56922552350516034
274 58396686592970000
275 59903422734375000
276 61443359425239552
277 63017104078116794
278 64625272963437744
279 66268491306040800
280 67947393382400000
281 69662622618554562
282 71414831688742224
283 73204682614738904
284 75032846865907200
285 76900005459956250
286 78806849064415472
287 80754078098824704
288 82742402837643264
289 84772543513880450
290 86845230423450000
291 88961204030251032
292 91121215071977984
293 93326024666662074
294 95576404419946800
295 97873136533100000
296 100217013911764992
297 102608840275453314
298 105049430267781584
299 107539609567455000
300 110080215000000000
301 112672094650248602
302 115316107975576944
303 118013125919900544
304 120764031028428800
305 123569717563181250
306 126431091619268112
307 129349071241937624
308 132324586544392704
309 135358579826379450
310 138452005693550000
311 141605831177602272
312 144821035857199104
313 148098611979669314
314 151439564583493200
315 154844911621575000
316 158315684085304832
317 161852926129412634
318 165457695197616624
319 169131062149068800
320 172874111385600000
321 176687940979767042
322 180573662803704464
323 184532402658783384
324 188565300406080000
325 192673510097656250
326 196858200108655152
327 201120553270213344
328 205461767003193344
329 209883053452738050
330 214385639623650000
331 218970767516597912
332 223639694265153024
333 228393692273657754
334 233234049355929200
335 238162068874800000
336 243179069882499072
337 248286387261874754
338 253485371868462864
339 258777390673402200
340 264163826907200000
341 269646080204349882
342 275225566748804784
343 280903719420307424
344 286681987941580800
345 292561839026381250
346 298544756528416592
347 304632241591131864
348 310825812798365184
349 317127006325876250
350 323537376093750000
351 330058493919677952
352 336691949673119744
353 343439351430347394
354 350302325630374800
355 357282517231775000
356 364381589870387712
357 371601226017919674
358 378943127141440304
359 386409013863775200
360 394000626124800000
361 401719723343637122
362 409568084581757904
363 417547508706992664
364 425659814558451200
365 433906841112356250
366 442290447648792432
367 450812513919373184
368 459474940315828224
369 468279648039514050
370 477228579271850000
371 486323697345682392
372 495566986917579264
373 504960454141058234
374 514506126840750000
375 524206054687500000
376 534062309374410752
377 544076984793827394
378 554252197215268944
379 564590085464307800
380 575092811102400000
381 585762558607668762
382 596601535556643824
383 607611972806959104
384 618796124681011200
385 630156269150581250
386 641694708022422672
387 653413767124817304
388 665315796495102464
389 677403170568171450
390 689678288365950000
391 702143573687851232
392 714801475302211584
393 727654467138710274
394 740705048481774800
395 753955744164975000
396 767409104766408192
397 781067706805077914
398 794934152938268784
399 809011072159920000
400 823301120000000000
401 837806978724884802
402 852531357538742544
403 867476992785926744
404 882646648154380800
405 898043114880056250
406 913669211952347312
407 929527786320544224
408 945621713101307904
409 961953895787168450
410 978527266456050000
411 995344785981824472
412 1012409444245896704
413 1029724260349823514
414 1047292282828969200
415 1065116589867200000
416 1083200289512620032
417 1101546519894351234
418 1120158449440359824
419 1139039277096331800
420 1158192232545600000
421 1177620576430125242
422 1197327600572534064
423 1217316628199215584
424 1237591014164480000
425 1258154145175781250
426 1279009440020006352
427 1300160349790833944
428 1321610358117164544
429 1343362981392625050
430 1365421769006150000
431 1387790303573642112
432 1410472201170714624
433 1433471111566517954
434 1456790718458653200
435 1480434739709175000
436 1504406927581686272
437 1528711068979527354
438 1553350985685062064
439 1578330534600063200
440 1603653607987200000
441 1629324133712630082
442 1655346075489698384
443 1681723433123745624
444 1708460242758028800
445 1735560577120756250
446 1763028545773239792
447 1790868295359166464
448 1819084009854992384
449 1847679910821461250
450 1876660257656250000
451 1906029347847744152
452 1935791517229945344
453 1965951140238513594
454 1996512630167946800
455 2027480439429900000
456 2058859059812646912
457 2090653022741686274
458 2122866899541495504
459 2155505301698434200
460 2188572881124800000
461 2222074330424039322
462 2256014383157115504
463 2290397814110036864
464 2325229439562547200
465 2360514117557981250
466 2396256748174287632
467 2432462273796221784
468 2469135679388711424
469 2506281992771397050
470 2543906284894350000
471 2582013670114970592
472 2620609306476068864
473 2659698395985130434
474 2699286184894770000
475 2739377963984375000
476 2779979068842941952
477 2821094880153107994
478 2862730823976380144
479 2904892372039564800
480 2947585042022400000
481 2990814397846392962
482 3034586049964865424
483 3078905655654209304
484 3123778919306355200
485 3169211592722456250
486 3215209475407789872
487 3261778414867879904
488 3308924306905841664
489 3356653095920952450
490 3404970775208450000
491 3453883387260561432
492 3503397024068765184
493 3553517827427288474
494 3604251989237842800
495 3655605751815600000
496 3707585408196411392
497 3760197302445272514
498 3813447829966035984
499 3867343437812375000
500 3921890625000000000
501 3977095942820131002
502 4032965995154228144
503 4089507438789982944
504 4146726983738572800
505 4204631393553181250
506 4263227485648786512
507 4322522131623220824
508 4382522257579503104
509 4443234844449447450
510 4504666928318550000
511 4566825600752156672
512 4629718009122914304
513 4693351356939507714
514 4757732904176685200
515 4822869967606575000
516 4888769921131295232
517 4955440196116859834
518 5022888281728383024
519 5091121725266584800
520 5160148132505600000
521 5229975168032093442
522 5300610555585683664
523 5372062078400677784
524 5444337579549120000
525 5517444962285156250
526 5591392190390717552
527 5666187288522524544
528 5741838342560415744
529 5818353499957002050
530 5895740970088650000
531 5974009024607796312
532 6053165997796596224
533 6133220286921908154
534 6214180352591617200
535 6296054719112300000
536 6378851974848233472
537 6462580772581749954
538 6547249829874941264
539 6632867929432714200
540 6719443919467200000
541 6806986714063520282
542 6895505293546911984
543 6985008704851213824
544 7075506061888716800
545 7167006545921381250
546 7259519405933422992
547 7353053959005271064
548 7447619590688899584
549 7543225755384536250
550 7639881976718750000
551 7737597847923920352
552 7836383032219090944
553 7936247263192209794
554 8037200345183758800
555 8139252153671775000
556 8242412635658266112
557 8346691810057022874
558 8452099768082830704
559 8558646673642083200
560 8666342763724800000
561 8775198348798051522
562 8885223813200793104
563 8996429615540111064
564 9108826289088883200
565 9222424442184856250
566 9337234758631142832
567 9453267998098140384
568 9570534996526874624
569 9689046666533770050
570 9808813997816850000
571 9929848057563368792
572 10052159990858878464
573 10175761021097732634
574 10300662450395030000
575 10426875660000000000
576 10554412110710833152
577 10683283343290958594
578 10813500978886771344
579 10945076719446811800
580 11078022348142400000
581 11212349729789727162
582 11348070811273407024
583 11485197621971489504
584 11623742274181939200
585 11763716963550581250
586 11905133969500517072
587 12048005655663012504
588 12192344470309860864
589 12338162946787223450
590 12485473703950950000
591 12634289446603381632
592 12784622965931638784
593 12936487139947396674
594 13089894933928150800
595 13244859400859975000
596 13401393681881774592
597 13559511006731037114
598 13719224694191083184
599 13880548152539820000
600 14043494880000000000
601 14208078465190987202
602 14374312587582033744
603 14542211017947069144
604 14711787618821004800
605 14883056344957556250
606 15056031243788585712
607 15230726455884967424
608 15407156215418978304
609 15585334850628216450
610 15765276784281050000
611 15946996534143598872
612 16130508713448251904
613 16315828031363721914
614 16502969293466641200
615 16691947402214700000
616 16882777357421330432
617 17075474256731938434
618 17270053296101686224
619 17466529770274827800
620 17664919073265600000
621 17865236698840671642
622 18067498241003153264
623 18271719394478169984
624 18477915955200000000
625 18686103820800781250
626 18896298991100788752
627 19108517568600285144
628 19322775758972946944
629 19539089871560869050
630 19757476319871150000
631 19977951622074060512
632 20200532401502797824
633 20425235387154828354
634 20652077414194821200
635 20881075424459175000
636 21112246466962140672
637 21345607698403542554
638 21581176383678100464
639 21818969896386355200
640 22059005719347200000
641 22301301445112020482
642 22545874776480445584
643 22792743527017712024
644 23041925621573644800
645 23293439096803256250
646 23547302101688966192
647 23803532898064445664
648 24062149861140086784
649 24323171480030101250
650 24586616358281250000
651 24852503214403206552
652 25120850882400556544
653 25391678312306435994
654 25665004570717810800
655 25940848841332400000
656 26219230425487245312
657 26500168742698929474
658 26783683331205445904
659 27069793848509722200
660 27358520071924800000
661 27649881899120673722
662 27943899348672790704
663 28240592560612215264
664 28539981796977459200
665 28842087442367981250
666 29146930004499358032
667 29454530114760128984
668 29764908528770317824
669 30078086126941633050
670 30394083915039350000
671 30712923024745876992
672 31034624714226008064
673 31359210368693864834
674 31686701500981530000
675 32017119752109375000
676 32350486891858084352
677 32686824819342379194
678 33026155563586442544
679 33368501284101048800
680 33713884271462400000
681 34062326947892671362
682 34413851867842268624
683 34768481718573799704
684 35126239320747763200
685 35487147629009956250
686 35851229732580604272
687 36218508855845215104
688 36589008358947160064
689 36962751738381984450
690 37339762627593450000
691 37720064797571311832
692 38103682157450832384
693 38490638755114034874
694 38880958777792698800
695 39274666552673100000
696 39671786547502497792
697 40072343371197371714
698 40476361774453410384
699 40883866650357255000
700 41294883035000000000
701 41709436108092453402
702 42127551193582159344
703 42549253760272185344
704 42974569422441676800
705 43403523940468181250
706 43836143221451744912
707 44272453319840784024
708 44712480438059733504
709 45156250927138475450
710 45603791287343550000
711 46055128168811151072
712 46510288372181909504
713 46969298849237466114
714 47432186703538837200
715 47898979191066575000
716 48369703720862725632
717 48844387855674587034
718 49323059312600269424
719 49805745963736060800
720 50292475836825600000
721 50783277115910859842
722 51278178141984942864
723 51777207413646692184
724 52280393587757120000
725 52787765480097656250
726 53299352066030219952
727 53815182481159115744
728 54335286021994758144
729 54859692146619226050
730 55388430475353650000
731 55921530791427434712
732 56459023041649319424
733 57000937337080278554
734 57547303953708265200
735 58098153333124800000
736 58653516083203407872
737 59213422978779905154
738 59777904962334539664
739 60346993144675986200
740 60920718805627200000
741 61499113394713130682
742 62082208531850299184
743 62670036008038240224
744 63262627786052812800
745 63860016001141381250
746 64462232961719869392
747 65069311150071690264
748 65681283223048553984
749 66298182012773156250
750 66920040527343750000
751 67546891951540602752
752 68178769647534342144
753 68815707155596192194
754 69457738194810102800
755 70104896663786775000
756 70757216641379584512
757 71414732387402406074
758 72077478343349341104
759 72745489133116351200
760 73418799563724800000
761 74097444626046905922
762 74781459495533108304
763 75470879532941349464
764 76165740285068275200
765 76866077485482356250
766 77571927055258933232
767 78283325103717187584
768 79000307929159041024
769 79722912019609986050
770 80451174053561850000
771 81185130900717495192
772 81924819622737457664
773 82670277473988527034
774 83421541902294270000
775 84178650549687500000
776 84941641253164695552
777 85710552045442369794
778 86485421155715393744
779 87266287010417275800
780 88053188233982400000
781 88846163649610225562
782 89645252280031450224
783 90450493348276139904
784 91261926278443827200
785 92079590696475581250
786 92903526430928051472
787 93733773513749487704
788 94570372181057739264
789 95413362873920235450
790 96262786239135950000
791 97118683130019352032
792 97981094607186345984
793 98850061939342203074
794 99725626604071486800
795 100607830288629975000
796 101496714890738580992
797 102392322519379276314
798 103294695495593017584
799 104203876353279680000
800 105119907840000000000
801 106042832917779529602
802 106972694763914604944
803 107909536771780331544
804 108853402551640588800
805 109804335931460056250
806 110762380957718264112
807 111727581896225670624
808 112699983232941768704
809 113679629674795224450
810 114666566150506050000
811 115660837811409813272
812 116662490032283887104
813 117671568412175740314
814 118688118775233273200
815 119712187171537200000
816 120743819877935480832
817 121783063398879805634
818 122829964467264132624
819 123884570045265283800
820 124946927325185600000
821 126017083730297658042
822 127095086915691052464
823 128180984769121244384
824 129274825411860480000
825 130376657199550781250
826 131486528723059011152
827 132604488809334016344
828 133730586522265849344
829 134864871163547073050
830 136007392273536150000
831 137158199632122918912
832 138317343259596161024
833 139484873417513258754
834 140660840609571949200
835 141845295582484175000
836 143038289326852035072
837 144239873078045837754
838 145450098317084258864
839 146669016771516607200
840 147896680416307200000
841 149133141474721850882
842 150378452419216472784
843 151632665972327798424
844 152895835107566220800
845 154168013050310756250
846 155449253278706132592
847 156739609524562004864
848 158039135774254301184
849 159347886269628701250
850 160665915508906250000
851 161993278247591108952
852 163330029499380447744
853 164676224537076478394
854 166031918893500634800
855 167397168362409900000
856 168772028999415283712
857 170156557122902452674
858 171550809314954516304
859 172954842422276970200
860 174368713557124800000
861 175792480098231748122
862 177226199691741745904
863 178669930252142513664
864 180123729963201331200
865 181587657278902981250
866 183061770924389868432
867 184546129896904316184
868 186040793466733044224
869 187545821178153829050
870 189061272850384350000
871 190587208578533223392
872 192123688734553227264
873 193670773968196719234
874 195228525207973250000
875 196797003662109375000
876 198376270819510666752
877 199966388450725930394
878 201567418608913624944
879 203179423630810492800
880 204802466137702400000
881 206436609036397389762
882 208081915520200951824
883 209738449069893510104
884 211406273454710131200
885 213085452733322456250
886 214776051254822858672
887 216478133659710830304
888 218191764880881598464
889 219917010144616976450
890 221653934971578450000
891 223402605177802502232
892 225163086875698179584
893 226935446475046901274
894 228719750684004514800
895 230516066510105600000
896 232324461261270024192
897 234145002546811750914
898 235977758278449904784
899 237822796671322095000
900 239680186245000000000
901 241549995824507215802
902 243432294541339370544
903 245327151834486507744
904 247234637451457740800
905 249154821449308181250
906 251087774195668143312
907 253033566369774627224
908 254992268963505083904
909 256963953282413463450
910 258948690946768550000
911 260946553892594585472
912 262957614372714184704
913 264981944957793544514
914 267019618537389949200
915 269070708321001575000
916 271135287839119596032
917 273213430944282594234
918 275305211812133275824
919 277410704942477496800
920 279529985160345600000
921 281663127617056066242
922 283810207791281482064
923 285971301490116826584
924 288146484850150080000
925 290335834338535156250
926 292539426754067162352
927 294757339228259986944
928 296989649226426220544
929 299236434548759410050
930 301497773331418650000
931 303773744047615513112
932 306064425508703322624
933 308369896865268768954
934 310690237608225873200
935 313025527569912300000
936 315375846925188022272
937 317741276192536340354
938 320121896235167258064
939 322517788262123218200
940 324929033829387200000
941 327355714840993181082
942 329797913550138966384
943 332255712560301386624
944 334729194826353868800
945 337218443655686381250
946 339723542709327755792
947 342244576003070389464
948 344781627908597328384
949 347334783154611736250
950 349904126827968750000
951 352489744374809725152
952 355091721601698873344
953 357710144676762294594
954 360345100130829406800
955 362996674858576775000
956 365664956119674342912
957 368350031539934069274
958 371051989112460971504
959 373770917198806579200
960 376506904530124800000
961 379260040208330200322
962 382030413707258703504
963 384818114873830707864
964 387623233929216627200
965 390445861470004856250
966 393286088469372163632
967 396144006278256514784
968 399019706626532327424
969 401913281624188162050
970 404824823762506850000
971 407754425915248061592
972 410702181339833316864
973 413668183678533441434
974 416652526959658470000
975 419655305598750000000
976 422676614399775997952
977 425716548556328060994
978 428775203652821136144
979 431852675665695699800
980 434949060964622400000
981 438064456313709163962
982 441198958872710773424
983 444352666198240910304
984 447525676244986675200
985 450718087366925581250
986 453929998318545025872
987 457161508256064242904
988 460412716738658737664
989 463683723729687207450
990 466974629597920950000
991 470285535118775762432
992 473616541475546333184
993 476967750260643129474
994 480339263476831782800
995 483731183538474975000
996 487143613272776827392
997 490576655921029795514
998 494030415139864071984
999 497504995002499500000
1000 501000500000000000000