0 0
1 15
2 180
3 1050
4 4200
5 13230
6 35280
7 83160
8 178200
9 353925
10 660660
11 1171170
12 1987440
13 3248700
14 5140800
15 7907040
16 11860560
17 17398395
18 25017300
19 35331450
20 49092120
21 67209450
22 90776400
23 121095000
24 159705000
25 208415025
26 269336340
27 344919330
28 437992800
29 551806200
30 690074880
31 857028480
32 1057462560
33 1296793575
34 1581117300
35 1917270810
36 2312898120
37 2776519590
38 3317605200
39 3946651800
40 4675264440
41 5516241885
42 6483666420
43 7592998050
44 8861173200
45 10306708020
46 11949806400
47 13812472800
48 15918630000
49 18294241875
50 20967441300
51 23968663290
52 27330783480
53 31089262050
54 35282293200
55 39950960280
56 45139396680
57 50894952585
58 57268367700
59 64313950050
60 72089760960
61 80657806320
62 90084234240
63 100439539200
64 111798772800
65 124241761215
66 137853329460
67 152723532570
68 168947893800
69 186627649950
70 205870003920
71 226788384600
72 249502714200
73 274139683125
74 300833032500
75 329723844450
76 360960840240
77 394700686380
78 431108308800
79 470357215200
80 512629825680
81 558117811755
82 607022443860
83 659554947450
84 715936867800
85 776400443610
86 841188989520
87 910557287640
88 984771988200
89 1064112019425
90 1148869006740
91 1239347701410
92 1335866418720
93 1438757485800
94 1548367699200
95 1665058792320
96 1789207912800
97 1921208109975
98 2061468832500
99 2210416436250
100 2368494702600
101 2536165367190
102 2713908659280
103 2902223851800
104 3101629822200
105 3312665624205
106 3535891070580
107 3771887327010
108 4021257517200
109 4284627339300
110 4562645693760
111 4855985322720
112 5165343461040
113 5491442499075
114 5835030657300
115 6196882672890
116 6577800498360
117 6978614012370
118 7400181742800
119 7843391602200
120 8309161635720
121 8798440781625
122 9312209644500
123 9851481281250
124 10417302000000
125 11010752172000
126 11632947056640
127 12285037639680
128 12968211484800
129 13683693598575
130 14432747308980
131 15216675157530
132 16036819805160
133 16894564951950
134 17791336270800
135 18728602355160
136 19707875680920
137 20730713582565
138 21798719243700
139 22913542702050
140 24076881869040
141 25290483564060
142 26556144563520
143 27875712664800
144 29251087765200
145 30684222955995
146 32177125631700
147 33731858614650
148 35350541295000
149 37035350786250
150 38788523096400
151 40612354314840
152 42509201815080
153 44481485473425
154 46531688903700
155 48662360708130
156 50876115744480
157 53175636409560
158 55563673939200
159 58043049724800
160 60616656646560
161 63287460423495
162 66058500980340
163 68932893831450
164 71913831481800
165 75004584845190
166 78208504679760
167 81529023040920
168 84969654751800
169 88533998891325
170 92225740300020
171 96048651103650
172 100006592254800
173 104103515092500
174 108343462920000
175 112730572600800
176 117269076173040
177 121963302482355
178 126817678833300
179 131836732659450
180 137025093212280
181 142387493268930
182 147928770858960
183 153653871010200
184 159567847513800
185 165675864708585
186 171983199284820
187 178495242107490
188 185217500059200
189 192155597902800
190 199315280163840
191 206702413032960
192 214322986288320
193 222183115238175
194 230289042683700
195 238647140902170
196 247263913650600
197 256145998189950
198 265300167330000
199 274733331495000
200 284452540810200
201 294464987209365
202 304778006563380
203 315399080830050
204 326335840225200
205 337596065415180
206 349187689730880
207 361118801403360
208 373397645821200
209 386032627809675
210 399032313931860
211 412405434811770
212 426160887479640
213 440307737739450
214 454855222558800
215 469812752481240
216 485189914061160
217 500996472321345
218 517242373233300
219 533937746220450
220 551092906684320
221 568718358553800
222 586824796857600
223 605423110320000
224 624524383980000
225 644139901833975
226 664281149501940
227 684959816917530
228 706187801041800
229 727977208600950
230 750340358848080
231 773289786349080
232 796838243792760
233 820998704825325
234 845784366909300
235 871208654207010
236 897285220488720
237 924027952065540
238 951450970747200
239 979568636824800
240 1008395552078640
241 1037946562811235
242 1068236762905620
243 1099281496909050
244 1131096363142200
245 1163697216833970
246 1197100173282000
247 1231321611039000
248 1266378175125000
249 1302286780265625
250 1339064614156500
251 1376729140753890
252 1415298103591680
253 1454789529124800
254 1495221730099200
255 1536613308948480
256 1578983161217280
257 1622350479011535
258 1666734754475700
259 1712155783297050
260 1758633668237160
261 1806188822690670
262 1854841974271440
263 1904614168426200
264 1955526772075800
265 2007601477284165
266 2060860304955060
267 2115325608556770
268 2171020077874800
269 2227966742792700
270 2286188977101120
271 2345710502335200
272 2406555391640400
273 2468748073666875
274 2532313336492500
275 2597276331574650
276 2663662577730840
277 2731497965148330
278 2800808759422800
279 2871621605626200
280 2943963532403880
281 3017861956101105
282 3093344684919060
283 3170439923100450
284 3249176275144800
285 3329582750053560
286 3411688765605120
287 3495524152659840
288 3581119159495200
289 3668504456171175
290 3757711138925940
291 3848770734602010
292 3941715205102920
293 4036576951880550
294 4133388820453200
295 4232184104954520
296 4332996552713400
297 4435860368864925
298 4540810220992500
299 4647881243801250
300 4757109043822800
301 4868529704151540
302 4982179789212480
303 5098096349560800
304 5216316926713200
305 5336879558011155
306 5459822781516180
307 5585185640937210
308 5713007690590200
309 5843329000390050
310 5976190160874960
311 6111632288263320
312 6249697029543240
313 6390426567594825
314 6533863626345300
315 6680051475957090
316 6829033938048960
317 6980855390950320
318 7135560774988800
319 7293195597811200
320 7453805939737920
321 7617438459150975
322 7784140397915700
323 7953959586836250
324 8126944451145000
325 8303144016025950
326 8482607912172240
327 8665386381377880
328 8851530282163800
329 9041091095438325
330 9234120930192180
331 9430672529228130
332 9630799274925360
333 9834555195038700
334 10041994968532800
335 10253173931451360
336 10468148082821520
337 10686974090593515
338 10909709297615700
339 11136411727645050
340 11367140091393240
341 11601953792608410
342 11840912934192720
343 12084078324355800
344 12331511482804200
345 12583274646966945
346 12839430778257300
347 13100043568370850
348 13365177445620000
349 13634897581305000
350 13909269896121600
351 14188361066605440
352 14472238531613280
353 14760970498841175
354 15054625951379700
355 15353274654306330
356 15656987161315080
357 15965834821383510
358 16279889785477200
359 16599225013291800
360 16923914280032760
361 17254032183232845
362 17589654149607540
363 17930856441948450
364 18277716166054800
365 18630311277703140
366 18988720589655360
367 19353023778705120
368 19723301392762800
369 20099634857979075
370 20482106485907220
371 20870799480704250
372 21265797946371000
373 21667186894031250
374 22075052249250000
375 22489480859391000
376 22910560501013640
377 23338379887309305
378 23773028675577300
379 24214597474740450
380 24663177852900480
381 25118862344933280
382 25581744460124160
383 26051918689843200
384 26529480515260800
385 27014526415103535
386 27507153873450420
387 28007461387569690
388 28515548475796200
389 29031515685449550
390 29555464600793040
391 30087497851033560
392 30627719118362520
393 31176233146037925
394 31733145746507700
395 32298563809574370
396 32872595310601200
397 33455349318759900
398 34046936005320000
399 34647466651980000
400 35257053659240400
401 35875810554818715
402 36503852002106580
403 37141293808669050
404 37788252934786200
405 38444847502037130
406 39111196801926480
407 39787421304553560
408 40473642667324200
409 41169983743705425
410 41876568592023060
411 42593522484302370
412 43320971915151840
413 44059044610690200
414 44807869537516800
415 45567576911725440
416 46338298207961760
417 47120166168524295
418 47913314812509300
419 48717879444999450
420 49533996666296520
421 50361804381198150
422 51201441808318800
423 52053049489455000
424 52916769298995000
425 53792744453372925
426 54681119520567540
427 55582040429645730
428 56495654480350800
429 57422110352735700
430 58361558116841280
431 59314149242419680
432 60280036608702960
433 61259374514217075
434 62252318686641300
435 63259026292713210
436 64279655948179320
437 65314367727791490
438 66363323175349200
439 67426685313787800
440 68504618655312840
441 69597289211580585
442 70704864503924820
443 71827513573630050
444 72965406992251200
445 74118716871979920
446 75287616876057600
447 76472282229235200
448 77672889728280000
449 78889617752529375
450 80122646274491700
451 81372156870494490
452 82638332731379880
453 83921358673247550
454 85221421148245200
455 86538708255406680
456 87873409751537880
457 89225717062150485
458 90595823292443700
459 91983923238334050
460 93390213397533360
461 94814891980675020
462 96258158922488640
463 97720215893023200
464 99201266308918800
465 100701515344727115
466 102221169944280660
467 103760438832110970
468 105319532524915800
469 106898663343075450
470 108498045422218320
471 110117894724835800
472 111758429051946600
473 113419868054810625
474 115102433246692500
475 116806348014674850
476 118531837631521440
477 120279129267590280
478 122048452002796800
479 123840036838627200
480 125654116710202080
481 127490926498390455
482 129350703041974260
483 131233685149863450
484 133140113613361800
485 135070231218483510
486 137024282758320720
487 139002515045462040
488 141005176924462200
489 143032519284362925
490 145084795071265140
491 147162259300952610
492 149265169071567120
493 151393783576335300
494 153548364116347200
495 155729174113386720
496 157936479122814000
497 160170546846499875
498 162431647145812500
499 164720052054656250
500 167036035792563000
501 169379874777835890
502 171751847640745680
503 174152235236779800
504 176581320659944200
505 179039389256118105
506 181526728636461780
507 184043628690877410
508 186590381601523200
509 189167281856380800
510 191774626262876160
511 194412713961553920
512 197081846439805440
513 199782327545650575
514 202514463501573300
515 205278562918411290
516 208074936809299560
517 210903898603668270
518 213765764161294800
519 216660851786410200
520 219589482241860120
521 222551978763320325
522 225548667073566900
523 228579875396801250
524 231645934473030000
525 234747177572499900
526 237883940510187840
527 241056561660346080
528 244265381971102800
529 247510744979118075
530 250792996824295380
531 254112486264548730
532 257469564690625560
533 260864586140985450
534 264297907316734800
535 267769887596617560
536 271280889052062120
537 274831276462284465
538 278421417329447700
539 282051681893878050
540 285722443149337440
541 289434076858352760
542 293186961567601920
543 296981478623356800
544 300818012186983200
545 304696949250497895
546 308618679652182900
547 312583596092257050
548 316592094148605000
549 320644572292563750
550 324741431904766800
551 328883077291046040
552 333069915698391480
553 337302357330968925
554 341580815366195700
555 345905705970874530
556 350277448317385680
557 354696464599937460
558 359163180050875200
559 363678022957048800
560 368241424676238960
561 372853819653642195
562 377515645438414740
563 382227342700275450
564 386989355246167800
565 391802130036981090
566 396666117204330960
567 401581770067399320
568 406549545149833800
569 411569902196706825
570 416643304191534420
571 421770217373354850
572 426951111253867200
573 432186458634630000
574 437476735624320000
575 442822421656051200
576 448223999504754240
577 453681955304616255
578 459196778566581300
579 464768962195911450
580 470399002509808680
581 476087399255097630
582 481834655625969360
583 487641278281786200
584 493507777364947800
585 499434666518818485
586 505422462905716020
587 511471687224961890
588 517582863730993200
589 523756520251536300
590 529993188205842240
591 536293402622984160
592 542657702160216720
593 549086629121397675
594 555580729475471700
595 562140552875016570
596 568766652674851800
597 575459585950709850
598 582219913517970000
599 589048199950455000
600 595945013599290600
601 602910926611828065
602 609946514950629780
603 617052358412518050
604 624229040647687200
605 631477149178879080
606 638797275420622080
607 646190014698533760
608 653655966268687200
609 661195733337041175
610 668809923078934260
611 676499146658642970
612 684264019249004040
613 692105160051100950
614 700023192314014800
615 708018743354639640
616 716092444577562360
617 724244931495007245
618 732476843746845300
619 740788825120668450
620 749181523571928720
621 757655591244142500
622 766211684489160000
623 774850463887500000
624 783572594268750000
625 792378744732031875
626 801269588666533140
627 810245803772103930
628 819308072079919800
629 828457079973210450
630 837693518208054480
631 847018081934240280
632 856431470716193160
633 865934388553968825
634 875527543904313300
635 885211649701789410
636 894987423379969920
637 904855586892697440
638 914816866735411200
639 924871993966540800
640 935021704228967040
641 945266737771549935
642 955607839470724020
643 966045758852161050
644 976581250112500200
645 987215072141145870
646 997947988542133200
647 1008780767656061400
648 1019714182582095000
649 1030749011200033125
650 1041886036192446900
651 1053126045066885090
652 1064469830178148080
653 1075918188750630300
654 1087471922900731200
655 1099131839659334880
656 1110898750994358480
657 1122773473833369435
658 1134756830086271700
659 1146849646668061050
660 1159052755521649560
661 1171366993640759370
662 1183793203092885840
663 1196332231042330200
664 1208984929773301800
665 1221752156713090065
666 1234634774455306260
667 1247633650783195170
668 1260749658693016800
669 1273983676417498200
670 1287336587449355520
671 1300809280564886400
672 1314402649847632800
673 1328117594712114375
674 1341955019927632500
675 1355915835642145050
676 1370000957406212040
677 1384211306197012230
678 1398547808442430800
679 1413011396045218200
680 1427603006407220280
681 1442323582453679805
682 1457174072657609460
683 1472155431064236450
684 1487268617315518800
685 1502514596674733460
686 1517894340051136320
687 1533408824024694240
688 1549059030870889200
689 1564845948585594675
690 1580770570910024340
691 1596833897355753210
692 1613036933229811320
693 1629380689659850050
694 1645866183619381200
695 1662494437953088920
696 1679266481402214600
697 1696183348630014825
698 1713246080247292500
699 1730455722838001250
700 1747813328984923200
701 1765319957295420240
702 1782976672427258880
703 1800784545114508800
704 1818744652193515200
705 1836858076628945055
706 1855125907539907380
707 1873549240226147610
708 1892129176194316200
709 1910866823184311550
710 1929763295195697360
711 1948819712514194520
712 1968037201738247640
713 1987416895805666325
714 2006959934020341300
715 2026667462079035490
716 2046540632098250160
717 2066580602641166220
718 2086788538744660800
719 2107165611946399200
720 2127713000312002320
721 2148431888462289675
722 2169323467600598100
723 2190388935540176250
724 2211629496731655000
725 2233046362290593850
726 2254640750025103440
727 2276413884463544280
728 2298366996882301800
729 2320501325333637825
730 2342818114673618580
731 2365318616590119330
732 2388004089630905760
733 2410875799231792200
734 2433935017744876800
735 2457183024466853760
736 2480621105667402720
737 2504250554617655415
738 2528072671618739700
739 2552088764030401050
740 2576300146299701640
741 2600708139989797110
742 2625314073808791120
743 2650119283638667800
744 2675125112564302200
745 2700332910902548845
746 2725744036231408500
747 2751359853419273250
748 2777181734654250000
749 2803211059473562500
750 2829449214793032000
751 2855897594936636640
752 2882557601666149680
753 2909430644210856675
754 2936518139297351700
755 2963821511179412730
756 2991342191667956280
757 3019081620161071410
758 3047041243674133200
759 3075222516869995800
760 3103626902089265160
761 3132255869380651545
762 3161110896531401940
763 3190193469097812450
764 3219505080435820800
765 3249047231731679040
766 3278821432032706560
767 3308829198278123520
768 3339072055329964800
769 3369551536004074575
770 3400269181101181620
771 3431226539438055450
772 3462425167878743400
773 3493866631365888750
774 3525552502952130000
775 3557484363831581400
776 3589663803371394840
777 3622092419143403205
778 3654771816955845300
779 3687703610885172450
780 3720889423307936880
781 3754330884932761980
782 3788029634832394560
783 3821987320475839200
784 3856205597760574800
785 3890686131044853435
786 3925430593180081620
787 3960440665543284090
788 3995718038069650200
789 4031264409285163050
790 4067081486339311440
791 4103170985037884760
792 4139534629875850920
793 4176174154070317425
794 4213091299593575700
795 4250287817206228770
796 4287765466490402400
797 4325526015883039800
798 4363571242709280000
799 4401902933215920000
800 4440522882604960800
801 4479432895067237415
802 4518634783816132980
803 4558130371121377050
804 4597921488342928200
805 4638009975964941030
806 4678397683629817680
807 4719086470172343960
808 4760078203653910200
809 4801374761396816925
810 4842978030018665460
811 4884889905466833570
812 4927112293053036240
813 4969647107487971700
814 5012496272916052800
815 5055661722950223840
816 5099145400706862960
817 5142949258840770195
818 5187075259580241300
819 5231525374762227450
820 5276301585867580920
821 5321405884056386850
822 5366840270203381200
823 5412606754933455000
824 5458707358657245000
825 5505144111606810825
826 5551919053871398740
827 5599034235433292130
828 5646491716203748800
829 5694293566059025200
830 5742441864876487680
831 5790938702570810880
832 5839786179130263360
833 5888986404653080575
834 5938541499383925300
835 5988453593750435610
836 6038724828399860520
837 6089357354235783390
838 6140353332454933200
839 6191714934584083800
840 6243444342517041240
841 6295543748551719285
842 6348015355427303220
843 6400861376361502050
844 6454084035087889200
845 6507685565893331820
846 6561668213655508800
847 6616034233880517600
848 6670785892740570000
849 6725925467111776875
850 6781455244612022100
851 6837377523638925690
852 6893694613407896280
853 6950408833990273050
854 7007522516351557200
855 7065038002389733080
856 7122957644973679080
857 7181283807981668385
858 7240018866339959700
859 7299165206061478050
860 7358725224284585760
861 7418701329311943720
862 7479095940649463040
863 7539911489045347200
864 7601150416529224800
865 7662815176451373015
866 7724908233522031860
867 7787432063850809370
868 7850389154986177800
869 7913782005955060950
870 7977613127302512720
871 8041885041131487000
872 8106600281142699000
873 8171761392674578125
874 8237370932743312500
875 8303431470082985250
876 8369945585185802640
877 8436915870342414180
878 8504344929682324800
879 8572235379214399200
880 8640589846867458480
881 8709410972530969155
882 8778701408095824660
883 8848463817495219450
884 8918700876745615800
885 8989415273987803410
886 9060609709528051920
887 9132286895879356440
888 9204449557802776200
889 9277100432348866425
890 9350242268899203540
891 9423877829208003810
892 9498009887443835520
893 9572641230231424800
894 9647774656693555200
895 9723412978493061120
896 9799559019874915200
897 9876215617708409775
898 9953385621529432500
899 10031071893582836250
900 10109277308864903400
901 10188004755165904590
902 10267257133112752080
903 10347037356211747800
904 10427348350891426200
905 10508193056545492005
906 10589574425575852980
907 10671495423435747810
908 10753959028672969200
909 10836968232973182300
910 10920526041203338560
911 11004635471455185120
912 11089299555088869840
913 11174521336776642075
914 11260303874546649300
915 11346650239826829690
916 11433563517488900760
917 11521046805892444170
918 11609103216929086800
919 11697735876066778200
920 11786947922394164520
921 11876742508665059025
922 11967122801343009300
923 12058091980645961250
924 12149653240591020000
925 12241809789039307800
926 12334564847740919040
927 12427921652379972480
928 12521883452619760800
929 12616453512147997575
930 12711635108722161780
931 12807431534214939930
932 12903846094659765960
933 13000882110296458950
934 13098542915616958800
935 13196831859411159960
936 13295752304812843320
937 13395307629345706365
938 13495501224969491700
939 13596336498126214050
940 13697816869786485840
941 13799945775495941460
942 13902726665421760320
943 14006163004399288800
944 14110258271978761200
945 14215015962472119795
946 14320439584999934100
947 14426532663538419450
948 14533298736966555000
949 14640741359113301250
950 14748864098804917200
951 14857670539912377240
952 14967164281398887880
953 15077348937367504425
954 15188228137108847700
955 15299805525148920930
956 15412084761297026880
957 15525069520693785360
958 15638763493859251200
959 15753170386741132800
960 15868293920763111360
961 15984137832873260895
962 16100705875592569140
963 16218001817063559450
964 16336029441099013800
965 16454792547230796990
966 16574294950758782160
967 16694540482799877720
968 16815532990337155800
969 16937276336269082325
970 17059774399458848820
971 17183031074783806050
972 17307050273184999600
973 17431835921716807500
974 17557391963596680000
975 17683722358254981600
976 17810831081384935440
977 17938722124992670155
978 18067399497447369300
979 18196867223531523450
980 18327129344491285080
981 18458189918086926330
982 18590053018643399760
983 18722722737101002200
984 18856203181066141800
985 18990498474862208385
986 19125612759580547220
987 19261550193131536290
988 19398314950295767200
989 19535911222775329800
990 19674343219245200640
991 19813615165404735360
992 19953731304029265120
993 20094695895021797175
994 20236513215464819700
995 20379187559672210970
996 20522723239241253000
997 20667124583104749750
998 20812395937583250000
999 20958541666437375000
1000 21105566150920251000