0 0
1 1
2 15
3 90
4 350
5 1050
6 2646
7 5880
8 11880
9 22275
10 39325
11 66066
12 106470
13 165620
14 249900
15 367200
16 527136
17 741285
18 1023435
19 1389850
20 1859550
21 2454606
22 3200450
23 4126200
24 5265000
25 6654375
26 8336601
27 10359090
28 12774790
29 15642600
30 19027800
31 23002496
32 27646080
33 33045705
34 39296775
35 46503450
36 54779166
37 64247170
38 75041070
39 87305400
40 101196200
41 116881611
42 134542485
43 154373010
44 176581350
45 201390300
46 229037956
47 259778400
48 293882400
49 331638125
50 373351875
51 419348826
52 469973790
53 525591990
54 586589850
55 653375800
56 726381096
57 806060655
58 892893905
59 987385650
60 1090066950
61 1201496016
62 1322259120
63 1452971520
64 1594278400
65 1746855825
66 1911411711
67 2088686810
68 2279455710
69 2484527850
70 2704748550
71 2941000056
72 3194202600
73 3465315475
74 3755338125
75 4065311250
76 4396317926
77 4749484740
78 5125982940
79 5527029600
80 5953888800
81 6407872821
82 6890343355
83 7402712730
84 7946445150
85 8523057950
86 9134122866
87 9781267320
88 10466175720
89 11190590775
90 11956314825
91 12765211186
92 13619205510
93 14520287160
94 15470510600
95 16471996800
96 17526934656
97 18637582425
98 19806269175
99 21035396250
100 22327438750
101 23684947026
102 25110548190
103 26606947640
104 28176930600
105 29823363675
106 31549196421
107 33357462930
108 35251283430
109 37233865900
110 39308507700
111 41478597216
112 43747615520
113 46119138045
114 48596836275
115 51184479450
116 53885936286
117 56705176710
118 59646273610
119 62713404600
120 65910853800
121 69243013631
122 72714386625
123 76329587250
124 80093343750
125 84010500000
126 88086017376
127 92324976640
128 96732579840
129 101314152225
130 106075144175
131 111021133146
132 116157825630
133 121491059130
134 127026804150
135 132771166200
136 138730387816
137 144910850595
138 151319077245
139 157961733650
140 164845630950
141 171977727636
142 179365131660
143 187015102560
144 194935053600
145 203132553925
146 211615330731
147 220391271450
148 229468425950
149 238855008750
150 248559401250
151 258590153976
152 268955988840
153 279665801415
154 290728663225
155 302153824050
156 313950714246
157 326128947080
158 338698321080
159 351668822400
160 365050627200
161 378854104041
162 393089816295
163 407768524570
164 422901189150
165 438498972450
166 454573241486
167 471135570360
168 488197742760
169 505771754475
170 523869815925
171 542504354706
172 561688018150
173 581433675900
174 601754422500
175 622663580000
176 644174700576
177 666301569165
178 689058206115
179 712458869850
180 736518059550
181 761250517846
182 786671233530
183 812795444280
184 839638639400
185 867216562575
186 895545214641
187 924640856370
188 954520011270
189 985199468400
190 1016696285200
191 1049027790336
192 1082211586560
193 1116265553585
194 1151207850975
195 1187056921050
196 1223831491806
197 1261550579850
198 1300233493350
199 1339899835000
200 1380569505000
201 1422262704051
202 1464999936365
203 1508802012690
204 1553690053350
205 1599685491300
206 1646810075196
207 1695085872480
208 1744535272480
209 1795180989525
210 1847046066075
211 1900153875866
212 1954528127070
213 2010192865470
214 2067172477650
215 2125491694200
216 2185175592936
217 2246249602135
218 2308739503785
219 2372671436850
220 2438071900550
221 2504967757656
222 2573386237800
223 2643354940800
224 2714901840000
225 2788055285625
226 2862844008151
227 2939297121690
228 3017444127390
229 3097314916850
230 3178939775550
231 3262349386296
232 3347574832680
233 3434647602555
234 3523599591525
235 3614463106450
236 3707270868966
237 3802056019020
238 3898852118420
239 3997693154400
240 4098613543200
241 4201648133661
242 4306832210835
243 4414201499610
244 4523792168350
245 4635640832550
246 4749784558506
247 4866260867000
248 4985107737000
249 5106363609375
250 5230067390625
251 5356258456626
252 5484976656390
253 5616262315840
254 5750156241600
255 5886699724800
256 6025934544896
257 6167902973505
258 6312647778255
259 6460212226650
260 6610640089950
261 6763975647066
262 6920263688470
263 7079549520120
264 7241878967400
265 7407298379075
266 7575854631261
267 7747595131410
268 7922567822310
269 8100821186100
270 8282404248300
271 8467366581856
272 8655758311200
273 8847630116325
274 9043033236875
275 9242019476250
276 9444641205726
277 9650951368590
278 9861003484290
279 10074851652600
280 10292550557800
281 10514155472871
282 10739722263705
283 10969307393330
284 11202967926150
285 11440761532200
286 11682746491416
287 11928981697920
288 12179526664320
289 12434441526025
290 12693787045575
291 12957624616986
292 13226016270110
293 13499024675010
294 13776713146350
295 14059145647800
296 14346386796456
297 14638501867275
298 14935556797525
299 15237618191250
300 15544753323750
301 15857030146076
302 16174517289540
303 16497284070240
304 16825400493600
305 17158937258925
306 17497965763971
307 17842558109530
308 18192787104030
309 18548726268150
310 18910449839450
311 19278032777016
312 19651550766120
313 20031080222895
314 20416698299025
315 20808482886450
316 21206512622086
317 21610866892560
318 22021625838960
319 22438870361600
320 22862682124800
321 23293143561681
322 23730337878975
323 24174349061850
324 24625261878750
325 25083161886250
326 25548135433926
327 26020269669240
328 26499652542440
329 26986372811475
330 27480520046925
331 27982184636946
332 28491457792230
333 29008431550980
334 29533198783900
335 30065853199200
336 30606489347616
337 31155202627445
338 31712089289595
339 32277246442650
340 32850772057950
341 33432764974686
342 34023324905010
343 34622552439160
344 35230549050600
345 35847417101175
346 36473259846281
347 37108181440050
348 37752286940550
349 38405682315000
350 39068474445000
351 39740771131776
352 40422681101440
353 41114314010265
354 41815780449975
355 42527191953050
356 43248660998046
357 43980301014930
358 44722226390430
359 45474552473400
360 46237395580200
361 47010873000091
362 47795103000645
363 48590204833170
364 49396298738150
365 50213505950700
366 51041948706036
367 51881750244960
368 52733034819360
369 53595927697725
370 54470555170675
371 55357044556506
372 56255524206750
373 57166123511750
374 58088972906250
375 59024203875000
376 59971948958376
377 60932341758015
378 61905516942465
379 62891610252850
380 63890758508550
381 64903099612896
382 65928772558880
383 66967917434880
384 68020675430400
385 69087188841825
386 70167601078191
387 71262056666970
388 72370701259870
389 73493681638650
390 74631145720950
391 75783242566136
392 76950122381160
393 78131936526435
394 79328837521725
395 80540979052050
396 81768515973606
397 83011604319700
398 84270401306700
399 85545065340000
400 86835756020000
401 88142634148101
402 89465861732715
403 90805601995290
404 92162019376350
405 93535279541550
406 94925549387746
407 96332997049080
408 97757791903080
409 99200104576775
410 100660106952825
411 102137972175666
412 103633874657670
413 105147990085320
414 106680495425400
415 108231568931200
416 109801390148736
417 111390139922985
418 112998000404135
419 114625155053850
420 116271788651550
421 117938087300706
422 119624238435150
423 121330430825400
424 123056854585000
425 124803701176875
426 126571163419701
427 128359435494290
428 130168712949990
429 131999192711100
430 133851073083300
431 135724553760096
432 137619835829280
433 139537121779405
434 141476615506275
435 143438522319450
436 145423048948766
437 147430403550870
438 149460795715770
439 151514436473400
440 153591538300200
441 155692315125711
442 157816982339185
443 159965756796210
444 162138856825350
445 164336502234800
446 166558914319056
447 168806315865600
448 171078931161600
449 173376986000625
450 175700707689375
451 178050325054426
452 180426068448990
453 182828169759690
454 185256862413350
455 187712381383800
456 190194963198696
457 192704845946355
458 195242269282605
459 197807474437650
460 200400704222950
461 203022203038116
462 205672216877820
463 208350993338720
464 211058781626400
465 213795832562325
466 216562398590811
467 219358733786010
468 222185093858910
469 225041736164350
470 227928919708050
471 230846905153656
472 233795954829800
473 236776332737175
474 239788304555625
475 242832137651250
476 245908101083526
477 249016465612440
478 252157503705640
479 255331489545600
480 258538699036800
481 261779409812921
482 265053901244055
483 268362454443930
484 271705352277150
485 275082879366450
486 278495322099966
487 281942968638520
488 285426108922920
489 288945034681275
490 292500039436325
491 296091418512786
492 299719469044710
493 303384489982860
494 307086782102100
495 310826648008800
496 314604392148256
497 318420320812125
498 322274742145875
499 326167966156250
500 330100304718750
501 334072071585126
502 338083582390890
503 342135154662840
504 346227107826600
505 350359763214175
506 354533444071521
507 358748475566130
508 363005184794630
509 367303900790400
510 371644954531200
511 376028678946816
512 380455408926720
513 384925481327745
514 389439234981775
515 393997010703450
516 398599151297886
517 403246001568410
518 407937908324310
519 412675220388600
520 417458288605800
521 422287465849731
522 427163107031325
523 432085569106450
524 437055211083750
525 442072394032500
526 447137481090476
527 452250837471840
528 457412830475040
529 462623829490725
530 467884206009675
531 473194333630746
532 478554588068830
533 483965347162830
534 489426990883650
535 494939901342200
536 500504462797416
537 506121061664295
538 511790086521945
539 517511928121650
540 523286979394950
541 529115635461736
542 534998293638360
543 540935353445760
544 546927216617600
545 552974287108425
546 559076971101831
547 565235677018650
548 571450815525150
549 577722799541250
550 584052044248750
551 590438967099576
552 596883987824040
553 603387528439115
554 609950013256725
555 616571868892050
556 623253524271846
557 629995410642780
558 636797961579780
559 643661612994400
560 650586803143200
561 657573972636141
562 664623564444995
563 671736023911770
564 678911798757150
565 686151339088950
566 693455097410586
567 700823528629560
568 708257090065960
569 715756241460975
570 723321444985425
571 730953165248306
572 738651869305350
573 746418026667600
574 754252109310000
575 762154591680000
576 770125950706176
577 778166665806865
578 786277218898815
579 794458094405850
580 802709779267550
581 811032762947946
582 819427537444230
583 827894597295480
584 836434439591400
585 845047563981075
586 853734472681741
587 862495670487570
588 871331664778470
589 880242965528900
590 889230085316700
591 898293539331936
592 907433845385760
593 916651523919285
594 925947098012475
595 935321093393050
596 944774038445406
597 954306464219550
598 963918904440050
599 973611895515000
600 983385976545000
601 993241689332151
602 1003179578389065
603 1013200190947890
604 1023304076969350
605 1033491789151800
606 1043763882940296
607 1054120916535680
608 1064563450903680
609 1075092049784025
610 1085707279699575
611 1096409709965466
612 1107199912698270
613 1118078462825170
614 1129045938093150
615 1140102919078200
616 1151249989194536
617 1162487734703835
618 1173816744724485
619 1185237611240850
620 1196750929112550
621 1208357296083756
622 1220057312792500
623 1231851582780000
624 1243740712500000
625 1255725311328125
626 1267805991571251
627 1279983368476890
628 1292258060242590
629 1304630688025350
630 1317101875951050
631 1329672251123896
632 1342342443635880
633 1355113086576255
634 1367984816041025
635 1380958271142450
636 1394034094018566
637 1407212929842720
638 1420495426833120
639 1433882236262400
640 1447374012467200
641 1460971412857761
642 1474675097927535
643 1488485731262810
644 1502403979552350
645 1516430512597050
646 1530566003319606
647 1544811127774200
648 1559166565156200
649 1573632997811875
650 1588211111248125
651 1602901594142226
652 1617705138351590
653 1632622438923540
654 1647654194105100
655 1662801105352800
656 1678063877342496
657 1693443217979205
658 1708939838406955
659 1724554453018650
660 1740287779465950
661 1756140538669166
662 1772113454827170
663 1788207255427320
664 1804422671255400
665 1820760436405575
666 1837221288290361
667 1853805967650610
668 1870515218565510
669 1887349788462600
670 1904310428127800
671 1921397891715456
672 1938612936758400
673 1955956324178025
674 1973428818294375
675 1991031186836250
676 2008764200951326
677 2026628635216290
678 2044625267646990
679 2062754879708600
680 2081018256325800
681 2099416185892971
682 2117949460284405
683 2136618874864530
684 2155425228498150
685 2174369323560700
686 2193451965948516
687 2212673965089120
688 2232036133951520
689 2251539289056525
690 2271184250487075
691 2290971841898586
692 2310902890529310
693 2330978227210710
694 2351198686377850
695 2371565106079800
696 2392078327990056
697 2412739197416975
698 2433548563314225
699 2454507278291250
700 2475616198623750
701 2496876184264176
702 2518288098852240
703 2539852809725440
704 2561571187929600
705 2583444108229425
706 2605472449119071
707 2627657092832730
708 2649998925355230
709 2672498836432650
710 2695157719582950
711 2717976472106616
712 2740955995097320
713 2764097193452595
714 2787400975884525
715 2810868254930450
716 2834499946963686
717 2858296972204260
718 2882260254729660
719 2906390722485600
720 2930689307296800
721 2955156944877781
722 2979794574843675
723 3004603140721050
724 3029583589958750
725 3054736873938750
726 3080063947987026
727 3105565771384440
728 3131243307377640
729 3157097523189975
730 3183129390032425
731 3209339883114546
732 3235729981655430
733 3262300668894680
734 3289052932103400
735 3315987762595200
736 3343106155737216
737 3370409110961145
738 3397897631774295
739 3425572725770650
740 3453435404641950
741 3481486684188786
742 3509727584331710
743 3538159129122360
744 3566782346754600
745 3595598269575675
746 3624607934097381
747 3653812381007250
748 3683212655179750
749 3712809805687500
750 3742604885812500
751 3772598953057376
752 3802793069156640
753 3833188300087965
754 3863785716083475
755 3894586391641050
756 3925591405535646
757 3956801840830630
758 3988218784889130
759 4019843329385400
760 4051676570316200
761 4083719608012191
762 4115973547149345
763 4148439496760370
764 4181118570246150
765 4214011885387200
766 4247120564355136
767 4280445733724160
768 4313988524482560
769 4347750072044225
770 4381731516260175
771 4415934001430106
772 4450358676313950
773 4485006694143450
774 4519879212633750
775 4554977393995000
776 4590302404943976
777 4625855416715715
778 4661637605075165
779 4697650150328850
780 4733894237336550
781 4770371055522996
782 4807081798889580
783 4844027666026080
784 4881209860122400
785 4918629588980325
786 4956288065025291
787 4994186505318170
788 5032326131567070
789 5070708170139150
790 5109333852072450
791 5148204413087736
792 5187321093600360
793 5226685138732135
794 5266297798323225
795 5306160326944050
796 5346273983907206
797 5386640033279400
798 5427259743893400
799 5468134389360000
800 5509265248080000
801 5550653603256201
802 5592300742905415
803 5634207959870490
804 5676376551832350
805 5718807821322050
806 5761503075732846
807 5804463627332280
808 5847690793274280
809 5891185895611275
810 5934950261306325
811 5978985222245266
812 6023292115248870
813 6067872282085020
814 6112727069480900
815 6157857829135200
816 6203265917730336
817 6248952696944685
818 6294919533464835
819 6341167798997850
820 6387698870283550
821 6434514129106806
822 6481614962309850
823 6529002761804600
824 6576678924585000
825 6624644852739375
826 6672901953462801
827 6721451639069490
828 6770295327005190
829 6819434439859600
830 6868870405378800
831 6918604656477696
832 6968638631252480
833 7018973772993105
834 7069611530195775
835 7120553356575450
836 7171800711078366
837 7223355057894570
838 7275217866470470
839 7327390611521400
840 7379874773044200
841 7432671836329811
842 7485783291975885
843 7539210635899410
844 7592955369349350
845 7647018998919300
846 7701403036560156
847 7756108999592800
848 7811138410720800
849 7866492798043125
850 7922173695066875
851 7978182640720026
852 8034521179364190
853 8091190860807390
854 8148193240316850
855 8205529878631800
856 8263202341976296
857 8321212202072055
858 8379561036151305
859 8438250426969650
860 8497281962818950
861 8556657237540216
862 8616377850536520
863 8676445406785920
864 8736861516854400
865 8797627796908825
866 8858745868729911
867 8920217359725210
868 8982043902942110
869 9044227137080850
870 9106768706507550
871 9169670261267256
872 9232933457097000
873 9296559955438875
874 9360551423453125
875 9424909534031250
876 9489635965809126
877 9554732403180140
878 9620200536308340
879 9686042061141600
880 9752258679424800
881 9818852098713021
882 9885824032384755
883 9953176199655130
884 10020910325589150
885 10089028141114950
886 10157531383037066
887 10226421794049720
888 10295701122750120
889 10365371123651775
890 10435433557197825
891 10505890189774386
892 10576742793723910
893 10647993147358560
894 10719643034973600
895 10791694246860800
896 10864148579321856
897 10937007834681825
898 11010273821302575
899 11083948353596250
900 11158033252038750
901 11232530343183226
902 11307441459673590
903 11382768440258040
904 11458513129802600
905 11534677379304675
906 11611263045906621
907 11688271992909330
908 11765706089785830
909 11843567212194900
910 11921857241994700
911 12000578067256416
912 12079731582277920
913 12159319687597445
914 12239344290007275
915 12319807302567450
916 12400710644619486
917 12482056241800110
918 12563846026055010
919 12646081935652600
920 12728765915197800
921 12811899915645831
922 12895485894316025
923 12979525814905650
924 13064021647503750
925 13148975368605000
926 13234388961123576
927 13320264414407040
928 13406603724250240
929 13493408892909225
930 13580681929115175
931 13668424848088346
932 13756639671552030
933 13845328427746530
934 13934493151443150
935 14024135883958200
936 14114258673167016
937 14204863573517995
938 14295952646046645
939 14387527958389650
940 14479591584798950
941 14572145606155836
942 14665192109985060
943 14758733190468960
944 14852770948461600
945 14947307491502925
946 15042344933832931
947 15137885396405850
948 15233931006904350
949 15330483899753750
950 15427546216136250
951 15525120104005176
952 15623207718099240
953 15721811219956815
954 15820932777930225
955 15920574567200050
956 16020738769789446
957 16121427574578480
958 16222643177318480
959 16324387780646400
960 16426663594099200
961 16529472834128241
962 16632817724113695
963 16736700494378970
964 16841123382205150
965 16946088631845450
966 17051598494539686
967 17157655228528760
968 17264261099069160
969 17371418378447475
970 17479129345994925
971 17587396288101906
972 17696221498232550
973 17805607276939300
974 17915555931877500
975 18026069777820000
976 18137151136671776
977 18248802337484565
978 18361025716471515
979 18473823617021850
980 18587198389715550
981 18701152392338046
982 18815687989894930
983 18930807554626680
984 19046513466023400
985 19162808110839575
986 19279693883108841
987 19397173184158770
988 19515248422625670
989 19633922014469400
990 19753196382988200
991 19873073958833536
992 19993557180024960
993 20114648491964985
994 20236350347453975
995 20358665206705050
996 20481595537359006
997 20605143814499250
998 20729312520666750
999 20854104145875000
1000 20979521187625000