0 0
1 3
2 13
3 32
4 59
5 93
6 136
7 187
8 245
9 312
10 387
11 469
12 560
13 659
14 765
15 880
16 1003
17 1133
18 1272
19 1419
20 1573
21 1736
22 1907
23 2085
24 2272
25 2467
26 2669
27 2880
28 3099
29 3325
30 3560
31 3803
32 4053
33 4312
34 4579
35 4853
36 5136
37 5427
38 5725
39 6032
40 6347
41 6669
42 7000
43 7339
44 7685
45 8040
46 8403
47 8773
48 9152
49 9539
50 9933
51 10336
52 10747
53 11165
54 11592
55 12027
56 12469
57 12920
58 13379
59 13845
60 14320
61 14803
62 15293
63 15792
64 16299
65 16813
66 17336
67 17867
68 18405
69 18952
70 19507
71 20069
72 20640
73 21219
74 21805
75 22400
76 23003
77 23613
78 24232
79 24859
80 25493
81 26136
82 26787
83 27445
84 28112
85 28787
86 29469
87 30160
88 30859
89 31565
90 32280
91 33003
92 33733
93 34472
94 35219
95 35973
96 36736
97 37507
98 38285
99 39072
100 39867
101 40669
102 41480
103 42299
104 43125
105 43960
106 44803
107 45653
108 46512
109 47379
110 48253
111 49136
112 50027
113 50925
114 51832
115 52747
116 53669
117 54600
118 55539
119 56485
120 57440
121 58403
122 59373
123 60352
124 61339
125 62333
126 63336
127 64347
128 65365
129 66392
130 67427
131 68469
132 69520
133 70579
134 71645
135 72720
136 73803
137 74893
138 75992
139 77099
140 78213
141 79336
142 80467
143 81605
144 82752
145 83907
146 85069
147 86240
148 87419
149 88605
150 89800
151 91003
152 92213
153 93432
154 94659
155 95893
156 97136
157 98387
158 99645
159 100912
160 102187
161 103469
162 104760
163 106059
164 107365
165 108680
166 110003
167 111333
168 112672
169 114019
170 115373
171 116736
172 118107
173 119485
174 120872
175 122267
176 123669
177 125080
178 126499
179 127925
180 129360
181 130803
182 132253
183 133712
184 135179
185 136653
186 138136
187 139627
188 141125
189 142632
190 144147
191 145669
192 147200
193 148739
194 150285
195 151840
196 153403
197 154973
198 156552
199 158139
200 159733
201 161336
202 162947
203 164565
204 166192
205 167827
206 169469
207 171120
208 172779
209 174445
210 176120
211 177803
212 179493
213 181192
214 182899
215 184613
216 186336
217 188067
218 189805
219 191552
220 193307
221 195069
222 196840
223 198619
224 200405
225 202200
226 204003
227 205813
228 207632
229 209459
230 211293
231 213136
232 214987
233 216845
234 218712
235 220587
236 222469
237 224360
238 226259
239 228165
240 230080
241 232003
242 233933
243 235872
244 237819
245 239773
246 241736
247 243707
248 245685
249 247672
250 249667
251 251669
252 253680
253 255699
254 257725
255 259760
256 261803
257 263853
258 265912
259 267979
260 270053
261 272136
262 274227
263 276325
264 278432
265 280547
266 282669
267 284800
268 286939
269 289085
270 291240
271 293403
272 295573
273 297752
274 299939
275 302133
276 304336
277 306547
278 308765
279 310992
280 313227
281 315469
282 317720
283 319979
284 322245
285 324520
286 326803
287 329093
288 331392
289 333699
290 336013
291 338336
292 340667
293 343005
294 345352
295 347707
296 350069
297 352440
298 354819
299 357205
300 359600
301 362003
302 364413
303 366832
304 369259
305 371693
306 374136
307 376587
308 379045
309 381512
310 383987
311 386469
312 388960
313 391459
314 393965
315 396480
316 399003
317 401533
318 404072
319 406619
320 409173
321 411736
322 414307
323 416885
324 419472
325 422067
326 424669
327 427280
328 429899
329 432525
330 435160
331 437803
332 440453
333 443112
334 445779
335 448453
336 451136
337 453827
338 456525
339 459232
340 461947
341 464669
342 467400
343 470139
344 472885
345 475640
346 478403
347 481173
348 483952
349 486739
350 489533
351 492336
352 495147
353 497965
354 500792
355 503627
356 506469
357 509320
358 512179
359 515045
360 517920
361 520803
362 523693
363 526592
364 529499
365 532413
366 535336
367 538267
368 541205
369 544152
370 547107
371 550069
372 553040
373 556019
374 559005
375 562000
376 565003
377 568013
378 571032
379 574059
380 577093
381 580136
382 583187
383 586245
384 589312
385 592387
386 595469
387 598560
388 601659
389 604765
390 607880
391 611003
392 614133
393 617272
394 620419
395 623573
396 626736
397 629907
398 633085
399 636272
400 639467
401 642669
402 645880
403 649099
404 652325
405 655560
406 658803
407 662053
408 665312
409 668579
410 671853
411 675136
412 678427
413 681725
414 685032
415 688347
416 691669
417 695000
418 698339
419 701685
420 705040
421 708403
422 711773
423 715152
424 718539
425 721933
426 725336
427 728747
428 732165
429 735592
430 739027
431 742469
432 745920
433 749379
434 752845
435 756320
436 759803
437 763293
438 766792
439 770299
440 773813
441 777336
442 780867
443 784405
444 787952
445 791507
446 795069
447 798640
448 802219
449 805805
450 809400
451 813003
452 816613
453 820232
454 823859
455 827493
456 831136
457 834787
458 838445
459 842112
460 845787
461 849469
462 853160
463 856859
464 860565
465 864280
466 868003
467 871733
468 875472
469 879219
470 882973
471 886736
472 890507
473 894285
474 898072
475 901867
476 905669
477 909480
478 913299
479 917125
480 920960
481 924803
482 928653
483 932512
484 936379
485 940253
486 944136
487 948027
488 951925
489 955832
490 959747
491 963669
492 967600
493 971539
494 975485
495 979440
496 983403
497 987373
498 991352
499 995339
500 999333
501 1003336
502 1007347
503 1011365
504 1015392
505 1019427
506 1023469
507 1027520
508 1031579
509 1035645
510 1039720
511 1043803
512 1047893
513 1051992
514 1056099
515 1060213
516 1064336
517 1068467
518 1072605
519 1076752
520 1080907
521 1085069
522 1089240
523 1093419
524 1097605
525 1101800
526 1106003
527 1110213
528 1114432
529 1118659
530 1122893
531 1127136
532 1131387
533 1135645
534 1139912
535 1144187
536 1148469
537 1152760
538 1157059
539 1161365
540 1165680
541 1170003
542 1174333
543 1178672
544 1183019
545 1187373
546 1191736
547 1196107
548 1200485
549 1204872
550 1209267
551 1213669
552 1218080
553 1222499
554 1226925
555 1231360
556 1235803
557 1240253
558 1244712
559 1249179
560 1253653
561 1258136
562 1262627
563 1267125
564 1271632
565 1276147
566 1280669
567 1285200
568 1289739
569 1294285
570 1298840
571 1303403
572 1307973
573 1312552
574 1317139
575 1321733
576 1326336
577 1330947
578 1335565
579 1340192
580 1344827
581 1349469
582 1354120
583 1358779
584 1363445
585 1368120
586 1372803
587 1377493
588 1382192
589 1386899
590 1391613
591 1396336
592 1401067
593 1405805
594 1410552
595 1415307
596 1420069
597 1424840
598 1429619
599 1434405
600 1439200
601 1444003
602 1448813
603 1453632
604 1458459
605 1463293
606 1468136
607 1472987
608 1477845
609 1482712
610 1487587
611 1492469
612 1497360
613 1502259
614 1507165
615 1512080
616 1517003
617 1521933
618 1526872
619 1531819
620 1536773
621 1541736
622 1546707
623 1551685
624 1556672
625 1561667
626 1566669
627 1571680
628 1576699
629 1581725
630 1586760
631 1591803
632 1596853
633 1601912
634 1606979
635 1612053
636 1617136
637 1622227
638 1627325
639 1632432
640 1637547
641 1642669
642 1647800
643 1652939
644 1658085
645 1663240
646 1668403
647 1673573
648 1678752
649 1683939
650 1689133
651 1694336
652 1699547
653 1704765
654 1709992
655 1715227
656 1720469
657 1725720
658 1730979
659 1736245
660 1741520
661 1746803
662 1752093
663 1757392
664 1762699
665 1768013
666 1773336
667 1778667
668 1784005
669 1789352
670 1794707
671 1800069
672 1805440
673 1810819
674 1816205
675 1821600
676 1827003
677 1832413
678 1837832
679 1843259
680 1848693
681 1854136
682 1859587
683 1865045
684 1870512
685 1875987
686 1881469
687 1886960
688 1892459
689 1897965
690 1903480
691 1909003
692 1914533
693 1920072
694 1925619
695 1931173
696 1936736
697 1942307
698 1947885
699 1953472
700 1959067
701 1964669
702 1970280
703 1975899
704 1981525
705 1987160
706 1992803
707 1998453
708 2004112
709 2009779
710 2015453
711 2021136
712 2026827
713 2032525
714 2038232
715 2043947
716 2049669
717 2055400
718 2061139
719 2066885
720 2072640
721 2078403
722 2084173
723 2089952
724 2095739
725 2101533
726 2107336
727 2113147
728 2118965
729 2124792
730 2130627
731 2136469
732 2142320
733 2148179
734 2154045
735 2159920
736 2165803
737 2171693
738 2177592
739 2183499
740 2189413
741 2195336
742 2201267
743 2207205
744 2213152
745 2219107
746 2225069
747 2231040
748 2237019
749 2243005
750 2249000
751 2255003
752 2261013
753 2267032
754 2273059
755 2279093
756 2285136
757 2291187
758 2297245
759 2303312
760 2309387
761 2315469
762 2321560
763 2327659
764 2333765
765 2339880
766 2346003
767 2352133
768 2358272
769 2364419
770 2370573
771 2376736
772 2382907
773 2389085
774 2395272
775 2401467
776 2407669
777 2413880
778 2420099
779 2426325
780 2432560
781 2438803
782 2445053
783 2451312
784 2457579
785 2463853
786 2470136
787 2476427
788 2482725
789 2489032
790 2495347
791 2501669
792 2508000
793 2514339
794 2520685
795 2527040
796 2533403
797 2539773
798 2546152
799 2552539
800 2558933
801 2565336
802 2571747
803 2578165
804 2584592
805 2591027
806 2597469
807 2603920
808 2610379
809 2616845
810 2623320
811 2629803
812 2636293
813 2642792
814 2649299
815 2655813
816 2662336
817 2668867
818 2675405
819 2681952
820 2688507
821 2695069
822 2701640
823 2708219
824 2714805
825 2721400
826 2728003
827 2734613
828 2741232
829 2747859
830 2754493
831 2761136
832 2767787
833 2774445
834 2781112
835 2787787
836 2794469
837 2801160
838 2807859
839 2814565
840 2821280
841 2828003
842 2834733
843 2841472
844 2848219
845 2854973
846 2861736
847 2868507
848 2875285
849 2882072
850 2888867
851 2895669
852 2902480
853 2909299
854 2916125
855 2922960
856 2929803
857 2936653
858 2943512
859 2950379
860 2957253
861 2964136
862 2971027
863 2977925
864 2984832
865 2991747
866 2998669
867 3005600
868 3012539
869 3019485
870 3026440
871 3033403
872 3040373
873 3047352
874 3054339
875 3061333
876 3068336
877 3075347
878 3082365
879 3089392
880 3096427
881 3103469
882 3110520
883 3117579
884 3124645
885 3131720
886 3138803
887 3145893
888 3152992
889 3160099
890 3167213
891 3174336
892 3181467
893 3188605
894 3195752
895 3202907
896 3210069
897 3217240
898 3224419
899 3231605
900 3238800
901 3246003
902 3253213
903 3260432
904 3267659
905 3274893
906 3282136
907 3289387
908 3296645
909 3303912
910 3311187
911 3318469
912 3325760
913 3333059
914 3340365
915 3347680
916 3355003
917 3362333
918 3369672
919 3377019
920 3384373
921 3391736
922 3399107
923 3406485
924 3413872
925 3421267
926 3428669
927 3436080
928 3443499
929 3450925
930 3458360
931 3465803
932 3473253
933 3480712
934 3488179
935 3495653
936 3503136
937 3510627
938 3518125
939 3525632
940 3533147
941 3540669
942 3548200
943 3555739
944 3563285
945 3570840
946 3578403
947 3585973
948 3593552
949 3601139
950 3608733
951 3616336
952 3623947
953 3631565
954 3639192
955 3646827
956 3654469
957 3662120
958 3669779
959 3677445
960 3685120
961 3692803
962 3700493
963 3708192
964 3715899
965 3723613
966 3731336
967 3739067
968 3746805
969 3754552
970 3762307
971 3770069
972 3777840
973 3785619
974 3793405
975 3801200
976 3809003
977 3816813
978 3824632
979 3832459
980 3840293
981 3848136
982 3855987
983 3863845
984 3871712
985 3879587
986 3887469
987 3895360
988 3903259
989 3911165
990 3919080
991 3927003
992 3934933
993 3942872
994 3950819
995 3958773
996 3966736
997 3974707
998 3982685
999 3990672
1000 3998667