0 0
1 2
2 15
3 47
4 108
5 206
6 351
7 551
8 816
9 1154
10 1575
11 2087
12 2700
13 3422
14 4263
15 5231
16 6336
17 7586
18 8991
19 10559
20 12300
21 14222
22 16335
23 18647
24 21168
25 23906
26 26871
27 30071
28 33516
29 37214
30 41175
31 45407
32 49920
33 54722
34 59823
35 65231
36 70956
37 77006
38 83391
39 90119
40 97200
41 104642
42 112455
43 120647
44 129228
45 138206
46 147591
47 157391
48 167616
49 178274
50 189375
51 200927
52 212940
53 225422
54 238383
55 251831
56 265776
57 280226
58 295191
59 310679
60 326700
61 343262
62 360375
63 378047
64 396288
65 415106
66 434511
67 454511
68 475116
69 496334
70 518175
71 540647
72 563760
73 587522
74 611943
75 637031
76 662796
77 689246
78 716391
79 744239
80 772800
81 802082
82 832095
83 862847
84 894348
85 926606
86 959631
87 993431
88 1028016
89 1063394
90 1099575
91 1136567
92 1174380
93 1213022
94 1252503
95 1292831
96 1334016
97 1376066
98 1418991
99 1462799
100 1507500
101 1553102
102 1599615
103 1647047
104 1695408
105 1744706
106 1794951
107 1846151
108 1898316
109 1951454
110 2005575
111 2060687
112 2116800
113 2173922
114 2232063
115 2291231
116 2351436
117 2412686
118 2474991
119 2538359
120 2602800
121 2668322
122 2734935
123 2802647
124 2871468
125 2941406
126 3012471
127 3084671
128 3158016
129 3232514
130 3308175
131 3385007
132 3463020
133 3542222
134 3622623
135 3704231
136 3787056
137 3871106
138 3956391
139 4042919
140 4130700
141 4219742
142 4310055
143 4401647
144 4494528
145 4588706
146 4684191
147 4780991
148 4879116
149 4978574
150 5079375
151 5181527
152 5285040
153 5389922
154 5496183
155 5603831
156 5712876
157 5823326
158 5935191
159 6048479
160 6163200
161 6279362
162 6396975
163 6516047
164 6636588
165 6758606
166 6882111
167 7007111
168 7133616
169 7261634
170 7391175
171 7522247
172 7654860
173 7789022
174 7924743
175 8062031
176 8200896
177 8341346
178 8483391
179 8627039
180 8772300
181 8919182
182 9067695
183 9217847
184 9369648
185 9523106
186 9678231
187 9835031
188 9993516
189 10153694
190 10315575
191 10479167
192 10644480
193 10811522
194 10980303
195 11150831
196 11323116
197 11497166
198 11672991
199 11850599
200 12030000
201 12211202
202 12394215
203 12579047
204 12765708
205 12954206
206 13144551
207 13336751
208 13530816
209 13726754
210 13924575
211 14124287
212 14325900
213 14529422
214 14734863
215 14942231
216 15151536
217 15362786
218 15575991
219 15791159
220 16008300
221 16227422
222 16448535
223 16671647
224 16896768
225 17123906
226 17353071
227 17584271
228 17817516
229 18052814
230 18290175
231 18529607
232 18771120
233 19014722
234 19260423
235 19508231
236 19758156
237 20010206
238 20264391
239 20520719
240 20779200
241 21039842
242 21302655
243 21567647
244 21834828
245 22104206
246 22375791
247 22649591
248 22925616
249 23203874
250 23484375
251 23767127
252 24052140
253 24339422
254 24628983
255 24920831
256 25214976
257 25511426
258 25810191
259 26111279
260 26414700
261 26720462
262 27028575
263 27339047
264 27651888
265 27967106
266 28284711
267 28604711
268 28927116
269 29251934
270 29579175
271 29908847
272 30240960
273 30575522
274 30912543
275 31252031
276 31593996
277 31938446
278 32285391
279 32634839
280 32986800
281 33341282
282 33698295
283 34057847
284 34419948
285 34784606
286 35151831
287 35521631
288 35894016
289 36268994
290 36646575
291 37026767
292 37409580
293 37795022
294 38183103
295 38573831
296 38967216
297 39363266
298 39761991
299 40163399
300 40567500
301 40974302
302 41383815
303 41796047
304 42211008
305 42628706
306 43049151
307 43472351
308 43898316
309 44327054
310 44758575
311 45192887
312 45630000
313 46069922
314 46512663
315 46958231
316 47406636
317 47857886
318 48311991
319 48768959
320 49228800
321 49691522
322 50157135
323 50625647
324 51097068
325 51571406
326 52048671
327 52528871
328 53012016
329 53498114
330 53987175
331 54479207
332 54974220
333 55472222
334 55973223
335 56477231
336 56984256
337 57494306
338 58007391
339 58523519
340 59042700
341 59564942
342 60090255
343 60618647
344 61150128
345 61684706
346 62222391
347 62763191
348 63307116
349 63854174
350 64404375
351 64957727
352 65514240
353 66073922
354 66636783
355 67202831
356 67772076
357 68344526
358 68920191
359 69499079
360 70081200
361 70666562
362 71255175
363 71847047
364 72442188
365 73040606
366 73642311
367 74247311
368 74855616
369 75467234
370 76082175
371 76700447
372 77322060
373 77947022
374 78575343
375 79207031
376 79842096
377 80480546
378 81122391
379 81767639
380 82416300
381 83068382
382 83723895
383 84382847
384 85045248
385 85711106
386 86380431
387 87053231
388 87729516
389 88409294
390 89092575
391 89779367
392 90469680
393 91163522
394 91860903
395 92561831
396 93266316
397 93974366
398 94685991
399 95401199
400 96120000
401 96842402
402 97568415
403 98298047
404 99031308
405 99768206
406 100508751
407 101252951
408 102000816
409 102752354
410 103507575
411 104266487
412 105029100
413 105795422
414 106565463
415 107339231
416 108116736
417 108897986
418 109682991
419 110471759
420 111264300
421 112060622
422 112860735
423 113664647
424 114472368
425 115283906
426 116099271
427 116918471
428 117741516
429 118568414
430 119399175
431 120233807
432 121072320
433 121914722
434 122761023
435 123611231
436 124465356
437 125323406
438 126185391
439 127051319
440 127921200
441 128795042
442 129672855
443 130554647
444 131440428
445 132330206
446 133223991
447 134121791
448 135023616
449 135929474
450 136839375
451 137753327
452 138671340
453 139593422
454 140519583
455 141449831
456 142384176
457 143322626
458 144265191
459 145211879
460 146162700
461 147117662
462 148076775
463 149040047
464 150007488
465 150979106
466 151954911
467 152934911
468 153919116
469 154907534
470 155900175
471 156897047
472 157898160
473 158903522
474 159913143
475 160927031
476 161945196
477 162967646
478 163994391
479 165025439
480 166060800
481 167100482
482 168144495
483 169192847
484 170245548
485 171302606
486 172364031
487 173429831
488 174500016
489 175574594
490 176653575
491 177736967
492 178824780
493 179917022
494 181013703
495 182114831
496 183220416
497 184330466
498 185444991
499 186563999
500 187687500
501 188815502
502 189948015
503 191085047
504 192226608
505 193372706
506 194523351
507 195678551
508 196838316
509 198002654
510 199171575
511 200345087
512 201523200
513 202705922
514 203893263
515 205085231
516 206281836
517 207483086
518 208688991
519 209899559
520 211114800
521 212334722
522 213559335
523 214788647
524 216022668
525 217261406
526 218504871
527 219753071
528 221006016
529 222263714
530 223526175
531 224793407
532 226065420
533 227342222
534 228623823
535 229910231
536 231201456
537 232497506
538 233798391
539 235104119
540 236414700
541 237730142
542 239050455
543 240375647
544 241705728
545 243040706
546 244380591
547 245725391
548 247075116
549 248429774
550 249789375
551 251153927
552 252523440
553 253897922
554 255277383
555 256661831
556 258051276
557 259445726
558 260845191
559 262249679
560 263659200
561 265073762
562 266493375
563 267918047
564 269347788
565 270782606
566 272222511
567 273667511
568 275117616
569 276572834
570 278033175
571 279498647
572 280969260
573 282445022
574 283925943
575 285412031
576 286903296
577 288399746
578 289901391
579 291408239
580 292920300
581 294437582
582 295960095
583 297487847
584 299020848
585 300559106
586 302102631
587 303651431
588 305205516
589 306764894
590 308329575
591 309899567
592 311474880
593 313055522
594 314641503
595 316232831
596 317829516
597 319431566
598 321038991
599 322651799
600 324270000
601 325893602
602 327522615
603 329157047
604 330796908
605 332442206
606 334092951
607 335749151
608 337410816
609 339077954
610 340750575
611 342428687
612 344112300
613 345801422
614 347496063
615 349196231
616 350901936
617 352613186
618 354329991
619 356052359
620 357780300
621 359513822
622 361252935
623 362997647
624 364747968
625 366503906
626 368265471
627 370032671
628 371805516
629 373584014
630 375368175
631 377158007
632 378953520
633 380754722
634 382561623
635 384374231
636 386192556
637 388016606
638 389846391
639 391681919
640 393523200
641 395370242
642 397223055
643 399081647
644 400946028
645 402816206
646 404692191
647 406573991
648 408461616
649 410355074
650 412254375
651 414159527
652 416070540
653 417987422
654 419910183
655 421838831
656 423773376
657 425713826
658 427660191
659 429612479
660 431570700
661 433534862
662 435504975
663 437481047
664 439463088
665 441451106
666 443445111
667 445445111
668 447451116
669 449463134
670 451481175
671 453505247
672 455535360
673 457571522
674 459613743
675 461662031
676 463716396
677 465776846
678 467843391
679 469916039
680 471994800
681 474079682
682 476170695
683 478267847
684 480371148
685 482480606
686 484596231
687 486718031
688 488846016
689 490980194
690 493120575
691 495267167
692 497419980
693 499579022
694 501744303
695 503915831
696 506093616
697 508277666
698 510467991
699 512664599
700 514867500
701 517076702
702 519292215
703 521514047
704 523742208
705 525976706
706 528217551
707 530464751
708 532718316
709 534978254
710 537244575
711 539517287
712 541796400
713 544081922
714 546373863
715 548672231
716 550977036
717 553288286
718 555605991
719 557930159
720 560260800
721 562597922
722 564941535
723 567291647
724 569648268
725 572011406
726 574381071
727 576757271
728 579140016
729 581529314
730 583925175
731 586327607
732 588736620
733 591152222
734 593574423
735 596003231
736 598438656
737 600880706
738 603329391
739 605784719
740 608246700
741 610715342
742 613190655
743 615672647
744 618161328
745 620656706
746 623158791
747 625667591
748 628183116
749 630705374
750 633234375
751 635770127
752 638312640
753 640861922
754 643417983
755 645980831
756 648550476
757 651126926
758 653710191
759 656300279
760 658897200
761 661500962
762 664111575
763 666729047
764 669353388
765 671984606
766 674622711
767 677267711
768 679919616
769 682578434
770 685244175
771 687916847
772 690596460
773 693283022
774 695976543
775 698677031
776 701384496
777 704098946
778 706820391
779 709548839
780 712284300
781 715026782
782 717776295
783 720532847
784 723296448
785 726067106
786 728844831
787 731629631
788 734421516
789 737220494
790 740026575
791 742839767
792 745660080
793 748487522
794 751322103
795 754163831
796 757012716
797 759868766
798 762731991
799 765602399
800 768480000
801 771364802
802 774256815
803 777156047
804 780062508
805 782976206
806 785897151
807 788825351
808 791760816
809 794703554
810 797653575
811 800610887
812 803575500
813 806547422
814 809526663
815 812513231
816 815507136
817 818508386
818 821516991
819 824532959
820 827556300
821 830587022
822 833625135
823 836670647
824 839723568
825 842783906
826 845851671
827 848926871
828 852009516
829 855099614
830 858197175
831 861302207
832 864414720
833 867534722
834 870662223
835 873797231
836 876939756
837 880089806
838 883247391
839 886412519
840 889585200
841 892765442
842 895953255
843 899148647
844 902351628
845 905562206
846 908780391
847 912006191
848 915239616
849 918480674
850 921729375
851 924985727
852 928249740
853 931521422
854 934800783
855 938087831
856 941382576
857 944685026
858 947995191
859 951313079
860 954638700
861 957972062
862 961313175
863 964662047
864 968018688
865 971383106
866 974755311
867 978135311
868 981523116
869 984918734
870 988322175
871 991733447
872 995152560
873 998579522
874 1002014343
875 1005457031
876 1008907596
877 1012366046
878 1015832391
879 1019306639
880 1022788800
881 1026278882
882 1029776895
883 1033282847
884 1036796748
885 1040318606
886 1043848431
887 1047386231
888 1050932016
889 1054485794
890 1058047575
891 1061617367
892 1065195180
893 1068781022
894 1072374903
895 1075976831
896 1079586816
897 1083204866
898 1086830991
899 1090465199
900 1094107500
901 1097757902
902 1101416415
903 1105083047
904 1108757808
905 1112440706
906 1116131751
907 1119830951
908 1123538316
909 1127253854
910 1130977575
911 1134709487
912 1138449600
913 1142197922
914 1145954463
915 1149719231
916 1153492236
917 1157273486
918 1161062991
919 1164860759
920 1168666800
921 1172481122
922 1176303735
923 1180134647
924 1183973868
925 1187821406
926 1191677271
927 1195541471
928 1199414016
929 1203294914
930 1207184175
931 1211081807
932 1214987820
933 1218902222
934 1222825023
935 1226756231
936 1230695856
937 1234643906
938 1238600391
939 1242565319
940 1246538700
941 1250520542
942 1254510855
943 1258509647
944 1262516928
945 1266532706
946 1270556991
947 1274589791
948 1278631116
949 1282680974
950 1286739375
951 1290806327
952 1294881840
953 1298965922
954 1303058583
955 1307159831
956 1311269676
957 1315388126
958 1319515191
959 1323650879
960 1327795200
961 1331948162
962 1336109775
963 1340280047
964 1344458988
965 1348646606
966 1352842911
967 1357047911
968 1361261616
969 1365484034
970 1369715175
971 1373955047
972 1378203660
973 1382461022
974 1386727143
975 1391002031
976 1395285696
977 1399578146
978 1403879391
979 1408189439
980 1412508300
981 1416835982
982 1421172495
983 1425517847
984 1429872048
985 1434235106
986 1438607031
987 1442987831
988 1447377516
989 1451776094
990 1456183575
991 1460599967
992 1465025280
993 1469459522
994 1473902703
995 1478354831
996 1482815916
997 1487285966
998 1491764991
999 1496252999
1000 1500750000