0 0
1 3572
2 7143
3 10714
4 14285
5 17856
6 21427
7 24998
8 28569
9 32140
10 35711
11 39282
12 42853
13 46424
14 49995
15 53566
16 57137
17 60708
18 64279
19 67850
20 71421
21 74992
22 78563
23 82134
24 85705
25 89276
26 92847
27 96418
28 99989
29 103560
30 107131
31 110702
32 114273
33 117844
34 121415
35 124986
36 128557
37 132128
38 135699
39 139270
40 142841
41 146412
42 149983
43 153554
44 157125
45 160696
46 164267
47 167838
48 171409
49 174980
50 178551
51 182122
52 185693
53 189264
54 192835
55 196406
56 199977
57 203548
58 207119
59 210690
60 214261
61 217832
62 221403
63 224974
64 228545
65 232116
66 235687
67 239258
68 242829
69 246400
70 249971
71 253542
72 257113
73 260684
74 264255
75 267826
76 271397
77 274968
78 278539
79 282110
80 285681
81 289252
82 292823
83 296394
84 299965
85 303536
86 307107
87 310678
88 314249
89 317820
90 321391
91 324962
92 328533
93 332104
94 335675
95 339246
96 342817
97 346388
98 349959
99 353530
100 357101
101 360672
102 364243
103 367814
104 371385
105 374956
106 378527
107 382098
108 385669
109 389240
110 392811
111 396382
112 399953
113 403524
114 407095
115 410666
116 414237
117 417808
118 421379
119 424950
120 428521
121 432092
122 435663
123 439234
124 442805
125 446376
126 449947
127 453518
128 457089
129 460660
130 464231
131 467802
132 471373
133 474944
134 478515
135 482086
136 485657
137 489228
138 492799
139 496370
140 499941
141 503512
142 507083
143 510654
144 514225
145 517796
146 521367
147 524938
148 528509
149 532080
150 535651
151 539222
152 542793
153 546364
154 549935
155 553506
156 557077
157 560648
158 564219
159 567790
160 571361
161 574932
162 578503
163 582074
164 585645
165 589216
166 592787
167 596358
168 599929
169 603500
170 607071
171 610642
172 614213
173 617784
174 621355
175 624926
176 628497
177 632068
178 635639
179 639210
180 642781
181 646352
182 649923
183 653494
184 657065
185 660636
186 664207
187 667778
188 671349
189 674920
190 678491
191 682062
192 685633
193 689204
194 692775
195 696346
196 699917
197 703488
198 707059
199 710630
200 714201
201 717772
202 721343
203 724914
204 728485
205 732056
206 735627
207 739198
208 742769
209 746340
210 749911
211 753482
212 757053
213 760624
214 764195
215 767766
216 771337
217 774908
218 778479
219 782050
220 785621
221 789192
222 792763
223 796334
224 799905
225 803476
226 807047
227 810618
228 814189
229 817760
230 821331
231 824902
232 828473
233 832044
234 835615
235 839186
236 842757
237 846328
238 849899
239 853470
240 857041
241 860612
242 864183
243 867754
244 871325
245 874896
246 878467
247 882038
248 885609
249 889180
250 892751
251 896322
252 899893
253 903464
254 907035
255 910606
256 914177
257 917748
258 921319
259 924890
260 928461
261 932032
262 935603
263 939174
264 942745
265 946316
266 949887
267 953458
268 957029
269 960600
270 964171
271 967742
272 971313
273 974884
274 978455
275 982026
276 985597
277 989168
278 992739
279 996310
280 999881
281 1003452
282 1007023
283 1010594
284 1014165
285 1017736
286 1021307
287 1024878
288 1028449
289 1032020
290 1035591
291 1039162
292 1042733
293 1046304
294 1049875
295 1053446
296 1057017
297 1060588
298 1064159
299 1067730
300 1071301
301 1074872
302 1078443
303 1082014
304 1085585
305 1089156
306 1092727
307 1096298
308 1099869
309 1103440
310 1107011
311 1110582
312 1114153
313 1117724
314 1121295
315 1124866
316 1128437
317 1132008
318 1135579
319 1139150
320 1142721
321 1146292
322 1149863
323 1153434
324 1157005
325 1160576
326 1164147
327 1167718
328 1171289
329 1174860
330 1178431
331 1182002
332 1185573
333 1189144
334 1192715
335 1196286
336 1199857
337 1203428
338 1206999
339 1210570
340 1214141
341 1217712
342 1221283
343 1224854
344 1228425
345 1231996
346 1235567
347 1239138
348 1242709
349 1246280
350 1249851
351 1253422
352 1256993
353 1260564
354 1264135
355 1267706
356 1271277
357 1274848
358 1278419
359 1281990
360 1285561
361 1289132
362 1292703
363 1296274
364 1299845
365 1303416
366 1306987
367 1310558
368 1314129
369 1317700
370 1321271
371 1324842
372 1328413
373 1331984
374 1335555
375 1339126
376 1342697
377 1346268
378 1349839
379 1353410
380 1356981
381 1360552
382 1364123
383 1367694
384 1371265
385 1374836
386 1378407
387 1381978
388 1385549
389 1389120
390 1392691
391 1396262
392 1399833
393 1403404
394 1406975
395 1410546
396 1414117
397 1417688
398 1421259
399 1424830
400 1428401
401 1431972
402 1435543
403 1439114
404 1442685
405 1446256
406 1449827
407 1453398
408 1456969
409 1460540
410 1464111
411 1467682
412 1471253
413 1474824
414 1478395
415 1481966
416 1485537
417 1489108
418 1492679
419 1496250
420 1499821
421 1503392
422 1506963
423 1510534
424 1514105
425 1517676
426 1521247
427 1524818
428 1528389
429 1531960
430 1535531
431 1539102
432 1542673
433 1546244
434 1549815
435 1553386
436 1556957
437 1560528
438 1564099
439 1567670
440 1571241
441 1574812
442 1578383
443 1581954
444 1585525
445 1589096
446 1592667
447 1596238
448 1599809
449 1603380
450 1606951
451 1610522
452 1614093
453 1617664
454 1621235
455 1624806
456 1628377
457 1631948
458 1635519
459 1639090
460 1642661
461 1646232
462 1649803
463 1653374
464 1656945
465 1660516
466 1664087
467 1667658
468 1671229
469 1674800
470 1678371
471 1681942
472 1685513
473 1689084
474 1692655
475 1696226
476 1699797
477 1703368
478 1706939
479 1710510
480 1714081
481 1717652
482 1721223
483 1724794
484 1728365
485 1731936
486 1735507
487 1739078
488 1742649
489 1746220
490 1749791
491 1753362
492 1756933
493 1760504
494 1764075
495 1767646
496 1771217
497 1774788
498 1778359
499 1781930
500 1785501
501 1789072
502 1792643
503 1796214
504 1799785
505 1803356
506 1806927
507 1810498
508 1814069
509 1817640
510 1821211
511 1824782
512 1828353
513 1831924
514 1835495
515 1839066
516 1842637
517 1846208
518 1849779
519 1853350
520 1856921
521 1860492
522 1864063
523 1867634
524 1871205
525 1874776
526 1878347
527 1881918
528 1885489
529 1889060
530 1892631
531 1896202
532 1899773
533 1903344
534 1906915
535 1910486
536 1914057
537 1917628
538 1921199
539 1924770
540 1928341
541 1931912
542 1935483
543 1939054
544 1942625
545 1946196
546 1949767
547 1953338
548 1956909
549 1960480
550 1964051
551 1967622
552 1971193
553 1974764
554 1978335
555 1981906
556 1985477
557 1989048
558 1992619
559 1996190
560 1999761
561 2003332
562 2006903
563 2010474
564 2014045
565 2017616
566 2021187
567 2024758
568 2028329
569 2031900
570 2035471
571 2039042
572 2042613
573 2046184
574 2049755
575 2053326
576 2056897
577 2060468
578 2064039
579 2067610
580 2071181
581 2074752
582 2078323
583 2081894
584 2085465
585 2089036
586 2092607
587 2096178
588 2099749
589 2103320
590 2106891
591 2110462
592 2114033
593 2117604
594 2121175
595 2124746
596 2128317
597 2131888
598 2135459
599 2139030
600 2142601
601 2146172
602 2149743
603 2153314
604 2156885
605 2160456
606 2164027
607 2167598
608 2171169
609 2174740
610 2178311
611 2181882
612 2185453
613 2189024
614 2192595
615 2196166
616 2199737
617 2203308
618 2206879
619 2210450
620 2214021
621 2217592
622 2221163
623 2224734
624 2228305
625 2231876
626 2235447
627 2239018
628 2242589
629 2246160
630 2249731
631 2253302
632 2256873
633 2260444
634 2264015
635 2267586
636 2271157
637 2274728
638 2278299
639 2281870
640 2285441
641 2289012
642 2292583
643 2296154
644 2299725
645 2303296
646 2306867
647 2310438
648 2314009
649 2317580
650 2321151
651 2324722
652 2328293
653 2331864
654 2335435
655 2339006
656 2342577
657 2346148
658 2349719
659 2353290
660 2356861
661 2360432
662 2364003
663 2367574
664 2371145
665 2374716
666 2378287
667 2381858
668 2385429
669 2389000
670 2392571
671 2396142
672 2399713
673 2403284
674 2406855
675 2410426
676 2413997
677 2417568
678 2421139
679 2424710
680 2428281
681 2431852
682 2435423
683 2438994
684 2442565
685 2446136
686 2449707
687 2453278
688 2456849
689 2460420
690 2463991
691 2467562
692 2471133
693 2474704
694 2478275
695 2481846
696 2485417
697 2488988
698 2492559
699 2496130
700 2499701
701 2503272
702 2506843
703 2510414
704 2513985
705 2517556
706 2521127
707 2524698
708 2528269
709 2531840
710 2535411
711 2538982
712 2542553
713 2546124
714 2549695
715 2553266
716 2556837
717 2560408
718 2563979
719 2567550
720 2571121
721 2574692
722 2578263
723 2581834
724 2585405
725 2588976
726 2592547
727 2596118
728 2599689
729 2603260
730 2606831
731 2610402
732 2613973
733 2617544
734 2621115
735 2624686
736 2628257
737 2631828
738 2635399
739 2638970
740 2642541
741 2646112
742 2649683
743 2653254
744 2656825
745 2660396
746 2663967
747 2667538
748 2671109
749 2674680
750 2678251
751 2681822
752 2685393
753 2688964
754 2692535
755 2696106
756 2699677
757 2703248
758 2706819
759 2710390
760 2713961
761 2717532
762 2721103
763 2724674
764 2728245
765 2731816
766 2735387
767 2738958
768 2742529
769 2746100
770 2749671
771 2753242
772 2756813
773 2760384
774 2763955
775 2767526
776 2771097
777 2774668
778 2778239
779 2781810
780 2785381
781 2788952
782 2792523
783 2796094
784 2799665
785 2803236
786 2806807
787 2810378
788 2813949
789 2817520
790 2821091
791 2824662
792 2828233
793 2831804
794 2835375
795 2838946
796 2842517
797 2846088
798 2849659
799 2853230
800 2856801
801 2860372
802 2863943
803 2867514
804 2871085
805 2874656
806 2878227
807 2881798
808 2885369
809 2888940
810 2892511
811 2896082
812 2899653
813 2903224
814 2906795
815 2910366
816 2913937
817 2917508
818 2921079
819 2924650
820 2928221
821 2931792
822 2935363
823 2938934
824 2942505
825 2946076
826 2949647
827 2953218
828 2956789
829 2960360
830 2963931
831 2967502
832 2971073
833 2974644
834 2978215
835 2981786
836 2985357
837 2988928
838 2992499
839 2996070
840 2999641
841 3003212
842 3006783
843 3010354
844 3013925
845 3017496
846 3021067
847 3024638
848 3028209
849 3031780
850 3035351
851 3038922
852 3042493
853 3046064
854 3049635
855 3053206
856 3056777
857 3060348
858 3063919
859 3067490
860 3071061
861 3074632
862 3078203
863 3081774
864 3085345
865 3088916
866 3092487
867 3096058
868 3099629
869 3103200
870 3106771
871 3110342
872 3113913
873 3117484
874 3121055
875 3124626
876 3128197
877 3131768
878 3135339
879 3138910
880 3142481
881 3146052
882 3149623
883 3153194
884 3156765
885 3160336
886 3163907
887 3167478
888 3171049
889 3174620
890 3178191
891 3181762
892 3185333
893 3188904
894 3192475
895 3196046
896 3199617
897 3203188
898 3206759
899 3210330
900 3213901
901 3217472
902 3221043
903 3224614
904 3228185
905 3231756
906 3235327
907 3238898
908 3242469
909 3246040
910 3249611
911 3253182
912 3256753
913 3260324
914 3263895
915 3267466
916 3271037
917 3274608
918 3278179
919 3281750
920 3285321
921 3288892
922 3292463
923 3296034
924 3299605
925 3303176
926 3306747
927 3310318
928 3313889
929 3317460
930 3321031
931 3324602
932 3328173
933 3331744
934 3335315
935 3338886
936 3342457
937 3346028
938 3349599
939 3353170
940 3356741
941 3360312
942 3363883
943 3367454
944 3371025
945 3374596
946 3378167
947 3381738
948 3385309
949 3388880
950 3392451
951 3396022
952 3399593
953 3403164
954 3406735
955 3410306
956 3413877
957 3417448
958 3421019
959 3424590
960 3428161
961 3431732
962 3435303
963 3438874
964 3442445
965 3446016
966 3449587
967 3453158
968 3456729
969 3460300
970 3463871
971 3467442
972 3471013
973 3474584
974 3478155
975 3481726
976 3485297
977 3488868
978 3492439
979 3496010
980 3499581
981 3503152
982 3506723
983 3510294
984 3513865
985 3517436
986 3521007
987 3524578
988 3528149
989 3531720
990 3535291
991 3538862
992 3542433
993 3546004
994 3549575
995 3553146
996 3556717
997 3560288
998 3563859
999 3567430
1000 3571001