0 0
1 3
2 13
3 29
4 52
5 81
6 117
7 159
8 208
9 263
10 325
11 393
12 468
13 549
14 637
15 731
16 832
17 939
18 1053
19 1173
20 1300
21 1433
22 1573
23 1719
24 1872
25 2031
26 2197
27 2369
28 2548
29 2733
30 2925
31 3123
32 3328
33 3539
34 3757
35 3981
36 4212
37 4449
38 4693
39 4943
40 5200
41 5463
42 5733
43 6009
44 6292
45 6581
46 6877
47 7179
48 7488
49 7803
50 8125
51 8453
52 8788
53 9129
54 9477
55 9831
56 10192
57 10559
58 10933
59 11313
60 11700
61 12093
62 12493
63 12899
64 13312
65 13731
66 14157
67 14589
68 15028
69 15473
70 15925
71 16383
72 16848
73 17319
74 17797
75 18281
76 18772
77 19269
78 19773
79 20283
80 20800
81 21323
82 21853
83 22389
84 22932
85 23481
86 24037
87 24599
88 25168
89 25743
90 26325
91 26913
92 27508
93 28109
94 28717
95 29331
96 29952
97 30579
98 31213
99 31853
100 32500
101 33153
102 33813
103 34479
104 35152
105 35831
106 36517
107 37209
108 37908
109 38613
110 39325
111 40043
112 40768
113 41499
114 42237
115 42981
116 43732
117 44489
118 45253
119 46023
120 46800
121 47583
122 48373
123 49169
124 49972
125 50781
126 51597
127 52419
128 53248
129 54083
130 54925
131 55773
132 56628
133 57489
134 58357
135 59231
136 60112
137 60999
138 61893
139 62793
140 63700
141 64613
142 65533
143 66459
144 67392
145 68331
146 69277
147 70229
148 71188
149 72153
150 73125
151 74103
152 75088
153 76079
154 77077
155 78081
156 79092
157 80109
158 81133
159 82163
160 83200
161 84243
162 85293
163 86349
164 87412
165 88481
166 89557
167 90639
168 91728
169 92823
170 93925
171 95033
172 96148
173 97269
174 98397
175 99531
176 100672
177 101819
178 102973
179 104133
180 105300
181 106473
182 107653
183 108839
184 110032
185 111231
186 112437
187 113649
188 114868
189 116093
190 117325
191 118563
192 119808
193 121059
194 122317
195 123581
196 124852
197 126129
198 127413
199 128703
200 130000
201 131303
202 132613
203 133929
204 135252
205 136581
206 137917
207 139259
208 140608
209 141963
210 143325
211 144693
212 146068
213 147449
214 148837
215 150231
216 151632
217 153039
218 154453
219 155873
220 157300
221 158733
222 160173
223 161619
224 163072
225 164531
226 165997
227 167469
228 168948
229 170433
230 171925
231 173423
232 174928
233 176439
234 177957
235 179481
236 181012
237 182549
238 184093
239 185643
240 187200
241 188763
242 190333
243 191909
244 193492
245 195081
246 196677
247 198279
248 199888
249 201503
250 203125
251 204753
252 206388
253 208029
254 209677
255 211331
256 212992
257 214659
258 216333
259 218013
260 219700
261 221393
262 223093
263 224799
264 226512
265 228231
266 229957
267 231689
268 233428
269 235173
270 236925
271 238683
272 240448
273 242219
274 243997
275 245781
276 247572
277 249369
278 251173
279 252983
280 254800
281 256623
282 258453
283 260289
284 262132
285 263981
286 265837
287 267699
288 269568
289 271443
290 273325
291 275213
292 277108
293 279009
294 280917
295 282831
296 284752
297 286679
298 288613
299 290553
300 292500
301 294453
302 296413
303 298379
304 300352
305 302331
306 304317
307 306309
308 308308
309 310313
310 312325
311 314343
312 316368
313 318399
314 320437
315 322481
316 324532
317 326589
318 328653
319 330723
320 332800
321 334883
322 336973
323 339069
324 341172
325 343281
326 345397
327 347519
328 349648
329 351783
330 353925
331 356073
332 358228
333 360389
334 362557
335 364731
336 366912
337 369099
338 371293
339 373493
340 375700
341 377913
342 380133
343 382359
344 384592
345 386831
346 389077
347 391329
348 393588
349 395853
350 398125
351 400403
352 402688
353 404979
354 407277
355 409581
356 411892
357 414209
358 416533
359 418863
360 421200
361 423543
362 425893
363 428249
364 430612
365 432981
366 435357
367 437739
368 440128
369 442523
370 444925
371 447333
372 449748
373 452169
374 454597
375 457031
376 459472
377 461919
378 464373
379 466833
380 469300
381 471773
382 474253
383 476739
384 479232
385 481731
386 484237
387 486749
388 489268
389 491793
390 494325
391 496863
392 499408
393 501959
394 504517
395 507081
396 509652
397 512229
398 514813
399 517403
400 520000
401 522603
402 525213
403 527829
404 530452
405 533081
406 535717
407 538359
408 541008
409 543663
410 546325
411 548993
412 551668
413 554349
414 557037
415 559731
416 562432
417 565139
418 567853
419 570573
420 573300
421 576033
422 578773
423 581519
424 584272
425 587031
426 589797
427 592569
428 595348
429 598133
430 600925
431 603723
432 606528
433 609339
434 612157
435 614981
436 617812
437 620649
438 623493
439 626343
440 629200
441 632063
442 634933
443 637809
444 640692
445 643581
446 646477
447 649379
448 652288
449 655203
450 658125
451 661053
452 663988
453 666929
454 669877
455 672831
456 675792
457 678759
458 681733
459 684713
460 687700
461 690693
462 693693
463 696699
464 699712
465 702731
466 705757
467 708789
468 711828
469 714873
470 717925
471 720983
472 724048
473 727119
474 730197
475 733281
476 736372
477 739469
478 742573
479 745683
480 748800
481 751923
482 755053
483 758189
484 761332
485 764481
486 767637
487 770799
488 773968
489 777143
490 780325
491 783513
492 786708
493 789909
494 793117
495 796331
496 799552
497 802779
498 806013
499 809253
500 812500
501 815753
502 819013
503 822279
504 825552
505 828831
506 832117
507 835409
508 838708
509 842013
510 845325
511 848643
512 851968
513 855299
514 858637
515 861981
516 865332
517 868689
518 872053
519 875423
520 878800
521 882183
522 885573
523 888969
524 892372
525 895781
526 899197
527 902619
528 906048
529 909483
530 912925
531 916373
532 919828
533 923289
534 926757
535 930231
536 933712
537 937199
538 940693
539 944193
540 947700
541 951213
542 954733
543 958259
544 961792
545 965331
546 968877
547 972429
548 975988
549 979553
550 983125
551 986703
552 990288
553 993879
554 997477
555 1001081
556 1004692
557 1008309
558 1011933
559 1015563
560 1019200
561 1022843
562 1026493
563 1030149
564 1033812
565 1037481
566 1041157
567 1044839
568 1048528
569 1052223
570 1055925
571 1059633
572 1063348
573 1067069
574 1070797
575 1074531
576 1078272
577 1082019
578 1085773
579 1089533
580 1093300
581 1097073
582 1100853
583 1104639
584 1108432
585 1112231
586 1116037
587 1119849
588 1123668
589 1127493
590 1131325
591 1135163
592 1139008
593 1142859
594 1146717
595 1150581
596 1154452
597 1158329
598 1162213
599 1166103
600 1170000
601 1173903
602 1177813
603 1181729
604 1185652
605 1189581
606 1193517
607 1197459
608 1201408
609 1205363
610 1209325
611 1213293
612 1217268
613 1221249
614 1225237
615 1229231
616 1233232
617 1237239
618 1241253
619 1245273
620 1249300
621 1253333
622 1257373
623 1261419
624 1265472
625 1269531
626 1273597
627 1277669
628 1281748
629 1285833
630 1289925
631 1294023
632 1298128
633 1302239
634 1306357
635 1310481
636 1314612
637 1318749
638 1322893
639 1327043
640 1331200
641 1335363
642 1339533
643 1343709
644 1347892
645 1352081
646 1356277
647 1360479
648 1364688
649 1368903
650 1373125
651 1377353
652 1381588
653 1385829
654 1390077
655 1394331
656 1398592
657 1402859
658 1407133
659 1411413
660 1415700
661 1419993
662 1424293
663 1428599
664 1432912
665 1437231
666 1441557
667 1445889
668 1450228
669 1454573
670 1458925
671 1463283
672 1467648
673 1472019
674 1476397
675 1480781
676 1485172
677 1489569
678 1493973
679 1498383
680 1502800
681 1507223
682 1511653
683 1516089
684 1520532
685 1524981
686 1529437
687 1533899
688 1538368
689 1542843
690 1547325
691 1551813
692 1556308
693 1560809
694 1565317
695 1569831
696 1574352
697 1578879
698 1583413
699 1587953
700 1592500
701 1597053
702 1601613
703 1606179
704 1610752
705 1615331
706 1619917
707 1624509
708 1629108
709 1633713
710 1638325
711 1642943
712 1647568
713 1652199
714 1656837
715 1661481
716 1666132
717 1670789
718 1675453
719 1680123
720 1684800
721 1689483
722 1694173
723 1698869
724 1703572
725 1708281
726 1712997
727 1717719
728 1722448
729 1727183
730 1731925
731 1736673
732 1741428
733 1746189
734 1750957
735 1755731
736 1760512
737 1765299
738 1770093
739 1774893
740 1779700
741 1784513
742 1789333
743 1794159
744 1798992
745 1803831
746 1808677
747 1813529
748 1818388
749 1823253
750 1828125
751 1833003
752 1837888
753 1842779
754 1847677
755 1852581
756 1857492
757 1862409
758 1867333
759 1872263
760 1877200
761 1882143
762 1887093
763 1892049
764 1897012
765 1901981
766 1906957
767 1911939
768 1916928
769 1921923
770 1926925
771 1931933
772 1936948
773 1941969
774 1946997
775 1952031
776 1957072
777 1962119
778 1967173
779 1972233
780 1977300
781 1982373
782 1987453
783 1992539
784 1997632
785 2002731
786 2007837
787 2012949
788 2018068
789 2023193
790 2028325
791 2033463
792 2038608
793 2043759
794 2048917
795 2054081
796 2059252
797 2064429
798 2069613
799 2074803
800 2080000
801 2085203
802 2090413
803 2095629
804 2100852
805 2106081
806 2111317
807 2116559
808 2121808
809 2127063
810 2132325
811 2137593
812 2142868
813 2148149
814 2153437
815 2158731
816 2164032
817 2169339
818 2174653
819 2179973
820 2185300
821 2190633
822 2195973
823 2201319
824 2206672
825 2212031
826 2217397
827 2222769
828 2228148
829 2233533
830 2238925
831 2244323
832 2249728
833 2255139
834 2260557
835 2265981
836 2271412
837 2276849
838 2282293
839 2287743
840 2293200
841 2298663
842 2304133
843 2309609
844 2315092
845 2320581
846 2326077
847 2331579
848 2337088
849 2342603
850 2348125
851 2353653
852 2359188
853 2364729
854 2370277
855 2375831
856 2381392
857 2386959
858 2392533
859 2398113
860 2403700
861 2409293
862 2414893
863 2420499
864 2426112
865 2431731
866 2437357
867 2442989
868 2448628
869 2454273
870 2459925
871 2465583
872 2471248
873 2476919
874 2482597
875 2488281
876 2493972
877 2499669
878 2505373
879 2511083
880 2516800
881 2522523
882 2528253
883 2533989
884 2539732
885 2545481
886 2551237
887 2556999
888 2562768
889 2568543
890 2574325
891 2580113
892 2585908
893 2591709
894 2597517
895 2603331
896 2609152
897 2614979
898 2620813
899 2626653
900 2632500
901 2638353
902 2644213
903 2650079
904 2655952
905 2661831
906 2667717
907 2673609
908 2679508
909 2685413
910 2691325
911 2697243
912 2703168
913 2709099
914 2715037
915 2720981
916 2726932
917 2732889
918 2738853
919 2744823
920 2750800
921 2756783
922 2762773
923 2768769
924 2774772
925 2780781
926 2786797
927 2792819
928 2798848
929 2804883
930 2810925
931 2816973
932 2823028
933 2829089
934 2835157
935 2841231
936 2847312
937 2853399
938 2859493
939 2865593
940 2871700
941 2877813
942 2883933
943 2890059
944 2896192
945 2902331
946 2908477
947 2914629
948 2920788
949 2926953
950 2933125
951 2939303
952 2945488
953 2951679
954 2957877
955 2964081
956 2970292
957 2976509
958 2982733
959 2988963
960 2995200
961 3001443
962 3007693
963 3013949
964 3020212
965 3026481
966 3032757
967 3039039
968 3045328
969 3051623
970 3057925
971 3064233
972 3070548
973 3076869
974 3083197
975 3089531
976 3095872
977 3102219
978 3108573
979 3114933
980 3121300
981 3127673
982 3134053
983 3140439
984 3146832
985 3153231
986 3159637
987 3166049
988 3172468
989 3178893
990 3185325
991 3191763
992 3198208
993 3204659
994 3211117
995 3217581
996 3224052
997 3230529
998 3237013
999 3243503
1000 3250000