0 0
1 0
2 3
3 12
4 30
5 60
6 105
7 168
8 252
9 360
10 495
11 660
12 858
13 1092
14 1365
15 1680
16 2040
17 2448
18 2907
19 3420
20 3990
21 4620
22 5313
23 6072
24 6900
25 7800
26 8775
27 9828
28 10962
29 12180
30 13485
31 14880
32 16368
33 17952
34 19635
35 21420
36 23310
37 25308
38 27417
39 29640
40 31980
41 34440
42 37023
43 39732
44 42570
45 45540
46 48645
47 51888
48 55272
49 58800
50 62475
51 66300
52 70278
53 74412
54 78705
55 83160
56 87780
57 92568
58 97527
59 102660
60 107970
61 113460
62 119133
63 124992
64 131040
65 137280
66 143715
67 150348
68 157182
69 164220
70 171465
71 178920
72 186588
73 194472
74 202575
75 210900
76 219450
77 228228
78 237237
79 246480
80 255960
81 265680
82 275643
83 285852
84 296310
85 307020
86 317985
87 329208
88 340692
89 352440
90 364455
91 376740
92 389298
93 402132
94 415245
95 428640
96 442320
97 456288
98 470547
99 485100
100 499950
101 515100
102 530553
103 546312
104 562380
105 578760
106 595455
107 612468
108 629802
109 647460
110 665445
111 683760
112 702408
113 721392
114 740715
115 760380
116 780390
117 800748
118 821457
119 842520
120 863940
121 885720
122 907863
123 930372
124 953250
125 976500
126 1000125
127 1024128
128 1048512
129 1073280
130 1098435
131 1123980
132 1149918
133 1176252
134 1202985
135 1230120
136 1257660
137 1285608
138 1313967
139 1342740
140 1371930
141 1401540
142 1431573
143 1462032
144 1492920
145 1524240
146 1555995
147 1588188
148 1620822
149 1653900
150 1687425
151 1721400
152 1755828
153 1790712
154 1826055
155 1861860
156 1898130
157 1934868
158 1972077
159 2009760
160 2047920
161 2086560
162 2125683
163 2165292
164 2205390
165 2245980
166 2287065
167 2328648
168 2370732
169 2413320
170 2456415
171 2500020
172 2544138
173 2588772
174 2633925
175 2679600
176 2725800
177 2772528
178 2819787
179 2867580
180 2915910
181 2964780
182 3014193
183 3064152
184 3114660
185 3165720
186 3217335
187 3269508
188 3322242
189 3375540
190 3429405
191 3483840
192 3538848
193 3594432
194 3650595
195 3707340
196 3764670
197 3822588
198 3881097
199 3940200
200 3999900
201 4060200
202 4121103
203 4182612
204 4244730
205 4307460
206 4370805
207 4434768
208 4499352
209 4564560
210 4630395
211 4696860
212 4763958
213 4831692
214 4900065
215 4969080
216 5038740
217 5109048
218 5180007
219 5251620
220 5323890
221 5396820
222 5470413
223 5544672
224 5619600
225 5695200
226 5771475
227 5848428
228 5926062
229 6004380
230 6083385
231 6163080
232 6243468
233 6324552
234 6406335
235 6488820
236 6572010
237 6655908
238 6740517
239 6825840
240 6911880
241 6998640
242 7086123
243 7174332
244 7263270
245 7352940
246 7443345
247 7534488
248 7626372
249 7719000
250 7812375
251 7906500
252 8001378
253 8097012
254 8193405
255 8290560
256 8388480
257 8487168
258 8586627
259 8686860
260 8787870
261 8889660
262 8992233
263 9095592
264 9199740
265 9304680
266 9410415
267 9516948
268 9624282
269 9732420
270 9841365
271 9951120
272 10061688
273 10173072
274 10285275
275 10398300
276 10512150
277 10626828
278 10742337
279 10858680
280 10975860
281 11093880
282 11212743
283 11332452
284 11453010
285 11574420
286 11696685
287 11819808
288 11943792
289 12068640
290 12194355
291 12320940
292 12448398
293 12576732
294 12705945
295 12836040
296 12967020
297 13098888
298 13231647
299 13365300
300 13499850
301 13635300
302 13771653
303 13908912
304 14047080
305 14186160
306 14326155
307 14467068
308 14608902
309 14751660
310 14895345
311 15039960
312 15185508
313 15331992
314 15479415
315 15627780
316 15777090
317 15927348
318 16078557
319 16230720
320 16383840
321 16537920
322 16692963
323 16848972
324 17005950
325 17163900
326 17322825
327 17482728
328 17643612
329 17805480
330 17968335
331 18132180
332 18297018
333 18462852
334 18629685
335 18797520
336 18966360
337 19136208
338 19307067
339 19478940
340 19651830
341 19825740
342 20000673
343 20176632
344 20353620
345 20531640
346 20710695
347 20890788
348 21071922
349 21254100
350 21437325
351 21621600
352 21806928
353 21993312
354 22180755
355 22369260
356 22558830
357 22749468
358 22941177
359 23133960
360 23327820
361 23522760
362 23718783
363 23915892
364 24114090
365 24313380
366 24513765
367 24715248
368 24917832
369 25121520
370 25326315
371 25532220
372 25739238
373 25947372
374 26156625
375 26367000
376 26578500
377 26791128
378 27004887
379 27219780
380 27435810
381 27652980
382 27871293
383 28090752
384 28311360
385 28533120
386 28756035
387 28980108
388 29205342
389 29431740
390 29659305
391 29888040
392 30117948
393 30349032
394 30581295
395 30814740
396 31049370
397 31285188
398 31522197
399 31760400
400 31999800
401 32240400
402 32482203
403 32725212
404 32969430
405 33214860
406 33461505
407 33709368
408 33958452
409 34208760
410 34460295
411 34713060
412 34967058
413 35222292
414 35478765
415 35736480
416 35995440
417 36255648
418 36517107
419 36779820
420 37043790
421 37309020
422 37575513
423 37843272
424 38112300
425 38382600
426 38654175
427 38927028
428 39201162
429 39476580
430 39753285
431 40031280
432 40310568
433 40591152
434 40873035
435 41156220
436 41440710
437 41726508
438 42013617
439 42302040
440 42591780
441 42882840
442 43175223
443 43468932
444 43763970
445 44060340
446 44358045
447 44657088
448 44957472
449 45259200
450 45562275
451 45866700
452 46172478
453 46479612
454 46788105
455 47097960
456 47409180
457 47721768
458 48035727
459 48351060
460 48667770
461 48985860
462 49305333
463 49626192
464 49948440
465 50272080
466 50597115
467 50923548
468 51251382
469 51580620
470 51911265
471 52243320
472 52576788
473 52911672
474 53247975
475 53585700
476 53924850
477 54265428
478 54607437
479 54950880
480 55295760
481 55642080
482 55989843
483 56339052
484 56689710
485 57041820
486 57395385
487 57750408
488 58106892
489 58464840
490 58824255
491 59185140
492 59547498
493 59911332
494 60276645
495 60643440
496 61011720
497 61381488
498 61752747
499 62125500
500 62499750
501 62875500
502 63252753
503 63631512
504 64011780
505 64393560
506 64776855
507 65161668
508 65548002
509 65935860
510 66325245
511 66716160
512 67108608
513 67502592
514 67898115
515 68295180
516 68693790
517 69093948
518 69495657
519 69898920
520 70303740
521 70710120
522 71118063
523 71527572
524 71938650
525 72351300
526 72765525
527 73181328
528 73598712
529 74017680
530 74438235
531 74860380
532 75284118
533 75709452
534 76136385
535 76564920
536 76995060
537 77426808
538 77860167
539 78295140
540 78731730
541 79169940
542 79609773
543 80051232
544 80494320
545 80939040
546 81385395
547 81833388
548 82283022
549 82734300
550 83187225
551 83641800
552 84098028
553 84555912
554 85015455
555 85476660
556 85939530
557 86404068
558 86870277
559 87338160
560 87807720
561 88278960
562 88751883
563 89226492
564 89702790
565 90180780
566 90660465
567 91141848
568 91624932
569 92109720
570 92596215
571 93084420
572 93574338
573 94065972
574 94559325
575 95054400
576 95551200
577 96049728
578 96549987
579 97051980
580 97555710
581 98061180
582 98568393
583 99077352
584 99588060
585 100100520
586 100614735
587 101130708
588 101648442
589 102167940
590 102689205
591 103212240
592 103737048
593 104263632
594 104791995
595 105322140
596 105854070
597 106387788
598 106923297
599 107460600
600 107999700
601 108540600
602 109083303
603 109627812
604 110174130
605 110722260
606 111272205
607 111823968
608 112377552
609 112932960
610 113490195
611 114049260
612 114610158
613 115172892
614 115737465
615 116303880
616 116872140
617 117442248
618 118014207
619 118588020
620 119163690
621 119741220
622 120320613
623 120901872
624 121485000
625 122070000
626 122656875
627 123245628
628 123836262
629 124428780
630 125023185
631 125619480
632 126217668
633 126817752
634 127419735
635 128023620
636 128629410
637 129237108
638 129846717
639 130458240
640 131071680
641 131687040
642 132304323
643 132923532
644 133544670
645 134167740
646 134792745
647 135419688
648 136048572
649 136679400
650 137312175
651 137946900
652 138583578
653 139222212
654 139862805
655 140505360
656 141149880
657 141796368
658 142444827
659 143095260
660 143747670
661 144402060
662 145058433
663 145716792
664 146377140
665 147039480
666 147703815
667 148370148
668 149038482
669 149708820
670 150381165
671 151055520
672 151731888
673 152410272
674 153090675
675 153773100
676 154457550
677 155144028
678 155832537
679 156523080
680 157215660
681 157910280
682 158606943
683 159305652
684 160006410
685 160709220
686 161414085
687 162121008
688 162829992
689 163541040
690 164254155
691 164969340
692 165686598
693 166405932
694 167127345
695 167850840
696 168576420
697 169304088
698 170033847
699 170765700
700 171499650
701 172235700
702 172973853
703 173714112
704 174456480
705 175200960
706 175947555
707 176696268
708 177447102
709 178200060
710 178955145
711 179712360
712 180471708
713 181233192
714 181996815
715 182762580
716 183530490
717 184300548
718 185072757
719 185847120
720 186623640
721 187402320
722 188183163
723 188966172
724 189751350
725 190538700
726 191328225
727 192119928
728 192913812
729 193709880
730 194508135
731 195308580
732 196111218
733 196916052
734 197723085
735 198532320
736 199343760
737 200157408
738 200973267
739 201791340
740 202611630
741 203434140
742 204258873
743 205085832
744 205915020
745 206746440
746 207580095
747 208415988
748 209254122
749 210094500
750 210937125
751 211782000
752 212629128
753 213478512
754 214330155
755 215184060
756 216040230
757 216898668
758 217759377
759 218622360
760 219487620
761 220355160
762 221224983
763 222097092
764 222971490
765 223848180
766 224727165
767 225608448
768 226492032
769 227377920
770 228266115
771 229156620
772 230049438
773 230944572
774 231842025
775 232741800
776 233643900
777 234548328
778 235455087
779 236364180
780 237275610
781 238189380
782 239105493
783 240023952
784 240944760
785 241867920
786 242793435
787 243721308
788 244651542
789 245584140
790 246519105
791 247456440
792 248396148
793 249338232
794 250282695
795 251229540
796 252178770
797 253130388
798 254084397
799 255040800
800 255999600
801 256960800
802 257924403
803 258890412
804 259858830
805 260829660
806 261802905
807 262778568
808 263756652
809 264737160
810 265720095
811 266705460
812 267693258
813 268683492
814 269676165
815 270671280
816 271668840
817 272668848
818 273671307
819 274676220
820 275683590
821 276693420
822 277705713
823 278720472
824 279737700
825 280757400
826 281779575
827 282804228
828 283831362
829 284860980
830 285893085
831 286927680
832 287964768
833 289004352
834 290046435
835 291091020
836 292138110
837 293187708
838 294239817
839 295294440
840 296351580
841 297411240
842 298473423
843 299538132
844 300605370
845 301675140
846 302747445
847 303822288
848 304899672
849 305979600
850 307062075
851 308147100
852 309234678
853 310324812
854 311417505
855 312512760
856 313610580
857 314710968
858 315813927
859 316919460
860 318027570
861 319138260
862 320251533
863 321367392
864 322485840
865 323606880
866 324730515
867 325856748
868 326985582
869 328117020
870 329251065
871 330387720
872 331526988
873 332668872
874 333813375
875 334960500
876 336110250
877 337262628
878 338417637
879 339575280
880 340735560
881 341898480
882 343064043
883 344232252
884 345403110
885 346576620
886 347752785
887 348931608
888 350113092
889 351297240
890 352484055
891 353673540
892 354865698
893 356060532
894 357258045
895 358458240
896 359661120
897 360866688
898 362074947
899 363285900
900 364499550
901 365715900
902 366934953
903 368156712
904 369381180
905 370608360
906 371838255
907 373070868
908 374306202
909 375544260
910 376785045
911 378028560
912 379274808
913 380523792
914 381775515
915 383029980
916 384287190
917 385547148
918 386809857
919 388075320
920 389343540
921 390614520
922 391888263
923 393164772
924 394444050
925 395726100
926 397010925
927 398298528
928 399588912
929 400882080
930 402178035
931 403476780
932 404778318
933 406082652
934 407389785
935 408699720
936 410012460
937 411328008
938 412646367
939 413967540
940 415291530
941 416618340
942 417947973
943 419280432
944 420615720
945 421953840
946 423294795
947 424638588
948 425985222
949 427334700
950 428687025
951 430042200
952 431400228
953 432761112
954 434124855
955 435491460
956 436860930
957 438233268
958 439608477
959 440986560
960 442367520
961 443751360
962 445138083
963 446527692
964 447920190
965 449315580
966 450713865
967 452115048
968 453519132
969 454926120
970 456336015
971 457748820
972 459164538
973 460583172
974 462004725
975 463429200
976 464856600
977 466286928
978 467720187
979 469156380
980 470595510
981 472037580
982 473482593
983 474930552
984 476381460
985 477835320
986 479292135
987 480751908
988 482214642
989 483680340
990 485149005
991 486620640
992 488095248
993 489572832
994 491053395
995 492536940
996 494023470
997 495512988
998 497005497
999 498501000
1000 499999500