0 0
1 2
2 72
3 648
4 3200
5 11250
6 31752
7 76832
8 165888
9 328050
10 605000
11 1054152
12 1752192
13 2798978
14 4321800
15 6480000
16 9469952
17 13530402
18 18948168
19 26064200
20 35280000
21 47064402
22 61960712
23 80594208
24 103680000
25 132031250
26 166567752
27 208324872
28 258462848
29 318276450
30 389205000
31 472842752
32 570949632
33 685462338
34 818505800
35 972405000
36 1149697152
37 1353144242
38 1585745928
39 1850752800
40 2151680000
41 2492321202
42 2876762952
43 3309399368
44 3794947200
45 4338461250
46 4945350152
47 5621392512
48 6372753408
49 7206001250
50 8128125000
51 9146551752
52 10269164672
53 11504321298
54 12860872200
55 14348180000
56 15976138752
57 17755193682
58 19696361288
59 21811249800
60 24112080000
61 26611706402
62 29323638792
63 32262064128
64 35441868800
65 38878661250
66 42588794952
67 46589391752
68 50898365568
69 55534446450
70 60517205000
71 65867077152
72 71605389312
73 77754383858
74 84337245000
75 91378125000
76 98902170752
77 106935550722
78 115505482248
79 124640259200
80 134369280000
81 144723076002
82 155733340232
83 167432956488
84 179856028800
85 193037911250
86 207015238152
87 221825954592
88 237509347328
89 254106076050
90 271658205000
91 290209234952
92 309804135552
93 330489378018
94 352312968200
95 375324480000
96 399575089152
97 425117607362
98 452006516808
99 480298005000
100 510050000000
101 541322206002
102 574176139272
103 608675164448
104 644884531200
105 682871411250
106 722704935752
107 764456233032
108 808198466688
109 854006874050
110 901958805000
111 952133761152
112 1004613435392
113 1059481751778
114 1116824905800
115 1176731405000
116 1239292109952
117 1304600275602
118 1372751592968
119 1443844231200
120 1517978880000
121 1595258792402
122 1675789827912
123 1759680496008
124 1847042000000
125 1937988281250
126 2032636063752
127 2131104899072
128 2233517211648
129 2339998344450
130 2450676605000
131 2565683311752
132 2685152840832
133 2809222673138
134 2938033441800
135 3071728980000
136 3210456369152
137 3354365987442
138 3503611558728
139 3658350201800
140 3818742480000
141 3984952451202
142 4157147718152
143 4335499479168
144 4520182579200
145 4711375561250
146 4909260718152
147 5114024144712
148 5325855790208
149 5544949511250
150 5771503125000
151 6005718462752
152 6247801423872
153 6497962030098
154 6756414480200
155 7023377205000
156 7299072922752
157 7583728694882
158 7877575982088
159 8180850700800
160 8493793280000
161 8816648718402
162 9149666641992
163 9493101361928
164 9847211932800
165 10212262211250
166 10588520914952
167 10976261681952
168 11375763130368
169 11787308918450
170 12211187805000
171 12647693710152
172 13097125776512
173 13559788430658
174 14035991445000
175 14526050000000
176 15030284746752
177 15549021869922
178 16082593151048
179 16631336032200
180 17195593680000
181 17775715050002
182 18372054951432
183 18984974112288
184 19614839244800
185 20262023111250
186 20926904590152
187 21609868742792
188 22311306880128
189 23031616630050
190 23771202005000
191 24530473469952
192 25309848010752
193 26109749202818
194 26930607280200
195 27772859205000
196 28636948737152
197 29523326504562
198 30432450073608
199 31364784020000
200 32320800000000
201 33300976822002
202 34305800518472
203 35335764418248
204 36391369219200
205 37473123061250
206 38581541599752
207 39717148079232
208 40880473407488
209 42072056230050
210 43292443005000
211 44542188078152
212 45821853758592
213 47132010394578
214 48473236449800
215 49846118580000
216 51251251709952
217 52689239110802
218 54160692477768
219 55666232008200
220 57206486480000
221 58782093330402
222 60393698735112
223 62041957687808
224 63727534080000
225 65451100781250
226 67213339719752
227 69014941963272
228 70856607800448
229 72739046822450
230 74662978005000
231 76629129790752
232 78638240172032
233 80691056773938
234 82788336937800
235 84930847805000
236 87119366401152
237 89354679720642
238 91637584811528
239 93968888860800
240 96349409280000
241 98779973791202
242 101261420513352
243 103794598048968
244 106380365571200
245 109019592911250
246 111713160646152
247 114461960186912
248 117266893867008
249 120128875031250
250 123048828125000
251 126027688783752
252 129066403923072
253 132165931828898
254 135327242248200
255 138551316480000
256 141839147466752
257 145191739886082
258 148610110242888
259 152095286961800
260 155648310480000
261 159270233340402
262 162962120285192
263 166725048349728
264 170560106956800
265 174468398011250
266 178451035994952
267 182509148062152
268 186643874135168
269 190856367000450
270 195147792405000
271 199519329153152
272 203972169203712
273 208507517767458
274 213126593405000
275 217830628125000
276 222620867482752
277 227498570679122
278 232465010659848
279 237521474215200
280 242669262080000
281 247909689034002
282 253244084002632
283 258673790158088
284 264200165020800
285 269824580561250
286 275548423302152
287 281373094420992
288 287300009852928
289 293330600394050
290 299466311805000
291 305708604914952
292 312058955725952
293 318518855517618
294 325089810952200
295 331773344180000
296 338570992945152
297 345484310691762
298 352514866670408
299 359664246045000
300 366934050000000
301 374325895848002
302 381841417137672
303 389482263762048
304 397250102067200
305 405146614961250
306 413173502023752
307 421332479615432
308 429625280988288
309 438053656396050
310 446619373205000
311 455324216005152
312 464169986721792
313 473158504727378
314 482291606953800
315 491571148005000
316 500999000269952
317 510577054036002
318 520307217602568
319 530191417395200
320 540231598080000
321 550429722678402
322 560787772682312
323 571307748169608
324 581991667920000
325 592841569531250
326 603859509535752
327 615047563517472
328 626407826229248
329 637942411710450
330 649653453405000
331 661543104279752
332 673613536943232
333 685866943764738
334 698305536993800
335 710931548880000
336 723747231793152
337 736754858343842
338 749956721504328
339 763355134729800
340 776952432080000
341 790750968341202
342 804753119148552
343 818961281108768
344 833377871923200
345 848005330511250
346 862846117134152
347 877902713519112
348 893177622983808
349 908673370561250
350 924392503125000
351 940337589514752
352 956511220662272
353 972916009717698
354 989554592176200
355 1006429626005000
356 1023543791770752
357 1040899792767282
358 1058500355143688
359 1076348228032800
360 1094446183680000
361 1112797017572402
362 1131403548568392
363 1150268619027528
364 1169395094940800
365 1188785866061250
366 1208443846034952
367 1228371972532352
368 1248573207379968
369 1269050536692450
370 1289806971005000
371 1310845545406152
372 1332169319670912
373 1353781378394258
374 1375684831125000
375 1397882812500000
376 1420378482378752
377 1443175025978322
378 1466275654008648
379 1489683602808200
380 1513402134480000
381 1537434537028002
382 1561784124493832
383 1586454237093888
384 1611448241356800
385 1636769530261250
386 1662421523374152
387 1688407666989192
388 1714731434265728
389 1741396325368050
390 1768405867605000
391 1795763615569952
392 1823473151281152
393 1851538084322418
394 1879962051984200
395 1908748719405000
396 1937901779713152
397 1967424954168962
398 1997321992307208
399 2027596672080000
400 2058252800000000
401 2089294211284002
402 2120724769996872
403 2152548369195848
404 2184768931075200
405 2217390407111250
406 2250416778207752
407 2283852054841632
408 2317700277209088
409 2351965515372050
410 2386651869405000
411 2421763469542152
412 2457304476324992
413 2493279080750178
414 2529691504417800
415 2566545999680000
416 2603846849789952
417 2641598369051202
418 2679804902967368
419 2718470828392200
420 2757600553680000
421 2797198518836402
422 2837269195669512
423 2877817087941408
424 2918846731520000
425 2960362694531250
426 3002369577511752
427 3044872013561672
428 3087874668498048
429 3131382241008450
430 3175399462805000
431 3219931098778752
432 3264981947154432
433 3310556839645538
434 3356660641609800
435 3403298252205000
436 3450474604545152
437 3498194665857042
438 3546463437637128
439 3595285955808800
440 3644667290880000
441 3694612548101202
442 3745126867623752
443 3796215424658568
444 3847883429635200
445 3900136128361250
446 3952978802182152
447 4006416768141312
448 4060455379140608
449 4115100024101250
450 4170356128125000
451 4226229152655752
452 4282724595641472
453 4339847991696498
454 4397604912264200
455 4456000965780000
456 4515041797834752
457 4574733091338482
458 4635080566684488
459 4696089981913800
460 4757767132880000
461 4820117853414402
462 4883148015491592
463 4946863529395328
464 5011270343884800
465 5076374446361250
466 5142181863034952
467 5208698659092552
468 5275930938864768
469 5343884845994450
470 5412566563605000
471 5481982314469152
472 5552138361178112
473 5623041006311058
474 5694696592605000
475 5767111503125000
476 5840292161434752
477 5914245031767522
478 5988976619197448
479 6064493469811200
480 6140802170880000
481 6217909351032002
482 6295821680425032
483 6374545870919688
484 6454088676252800
485 6534456892211250
486 6615657356806152
487 6697696950447392
488 6780582596118528
489 6864321259552050
490 6948919949405000
491 7034385717434952
492 7120725658676352
493 7207946911617218
494 7296056658376200
495 7385062124880000
496 7474970581041152
497 7565789340936162
498 7657525762984008
499 7750187250125000
500 7843781250000000
501 7938315255130002
502 8033796803096072
503 8130233476719648
504 8227632904243200
505 8326002759511250
506 8425350762151752
507 8525684677757832
508 8627012318069888
509 8729341541158050
510 8832680251605000
511 8937036400689152
512 9042417986568192
513 9148833054462978
514 9256289696841800
515 9364796053605000
516 9474360312269952
517 9584990708156402
518 9696695524572168
519 9809483092999200
520 9923361793280000
521 10038340053804402
522 10154426351696712
523 10271629213003208
524 10389957212880000
525 10509418975781250
526 10630023175647752
527 10751778536095872
528 10874693830606848
529 10998777882716450
530 11124039566205000
531 11250487805287752
532 11378131574805632
533 11506979900416338
534 11637041858785800
535 11768326577780000
536 11900843236657152
537 12034601066260242
538 12169609349209928
539 12305877420097800
540 12443414665680000
541 12582230525071202
542 12722334489938952
543 12863736104698368
544 13006444966707200
545 13150470726461250
546 13295823087790152
547 13442511808053512
548 13590546698337408
549 13739937623651250
550 13890694503125000
551 14042827310206752
552 14196346072860672
553 14351260873765298
554 14507581850512200
555 14665319195805000
556 14824483157658752
557 14985084039599682
558 15147132200865288
559 15310638056604800
560 15475612078080000
561 15642064792866402
562 15810006785054792
563 15979448695453128
564 16150401221788800
565 16322875118911250
566 16496881198994952
567 16672430331742752
568 16849533444589568
569 17028201522906450
570 17208445610205000
571 17390276808342152
572 17573706277725312
573 17758745237517858
574 17945404965845000
575 18133696800000000
576 18323632136650752
577 18515222432046722
578 18708479202226248
579 18903414023224200
580 19100038531280000
581 19298364423046002
582 19498403455796232
583 19700167447635488
584 19903668277708800
585 20108917886411250
586 20315928275598152
587 20524711508795592
588 20735279711411328
589 20947645070946050
590 21161819837205000
591 21377816322509952
592 21595646901911552
593 21815324013402018
594 22036860158128200
595 22260267900605000
596 22485559868929152
597 22712748754993362
598 22941847314700808
599 23172868368180000
600 23405824800000000
601 23640729559386002
602 23877595660435272
603 24116436182333448
604 24357264269571200
605 24600093132161250
606 24844936045855752
607 25091806352364032
608 25340717459570688
609 25591682841754050
610 25844716039805000
611 26099830661446152
612 26357040381451392
613 26616358941865778
614 26877800152225800
615 27141377889780000
616 27407106099709952
617 27674998795351602
618 27945070058416968
619 28217334039216200
620 28491804956880000
621 28768497099582402
622 29047424824763912
623 29328602559355008
624 29612044800000000
625 29897766113281250
626 30185781135943752
627 30476104575120072
628 30768751208555648
629 31063735884834450
630 31361073523605000
631 31660779115806752
632 31962867723896832
633 32267354482077138
634 32574254596521800
635 32883583345605000
636 33195356080129152
637 33509588223553442
638 33826295272222728
639 34145492795596800
640 34467196436480000
641 34791421911251202
642 35118185010094152
643 35447501597228168
644 35779387611139200
645 36113859064811250
646 36450932045958152
647 36790622717255712
648 37132947316574208
649 37477922157211250
650 37825563628125000
651 38175888194167752
652 38528912396319872
653 38884652851924098
654 39243126254920200
655 39604349376080000
656 39968339063242752
657 40335112241550882
658 40704685913686088
659 41077077160105800
660 41452303139280000
661 41830381087928402
662 42211328321257992
663 42595162233200928
664 42981900296652800
665 43371560063711250
666 43764159165914952
667 44159715314482952
668 44558246300554368
669 44959769995428450
670 45364304350805000
671 45771867399025152
672 46182477253312512
673 46596152108014658
674 47012910238845000
675 47432770003125000
676 47855749840026752
677 48281868270815922
678 48711143899095048
679 49143595411047200
680 49579241575680000
681 50018101245070002
682 50460193354607432
683 50905536923241288
684 51354151053724800
685 51806054932861250
686 52261267831750152
687 52719809106033792
688 53181698196144128
689 53646954627550050
690 54115598011005000
691 54587648042794952
692 55063124504986752
693 55542047265676818
694 56024436279240200
695 56510311586580000
696 56999693315377152
697 57492601680340562
698 57989056983457608
699 58489079614245000
700 58992690050000000
701 59499908856052002
702 60010756686014472
703 60525254282037248
704 61043422475059200
705 61565282185061250
706 62090854421319752
707 62620160282660232
708 63153220957711488
709 63690057725160050
710 64230691954005000
711 64775145103813152
712 65323438724974592
713 65875594458958578
714 66431634038569800
715 66991579288205000
716 67555452124109952
717 68123274554636802
718 68695068680501768
719 69270856695043200
720 69850660884480000
721 70434503628170402
722 71022407398871112
723 71614394762996808
724 72210488380880000
725 72810711007031250
726 73415085490399752
727 74023634774634272
728 74636381898344448
729 75253349995362450
730 75874562295005000
731 76500042122335752
732 77129812898428032
733 77763898140627938
734 78402321462817800
735 79045106575680000
736 79692277286961152
737 80343857501736642
738 80999871222675528
739 81660342550305800
740 82325295683280000
741 82994754918641202
742 83668744652089352
743 84347289378247968
744 85030413690931200
745 85718142283411250
746 86410499948686152
747 87107511579747912
748 87809202169851008
749 88515596812781250
750 89226720703125000
751 89942599136538752
752 90663257510019072
753 91388721322172898
754 92119016173488200
755 92854167766605000
756 93594201906586752
757 94339144501192082
758 95089021561146888
759 95843859200416800
760 96603683636480000
761 97368521190600402
762 98138398288101192
763 98913341458638728
764 99693377336476800
765 100478532660761250
766 101268834275794952
767 102064309131313152
768 102864984282759168
769 103670886891560450
770 104482044225405000
771 105298483658518152
772 106120232671939712
773 106947318853801458
774 107779769899605000
775 108617613612500000
776 109460877903562752
777 110309590792075122
778 111163780405803848
779 112023474981280200
780 112888702864080000
781 113759492509104002
782 114635872480858632
783 115517871453737088
784 116405518212300800
785 117298841651561250
786 118197870777262152
787 119102634706161992
788 120013162666316928
789 120929483997364050
790 121851628150805000
791 122779624690289952
792 123713503291901952
793 124653293744441618
794 125599025949712200
795 126550729922805000
796 127508435792385152
797 128472173800977762
798 129441974305254408
799 130417867776320000
800 131399884800000000
801 132388056077128002
802 133382412423833672
803 134382984771831048
804 135389804168707200
805 136402901778211250
806 137422308880543752
807 138448056872646432
808 139480177268492288
809 140518701699376050
810 141563661914205000
811 142615089779790152
812 143673017281137792
813 144737476521741378
814 145808499723873800
815 146886119228880000
816 147970367497469952
817 149061277110012002
818 150158880766826568
819 151263211288480200
820 152374301616080000
821 153492184811568402
822 154616894058018312
823 155748462659928608
824 156886924043520000
825 158032311757031250
826 159184659471015752
827 160344000978638472
828 161510370195973248
829 162683801162300450
830 163864328040405000
831 165051985116874752
832 166246806802399232
833 167448827632068738
834 168658082265673800
835 169874605488005000
836 171098432209153152
837 172329597464809842
838 173568136416568328
839 174814084352224800
840 176067476686080000
841 177328348959241202
842 178596736839924552
843 179872676123757768
844 181156202734083200
845 182447352722261250
846 183746162267974152
847 185052667679530112
848 186366905394167808
849 187688911978361250
850 189018724128125000
851 190356378669319752
852 191701912557958272
853 193055362880511698
854 194416766854216200
855 195786161827380000
856 197163585279690752
857 198549074822523282
858 199942668199247688
859 201344403285537800
860 202754318089680000
861 204172450752882402
862 205598839549584392
863 207033522887766528
864 208476539309260800
865 209927927490061250
866 211387726240634952
867 212855974506233352
868 214332711367203968
869 215817976039302450
870 217311807874005000
871 218814246358821152
872 220325331117606912
873 221845101910878258
874 223373598636125000
875 224910861328125000
876 226456930159258752
877 228011845439824322
878 229575647618352648
879 231148377281923200
880 232730075156480000
881 234320782107148002
882 235920539138549832
883 237529387395122888
884 239147368161436800
885 240774522862511250
886 242410893064134152
887 244056520473180192
888 245711446937929728
889 247375714448388050
890 249049365136605000
891 250732441276994952
892 252424985286657152
893 254127039725696418
894 255838647297544200
895 257559850849280000
896 259290693371953152
897 261031218000904962
898 262781468016091208
899 264541486842405000
900 266311318050000000
901 268091005354614002
902 269880592617892872
903 271680123847714848
904 273489643198515200
905 275309194971611250
906 277138823615527752
907 278978573726322632
908 280828490047913088
909 282688617472402050
910 284559001040405000
911 286439685941377152
912 288330717513940992
913 290232141246214178
914 292144002776137800
915 294066347891805000
916 295999222531789952
917 297942672785477202
918 299896744893391368
919 301861485247527200
920 303836940391680000
921 305823157021776402
922 307820181986205512
923 309828062286150408
924 311846845075920000
925 313876577663281250
926 315917307509791752
927 317969082231132672
928 320031949597442048
929 322105957533648450
930 324191154119805000
931 326287587591423752
932 328395306339810432
933 330514358912399538
934 332644794013089800
935 334786660502580000
936 336940007398705152
937 339104883876773042
938 341281339269901128
939 343469423069353800
940 345669184924880000
941 347880674645051202
942 350103942197599752
943 352339037709757568
944 354586011468595200
945 356844913921361250
946 359115795675822152
947 361398707500602312
948 363693700325524608
949 366000825241951250
950 368320133503125000
951 370651676524510752
952 372995505884137472
953 375351673322940498
954 377720230745104200
955 380101230218405000
956 382494723974554752
957 384900764409544482
958 387319404083988488
959 389750695723468800
960 392194692218880000
961 394651446626774402
962 397121012169707592
963 399603442236584328
964 402098790383004800
965 404607110331611250
966 407128455972434952
967 409662881363243552
968 412210440729888768
969 414771188466654450
970 417345179136605000
971 419932467471934152
972 422533108374314112
973 425147156915245058
974 427774668336405000
975 430415698050000000
976 433070301639114752
977 435738534858063522
978 438420453632741448
979 441116114060976200
980 443825572412880000
981 446548885131202002
982 449286108831681032
983 452037300303398688
984 454802516509132800
985 457581814585711250
986 460375251844366152
987 463182885771088392
988 466004774026982528
989 468840974448622050
990 471691545048405000
991 474556544014909952
992 477436029713252352
993 480330060685441218
994 483238695650736200
995 486161993506005000
996 489100013326081152
997 492052814364122162
998 495020456051968008
999 498002998000500000
1000 501000500000000000