1 0
2 0
3 0
4 0
5 15
6 75
7 225
8 525
9 1050
10 1890
11 3150
12 4950
13 7425
14 10725
15 15015
16 20475
17 27300
18 35700
19 45900
20 58140
21 72675
22 89775
23 109725
24 132825
25 159390
26 189750
27 224250
28 263250
29 307125
30 356265
31 411075
32 471975
33 539400
34 613800
35 695640
36 785400
37 883575
38 990675
39 1107225
40 1233765
41 1370850
42 1519050
43 1678950
44 1851150
45 2036265
46 2234925
47 2447775
48 2675475
49 2918700
50 3178140
51 3454500
52 3748500
53 4060875
54 4392375
55 4743765
56 5115825
57 5509350
58 5925150
59 6364050
60 6826890
61 7314525
62 7827825
63 8367675
64 8934975
65 9530640
66 10155600
67 10810800
68 11497200
69 12215775
70 12967515
71 13753425
72 14574525
73 15431850
74 16326450
75 17259390
76 18231750
77 19244625
78 20299125
79 21396375
80 22537515
81 23723700
82 24956100
83 26235900
84 27564300
85 28942515
86 30371775
87 31853325
88 33388425
89 34978350
90 36624390
91 38327850
92 40090050
93 41912325
94 43796025
95 45742515
96 47753175
97 49829400
98 51972600
99 54184200
100 56465640
101 58818375
102 61243875
103 63743625
104 66319125
105 68971890
106 71703450
107 74515350
108 77409150
109 80386425
110 83448765
111 86597775
112 89835075
113 93162300
114 96581100
115 100093140
116 103700100
117 107403675
118 111205575
119 115107525
120 119111265
121 123218550
122 127431150
123 131750850
124 136179450
125 140718765
126 145370625
127 150136875
128 155019375
129 160020000
130 165140640
131 170383200
132 175749600
133 181241775
134 186861675
135 192611265
136 198492525
137 204507450
138 210658050
139 216946350
140 223374390
141 229944225
142 236657925
143 243517575
144 250525275
145 257683140
146 264993300
147 272457900
148 280079100
149 287859075
150 295800015
151 303904125
152 312173625
153 320610750
154 329217750
155 337996890
156 346950450
157 356080725
158 365390025
159 374880675
160 384555015
161 394415400
162 404464200
163 414703800
164 425136600
165 435765015
166 446591475
167 457618425
168 468848325
169 480283650
170 491926890
171 503780550
172 515847150
173 528129225
174 540629325
175 553350015
176 566293875
177 579463500
178 592861500
179 606490500
180 620353140
181 634452075
182 648789975
183 663369525
184 678193425
185 693264390
186 708585150
187 724158450
188 739987050
189 756073725
190 772421265
191 789032475
192 805910175
193 823057200
194 840476400
195 858170640
196 876142800
197 894395775
198 912932475
199 931755825
200 950868765
201 970274250
202 989975250
203 1009974750
204 1030275750
205 1050881265
206 1071794325
207 1093017975
208 1114555275
209 1136409300
210 1158583140
211 1181079900
212 1203902700
213 1227054675
214 1250538975
215 1274358765
216 1298517225
217 1323017550
218 1347862950
219 1373056650
220 1398601890
221 1424501925
222 1450760025
223 1477379475
224 1504363575
225 1531715640
226 1559439000
227 1587537000
228 1616013000
229 1644870375
230 1674112515
231 1703742825
232 1733764725
233 1764181650
234 1794997050
235 1826214390
236 1857837150
237 1889868825
238 1922312925
239 1955172975
240 1988452515
241 2022155100
242 2056284300
243 2090843700
244 2125836900
245 2161267515
246 2197139175
247 2233455525
248 2270220225
249 2307436950
250 2345109390
251 2383241250
252 2421836250
253 2460898125
254 2500430625
255 2540437515
256 2580922575
257 2621889600
258 2663342400
259 2705284800
260 2747720640
261 2790653775
262 2834088075
263 2878027425
264 2922475725
265 2967436890
266 3012914850
267 3058913550
268 3105436950
269 3152489025
270 3200073765
271 3248195175
272 3296857275
273 3346064100
274 3395819700
275 3446128140
276 3496993500
277 3548419875
278 3600411375
279 3652972125
280 3706106265
281 3759817950
282 3814111350
283 3868990650
284 3924460050
285 3980523765
286 4037186025
287 4094451075
288 4152323175
289 4210806600
290 4269905640
291 4329624600
292 4389967800
293 4450939575
294 4512544275
295 4574786265
296 4637669925
297 4701199650
298 4765379850
299 4830214950
300 4895709390
301 4961867625
302 5028694125
303 5096193375
304 5164369875
305 5233228140
306 5302772700
307 5373008100
308 5443938900
309 5515569675
310 5587905015
311 5660949525
312 5734707825
313 5809184550
314 5884384350
315 5960311890
316 6036971850
317 6114368925
318 6192507825
319 6271393275
320 6351030015
321 6431422800
322 6512576400
323 6594495600
324 6677185200
325 6760650015
326 6844894875
327 6929924625
328 7015744125
329 7102358250
330 7189771890
331 7277989950
332 7367017350
333 7456859025
334 7547519925
335 7639005015
336 7731319275
337 7824467700
338 7918455300
339 8013287100
340 8108968140
341 8205503475
342 8302898175
343 8401157325
344 8500286025
345 8600289390
346 8701172550
347 8802940650
348 8905598850
349 9009152325
350 9113606265
351 9218965875
352 9325236375
353 9432423000
354 9540531000
355 9649565640
356 9759532200
357 9870435975
358 9982282275
359 10095076425
360 10208823765
361 10323529650
362 10439199450
363 10555838550
364 10673452350
365 10792046265
366 10911625725
367 11032196175
368 11153763075
369 11276331900
370 11399908140
371 11524497300
372 11650104900
373 11776736475
374 11904397575
375 12033093765
376 12162830625
377 12293613750
378 12425448750
379 12558341250
380 12692296890
381 12827321325
382 12963420225
383 13100599275
384 13238864175
385 13378220640
386 13518674400
387 13660231200
388 13802896800
389 13946676975
390 14091577515
391 14237604225
392 14384762925
393 14533059450
394 14682499650
395 14833089390
396 14984834550
397 15137741025
398 15291814725
399 15447061575
400 15603487515
401 15761098500
402 15919900500
403 16079899500
404 16241101500
405 16403512515
406 16567138575
407 16731985725
408 16898060025
409 17065367550
410 17233914390
411 17403706650
412 17574750450
413 17747051925
414 17920617225
415 18095452515
416 18271563975
417 18448957800
418 18627640200
419 18807617400
420 18988895640
421 19171481175
422 19355380275
423 19540599225
424 19727144325
425 19915021890
426 20104238250
427 20294799750
428 20486712750
429 20679983625
430 20874618765
431 21070624575
432 21268007475
433 21466773900
434 21666930300
435 21868483140
436 22071438900
437 22275804075
438 22481585175
439 22688788725
440 22897421265
441 23107489350
442 23318999550
443 23531958450
444 23746372650
445 23962248765
446 24179593425
447 24398413275
448 24618714975
449 24840505200
450 25063790640
451 25288578000
452 25514874000
453 25742685375
454 25972018875
455 26202881265
456 26435279325
457 26669219850
458 26904709650
459 27141755550
460 27380364390
461 27620543025
462 27862298325
463 28105637175
464 28350566475
465 28597093140
466 28845224100
467 29094966300
468 29346326700
469 29599312275
470 29853930015
471 30110186925
472 30368090025
473 30627646350
474 30888862950
475 31151746890
476 31416305250
477 31682545125
478 31950473625
479 32220097875
480 32491425015
481 32764462200
482 33039216600
483 33315695400
484 33593905800
485 33873855015
486 34155550275
487 34438998825
488 34724207925
489 35011184850
490 35299936890
491 35590471350
492 35882795550
493 36176916825
494 36472842525
495 36770580015
496 37070136675
497 37371519900
498 37674737100
499 37979795700
500 38286703140
501 38595466875
502 38906094375
503 39218593125
504 39532970625
505 39849234390
506 40167391950
507 40487450850
508 40809418650
509 41133302925
510 41459111265
511 41786851275
512 42116530575
513 42448156800
514 42781737600
515 43117280640
516 43454793600
517 43794284175
518 44135760075
519 44479229025
520 44824698765
521 45172177050
522 45521671650
523 45873190350
524 46226740950
525 46582331265
526 46939969125
527 47299662375
528 47661418875
529 48025246500
530 48391153140
531 48759146700
532 49129235100
533 49501426275
534 49875728175
535 50252148765
536 50630696025
537 51011377950
538 51394202550
539 51779177850
540 52166311890
541 52555612725
542 52947088425
543 53340747075
544 53736596775
545 54134645640
546 54534901800
547 54937373400
548 55342068600
549 55748995575
550 56158162515
551 56569577625
552 56983249125
553 57399185250
554 57817394250
555 58237884390
556 58660663950
557 59085741225
558 59513124525
559 59942822175
560 60374842515
561 60809193900
562 61245884700
563 61684923300
564 62126318100
565 62570077515
566 63016209975
567 63464723925
568 63915627825
569 64368930150
570 64824639390
571 65282764050
572 65743312650
573 66206293725
574 66671715825
575 67139587515
576 67609917375
577 68082714000
578 68557986000
579 69035742000
580 69515990640
581 69998740575
582 70484000475
583 70971779025
584 71462084925
585 71954926890
586 72450313650
587 72948253950
588 73448756550
589 73951830225
590 74457483765
591 74965725975
592 75476565675
593 75990011700
594 76506072900
595 77024758140
596 77546076300
597 78070036275
598 78596646975
599 79125917325
600 79657856265
601 80192472750
602 80729775750
603 81269774250
604 81812477250
605 82357893765
606 82906032825
607 83456903475
608 84010514775
609 84566875800
610 85125995640
611 85687883400
612 86252548200
613 86819999175
614 87390245475
615 87963296265
616 88539160725
617 89117848050
618 89699367450
619 90283728150
620 90870939390
621 91461010425
622 92053950525
623 92649768975
624 93248475075
625 93850078140
626 94454587500
627 95062012500
628 95672362500
629 96285646875
630 96901875015
631 97521056325
632 98143200225
633 98768316150
634 99396413550
635 100027501890
636 100661590650
637 101298689325
638 101938807425
639 102581954475
640 103228140015
641 103877373600
642 104529664800
643 105185023200
644 105843458400
645 106504980015
646 107169597675
647 107837321025
648 108508159725
649 109182123450
650 109859221890
651 110539464750
652 111222861750
653 111909422625
654 112599157125
655 113292075015
656 113988186075
657 114687500100
658 115390026900
659 116095776300
660 116804758140
661 117516982275
662 118232458575
663 118951196925
664 119673207225
665 120398499390
666 121127083350
667 121858969050
668 122594166450
669 123332685525
670 124074536265
671 124819728675
672 125568272775
673 126320178600
674 127075456200
675 127834115640
676 128596167000
677 129361620375
678 130130485875
679 130902773625
680 131678493765
681 132457656450
682 133240271850
683 134026350150
684 134815901550
685 135608936265
686 136405464525
687 137205496575
688 138009042675
689 138816113100
690 139626718140
691 140440868100
692 141258573300
693 142079844075
694 142904690775
695 143733123765
696 144565153425
697 145400790150
698 146240044350
699 147082926450
700 147929446890
701 148779616125
702 149633444625
703 150490942875
704 151352121375
705 152216990640
706 153085561200
707 153957843600
708 154833848400
709 155713586175
710 156597067515
711 157484303025
712 158375303325
713 159270079050
714 160168640850
715 161070999390
716 161977165350
717 162887149425
718 163800962325
719 164718614775
720 165640117515
721 166565481300
722 167494716900
723 168427835100
724 169364846700
725 170305762515
726 171250593375
727 172199350125
728 173152043625
729 174108684750
730 175069284390
731 176033853450
732 177002402850
733 177974943525
734 178951486425
735 179932042515
736 180916622775
737 181905238200
738 182897899800
739 183894618600
740 184895405640
741 185900271975
742 186909228675
743 187922286825
744 188939457525
745 189960751890
746 190986181050
747 192015756150
748 193049488350
749 194087388825
750 195129468765
751 196175739375
752 197226211875
753 198280897500
754 199339807500
755 200402953140
756 201470345700
757 202541996475
758 203617916775
759 204698117925
760 205782611265
761 206871408150
762 207964519950
763 209061958050
764 210163733850
765 211269858765
766 212380344225
767 213495201675
768 214614442575
769 215738078400
770 216866120640
771 217998580800
772 219135470400
773 220276800975
774 221422584075
775 222572831265
776 223727554125
777 224886764250
778 226050473250
779 227218692750
780 228391434390
781 229568709825
782 230750530725
783 231936908775
784 233127855675
785 234323383140
786 235523502900
787 236728226700
788 237937566300
789 239151533475
790 240370140015
791 241593397725
792 242821318425
793 244053913950
794 245291196150
795 246533176890
796 247779868050
797 249031281525
798 250287429225
799 251548323075
800 252813975015
801 254084397000
802 255359601000
803 256639599000
804 257924403000
805 259214025015
806 260508477075
807 261807771225
808 263111919525
809 264420934050
810 265734826890
811 267053610150
812 268377295950
813 269705896425
814 271039423725
815 272377890015
816 273721307475
817 275069688300
818 276423044700
819 277781388900
820 279144733140
821 280513089675
822 281886470775
823 283264888725
824 284648355825
825 286036884390
826 287430486750
827 288829175250
828 290232962250
829 291641860125
830 293055881265
831 294475038075
832 295899342975
833 297328808400
834 298763446800
835 300203270640
836 301648292400
837 303098524575
838 304553979675
839 306014670225
840 307480608765
841 308951807850
842 310428280050
843 311910037950
844 313397094150
845 314889461265
846 316387151925
847 317890178775
848 319398554475
849 320912291700
850 322431403140
851 323955901500
852 325485799500
853 327021109875
854 328561845375
855 330108018765
856 331659642825
857 333216730350
858 334779294150
859 336347347050
860 337920901890
861 339499971525
862 341084568825
863 342674706675
864 344270397975
865 345871655640
866 347478492600
867 349090921800
868 350708956200
869 352332608775
870 353961892515
871 355596820425
872 357237405525
873 358883660850
874 360535599450
875 362193234390
876 363856578750
877 365525645625
878 367200448125
879 368880999375
880 370567312515
881 372259400700
882 373957277100
883 375660954900
884 377370447300
885 379085767515
886 380806928775
887 382533944325
888 384266827425
889 386005591350
890 387750249390
891 389500814850
892 391257301050
893 393019721325
894 394788089025
895 396562417515
896 398342720175
897 400129010400
898 401921301600
899 403719607200
900 405523940640
901 407334315375
902 409150744875
903 410973242625
904 412801822125
905 414636496890
906 416477280450
907 418324186350
908 420177228150
909 422036419425
910 423901773765
911 425773304775
912 427651026075
913 429534951300
914 431425094100
915 433321468140
916 435224087100
917 437132964675
918 439048114575
919 440969550525
920 442897286265
921 444831335550
922 446771712150
923 448718429850
924 450671502450
925 452630943765
926 454596767625
927 456568987875
928 458547618375
929 460532673000
930 462524165640
931 464522110200
932 466526520600
933 468537410775
934 470554794675
935 472578686265
936 474609099525
937 476646048450
938 478689547050
939 480739609350
940 482796249390
941 484859481225
942 486929318925
943 489005776575
944 491088868275
945 493178608140
946 495275010300
947 497378088900
948 499487858100
949 501604332075
950 503727525015
951 505857451125
952 507994124625
953 510137559750
954 512287770750
955 514444771890
956 516608577450
957 518779201725
958 520956659025
959 523140963675
960 525332130015
961 527530172400
962 529735105200
963 531946942800
964 534165699600
965 536391390015
966 538624028475
967 540863629425
968 543110207325
969 545363776650
970 547624351890
971 549891947550
972 552166578150
973 554448258225
974 556737002325
975 559032825015
976 561335740875
977 563645764500
978 565962910500
979 568287193500
980 570618628140
981 572957229075
982 575303010975
983 577655988525
984 580016176425
985 582383589390
986 584758242150
987 587140149450
988 589529326050
989 591925786725
990 594329546265
991 596740619475
992 599159021175
993 601584766200
994 604017869400
995 606458345640
996 608906209800
997 611361476775
998 613824161475
999 616294278825
1000 618771843765