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