0 1
1 5
2 20
3 50
4 100
5 175
6 280
7 420
8 600
9 825
10 1100
11 1430
12 1820
13 2275
14 2800
15 3400
16 4080
17 4845
18 5700
19 6650
20 7700
21 8855
22 10120
23 11500
24 13000
25 14625
26 16380
27 18270
28 20300
29 22475
30 24800
31 27280
32 29920
33 32725
34 35700
35 38850
36 42180
37 45695
38 49400
39 53300
40 57400
41 61705
42 66220
43 70950
44 75900
45 81075
46 86480
47 92120
48 98000
49 104125
50 110500
51 117130
52 124020
53 131175
54 138600
55 146300
56 154280
57 162545
58 171100
59 179950
60 189100
61 198555
62 208320
63 218400
64 228800
65 239525
66 250580
67 261970
68 273700
69 285775
70 298200
71 310980
72 324120
73 337625
74 351500
75 365750
76 380380
77 395395
78 410800
79 426600
80 442800
81 459405
82 476420
83 493850
84 511700
85 529975
86 548680
87 567820
88 587400
89 607425
90 627900
91 648830
92 670220
93 692075
94 714400
95 737200
96 760480
97 784245
98 808500
99 833250
100 858500
101 884255
102 910520
103 937300
104 964600
105 992425
106 1020780
107 1049670
108 1079100
109 1109075
110 1139600
111 1170680
112 1202320
113 1234525
114 1267300
115 1300650
116 1334580
117 1369095
118 1404200
119 1439900
120 1476200
121 1513105
122 1550620
123 1588750
124 1627500
125 1666875
126 1706880
127 1747520
128 1788800
129 1830725
130 1873300
131 1916530
132 1960420
133 2004975
134 2050200
135 2096100
136 2142680
137 2189945
138 2237900
139 2286550
140 2335900
141 2385955
142 2436720
143 2488200
144 2540400
145 2593325
146 2646980
147 2701370
148 2756500
149 2812375
150 2869000
151 2926380
152 2984520
153 3043425
154 3103100
155 3163550
156 3224780
157 3286795
158 3349600
159 3413200
160 3477600
161 3542805
162 3608820
163 3675650
164 3743300
165 3811775
166 3881080
167 3951220
168 4022200
169 4094025
170 4166700
171 4240230
172 4314620
173 4389875
174 4466000
175 4543000
176 4620880
177 4699645
178 4779300
179 4859850
180 4941300
181 5023655
182 5106920
183 5191100
184 5276200
185 5362225
186 5449180
187 5537070
188 5625900
189 5715675
190 5806400
191 5898080
192 5990720
193 6084325
194 6178900
195 6274450
196 6370980
197 6468495
198 6567000
199 6666500
200 6767000
201 6868505
202 6971020
203 7074550
204 7179100
205 7284675
206 7391280
207 7498920
208 7607600
209 7717325
210 7828100
211 7939930
212 8052820
213 8166775
214 8281800
215 8397900
216 8515080
217 8633345
218 8752700
219 8873150
220 8994700
221 9117355
222 9241120
223 9366000
224 9492000
225 9619125
226 9747380
227 9876770
228 10007300
229 10138975
230 10271800
231 10405780
232 10540920
233 10677225
234 10814700
235 10953350
236 11093180
237 11234195
238 11376400
239 11519800
240 11664400
241 11810205
242 11957220
243 12105450
244 12254900
245 12405575
246 12557480
247 12710620
248 12865000
249 13020625
250 13177500
251 13335630
252 13495020
253 13655675
254 13817600
255 13980800
256 14145280
257 14311045
258 14478100
259 14646450
260 14816100
261 14987055
262 15159320
263 15332900
264 15507800
265 15684025
266 15861580
267 16040470
268 16220700
269 16402275
270 16585200
271 16769480
272 16955120
273 17142125
274 17330500
275 17520250
276 17711380
277 17903895
278 18097800
279 18293100
280 18489800
281 18687905
282 18887420
283 19088350
284 19290700
285 19494475
286 19699680
287 19906320
288 20114400
289 20323925
290 20534900
291 20747330
292 20961220
293 21176575
294 21393400
295 21611700
296 21831480
297 22052745
298 22275500
299 22499750
300 22725500
301 22952755
302 23181520
303 23411800
304 23643600
305 23876925
306 24111780
307 24348170
308 24586100
309 24825575
310 25066600
311 25309180
312 25553320
313 25799025
314 26046300
315 26295150
316 26545580
317 26797595
318 27051200
319 27306400
320 27563200
321 27821605
322 28081620
323 28343250
324 28606500
325 28871375
326 29137880
327 29406020
328 29675800
329 29947225
330 30220300
331 30495030
332 30771420
333 31049475
334 31329200
335 31610600
336 31893680
337 32178445
338 32464900
339 32753050
340 33042900
341 33334455
342 33627720
343 33922700
344 34219400
345 34517825
346 34817980
347 35119870
348 35423500
349 35728875
350 36036000
351 36344880
352 36655520
353 36967925
354 37282100
355 37598050
356 37915780
357 38235295
358 38556600
359 38879700
360 39204600
361 39531305
362 39859820
363 40190150
364 40522300
365 40856275
366 41192080
367 41529720
368 41869200
369 42210525
370 42553700
371 42898730
372 43245620
373 43594375
374 43945000
375 44297500
376 44651880
377 45008145
378 45366300
379 45726350
380 46088300
381 46452155
382 46817920
383 47185600
384 47555200
385 47926725
386 48300180
387 48675570
388 49052900
389 49432175
390 49813400
391 50196580
392 50581720
393 50968825
394 51357900
395 51748950
396 52141980
397 52536995
398 52934000
399 53333000
400 53734000
401 54137005
402 54542020
403 54949050
404 55358100
405 55769175
406 56182280
407 56597420
408 57014600
409 57433825
410 57855100
411 58278430
412 58703820
413 59131275
414 59560800
415 59992400
416 60426080
417 60861845
418 61299700
419 61739650
420 62181700
421 62625855
422 63072120
423 63520500
424 63971000
425 64423625
426 64878380
427 65335270
428 65794300
429 66255475
430 66718800
431 67184280
432 67651920
433 68121725
434 68593700
435 69067850
436 69544180
437 70022695
438 70503400
439 70986300
440 71471400
441 71958705
442 72448220
443 72939950
444 73433900
445 73930075
446 74428480
447 74929120
448 75432000
449 75937125
450 76444500
451 76954130
452 77466020
453 77980175
454 78496600
455 79015300
456 79536280
457 80059545
458 80585100
459 81112950
460 81643100
461 82175555
462 82710320
463 83247400
464 83786800
465 84328525
466 84872580
467 85418970
468 85967700
469 86518775
470 87072200
471 87627980
472 88186120
473 88746625
474 89309500
475 89874750
476 90442380
477 91012395
478 91584800
479 92159600
480 92736800
481 93316405
482 93898420
483 94482850
484 95069700
485 95658975
486 96250680
487 96844820
488 97441400
489 98040425
490 98641900
491 99245830
492 99852220
493 100461075
494 101072400
495 101686200
496 102302480
497 102921245
498 103542500
499 104166250
500 104792500
501 105421255
502 106052520
503 106686300
504 107322600
505 107961425
506 108602780
507 109246670
508 109893100
509 110542075
510 111193600
511 111847680
512 112504320
513 113163525
514 113825300
515 114489650
516 115156580
517 115826095
518 116498200
519 117172900
520 117850200
521 118530105
522 119212620
523 119897750
524 120585500
525 121275875
526 121968880
527 122664520
528 123362800
529 124063725
530 124767300
531 125473530
532 126182420
533 126893975
534 127608200
535 128325100
536 129044680
537 129766945
538 130491900
539 131219550
540 131949900
541 132682955
542 133418720
543 134157200
544 134898400
545 135642325
546 136388980
547 137138370
548 137890500
549 138645375
550 139403000
551 140163380
552 140926520
553 141692425
554 142461100
555 143232550
556 144006780
557 144783795
558 145563600
559 146346200
560 147131600
561 147919805
562 148710820
563 149504650
564 150301300
565 151100775
566 151903080
567 152708220
568 153516200
569 154327025
570 155140700
571 155957230
572 156776620
573 157598875
574 158424000
575 159252000
576 160082880
577 160916645
578 161753300
579 162592850
580 163435300
581 164280655
582 165128920
583 165980100
584 166834200
585 167691225
586 168551180
587 169414070
588 170279900
589 171148675
590 172020400
591 172895080
592 173772720
593 174653325
594 175536900
595 176423450
596 177312980
597 178205495
598 179101000
599 179999500
600 180901000
601 181805505
602 182713020
603 183623550
604 184537100
605 185453675
606 186373280
607 187295920
608 188221600
609 189150325
610 190082100
611 191016930
612 191954820
613 192895775
614 193839800
615 194786900
616 195737080
617 196690345
618 197646700
619 198606150
620 199568700
621 200534355
622 201503120
623 202475000
624 203450000
625 204428125
626 205409380
627 206393770
628 207381300
629 208371975
630 209365800
631 210362780
632 211362920
633 212366225
634 213372700
635 214382350
636 215395180
637 216411195
638 217430400
639 218452800
640 219478400
641 220507205
642 221539220
643 222574450
644 223612900
645 224654575
646 225699480
647 226747620
648 227799000
649 228853625
650 229911500
651 230972630
652 232037020
653 233104675
654 234175600
655 235249800
656 236327280
657 237408045
658 238492100
659 239579450
660 240670100
661 241764055
662 242861320
663 243961900
664 245065800
665 246173025
666 247283580
667 248397470
668 249514700
669 250635275
670 251759200
671 252886480
672 254017120
673 255151125
674 256288500
675 257429250
676 258573380
677 259720895
678 260871800
679 262026100
680 263183800
681 264344905
682 265509420
683 266677350
684 267848700
685 269023475
686 270201680
687 271383320
688 272568400
689 273756925
690 274948900
691 276144330
692 277343220
693 278545575
694 279751400
695 280960700
696 282173480
697 283389745
698 284609500
699 285832750
700 287059500
701 288289755
702 289523520
703 290760800
704 292001600
705 293245925
706 294493780
707 295745170
708 297000100
709 298258575
710 299520600
711 300786180
712 302055320
713 303328025
714 304604300
715 305884150
716 307167580
717 308454595
718 309745200
719 311039400
720 312337200
721 313638605
722 314943620
723 316252250
724 317564500
725 318880375
726 320199880
727 321523020
728 322849800
729 324180225
730 325514300
731 326852030
732 328193420
733 329538475
734 330887200
735 332239600
736 333595680
737 334955445
738 336318900
739 337686050
740 339056900
741 340431455
742 341809720
743 343191700
744 344577400
745 345966825
746 347359980
747 348756870
748 350157500
749 351561875
750 352970000
751 354381880
752 355797520
753 357216925
754 358640100
755 360067050
756 361497780
757 362932295
758 364370600
759 365812700
760 367258600
761 368708305
762 370161820
763 371619150
764 373080300
765 374545275
766 376014080
767 377486720
768 378963200
769 380443525
770 381927700
771 383415730
772 384907620
773 386403375
774 387903000
775 389406500
776 390913880
777 392425145
778 393940300
779 395459350
780 396982300
781 398509155
782 400039920
783 401574600
784 403113200
785 404655725
786 406202180
787 407752570
788 409306900
789 410865175
790 412427400
791 413993580
792 415563720
793 417137825
794 418715900
795 420297950
796 421883980
797 423473995
798 425068000
799 426666000
800 428268000
801 429874005
802 431484020
803 433098050
804 434716100
805 436338175
806 437964280
807 439594420
808 441228600
809 442866825
810 444509100
811 446155430
812 447805820
813 449460275
814 451118800
815 452781400
816 454448080
817 456118845
818 457793700
819 459472650
820 461155700
821 462842855
822 464534120
823 466229500
824 467929000
825 469632625
826 471340380
827 473052270
828 474768300
829 476488475
830 478212800
831 479941280
832 481673920
833 483410725
834 485151700
835 486896850
836 488646180
837 490399695
838 492157400
839 493919300
840 495685400
841 497455705
842 499230220
843 501008950
844 502791900
845 504579075
846 506370480
847 508166120
848 509966000
849 511770125
850 513578500
851 515391130
852 517208020
853 519029175
854 520854600
855 522684300
856 524518280
857 526356545
858 528199100
859 530045950
860 531897100
861 533752555
862 535612320
863 537476400
864 539344800
865 541217525
866 543094580
867 544975970
868 546861700
869 548751775
870 550646200
871 552544980
872 554448120
873 556355625
874 558267500
875 560183750
876 562104380
877 564029395
878 565958800
879 567892600
880 569830800
881 571773405
882 573720420
883 575671850
884 577627700
885 579587975
886 581552680
887 583521820
888 585495400
889 587473425
890 589455900
891 591442830
892 593434220
893 595430075
894 597430400
895 599435200
896 601444480
897 603458245
898 605476500
899 607499250
900 609526500
901 611558255
902 613594520
903 615635300
904 617680600
905 619730425
906 621784780
907 623843670
908 625907100
909 627975075
910 630047600
911 632124680
912 634206320
913 636292525
914 638383300
915 640478650
916 642578580
917 644683095
918 646792200
919 648905900
920 651024200
921 653147105
922 655274620
923 657406750
924 659543500
925 661684875
926 663830880
927 665981520
928 668136800
929 670296725
930 672461300
931 674630530
932 676804420
933 678982975
934 681166200
935 683354100
936 685546680
937 687743945
938 689945900
939 692152550
940 694363900
941 696579955
942 698800720
943 701026200
944 703256400
945 705491325
946 707730980
947 709975370
948 712224500
949 714478375
950 716737000
951 719000380
952 721268520
953 723541425
954 725819100
955 728101550
956 730388780
957 732680795
958 734977600
959 737279200
960 739585600
961 741896805
962 744212820
963 746533650
964 748859300
965 751189775
966 753525080
967 755865220
968 758210200
969 760560025
970 762914700
971 765274230
972 767638620
973 770007875
974 772382000
975 774761000
976 777144880
977 779533645
978 781927300
979 784325850
980 786729300
981 789137655
982 791550920
983 793969100
984 796392200
985 798820225
986 801253180
987 803691070
988 806133900
989 808581675
990 811034400
991 813492080
992 815954720
993 818422325
994 820894900
995 823372450
996 825854980
997 828342495
998 830835000
999 833332500
1000 835835000