0 0 1 5 2 6 3 11 4 17 5 22 6 23 7 28 8 33 9 34 10 39 11 45 12 50 13 51 14 56 15 61 16 62 17 67 18 73 19 78 20 79 21 84 22 89 23 90 24 95 25 101 26 106 27 107 28 112 29 117 30 118 31 123 32 129 33 134 34 135 35 140 36 145 37 146 38 151 39 157 40 162 41 163 42 168 43 173 44 174 45 179 46 185 47 190 48 191 49 196 50 201 51 202 52 207 53 213 54 218 55 219 56 224 57 229 58 230 59 235 60 241 61 246 62 247 63 252 64 257 65 258 66 263 67 269 68 274 69 275 70 280 71 285 72 286 73 291 74 297 75 302 76 303 77 308 78 313 79 314 80 319 81 325 82 330 83 331 84 336 85 341 86 342 87 347 88 353 89 358 90 359 91 364 92 369 93 370 94 375 95 381 96 386 97 387 98 392 99 397 100 398 101 403 102 409 103 414 104 415 105 420 106 425 107 426 108 431 109 437 110 442 111 443 112 448 113 453 114 454 115 459 116 465 117 470 118 471 119 476 120 481 121 482 122 487 123 493 124 498 125 499 126 504 127 509 128 510 129 515 130 521 131 526 132 527 133 532 134 537 135 538 136 543 137 549 138 554 139 555 140 560 141 565 142 566 143 571 144 577 145 582 146 583 147 588 148 593 149 594 150 599 151 605 152 610 153 611 154 616 155 621 156 622 157 627 158 633 159 638 160 639 161 644 162 649 163 650 164 655 165 661 166 666 167 667 168 672 169 677 170 678 171 683 172 689 173 694 174 695 175 700 176 705 177 706 178 711 179 717 180 722 181 723 182 728 183 733 184 734 185 739 186 745 187 750 188 751 189 756 190 761 191 762 192 767 193 773 194 778 195 779 196 784 197 789 198 790 199 795 200 801 201 806 202 807 203 812 204 817 205 818 206 823 207 829 208 834 209 835 210 840 211 845 212 846 213 851 214 857 215 862 216 863 217 868 218 873 219 874 220 879 221 885 222 890 223 891 224 896 225 901 226 902 227 907 228 913 229 918 230 919 231 924 232 929 233 930 234 935 235 941 236 946 237 947 238 952 239 957 240 958 241 963 242 969 243 974 244 975 245 980 246 985 247 986 248 991 249 997 250 1002 251 1003 252 1008 253 1013 254 1014 255 1019 256 1025 257 1030 258 1031 259 1036 260 1041 261 1042 262 1047 263 1053 264 1058 265 1059 266 1064 267 1069 268 1070 269 1075 270 1081 271 1086 272 1087 273 1092 274 1097 275 1098 276 1103 277 1109 278 1114 279 1115 280 1120 281 1125 282 1126 283 1131 284 1137 285 1142 286 1143 287 1148 288 1153 289 1154 290 1159 291 1165 292 1170 293 1171 294 1176 295 1181 296 1182 297 1187 298 1193 299 1198 300 1199 301 1204 302 1209 303 1210 304 1215 305 1221 306 1226 307 1227 308 1232 309 1237 310 1238 311 1243 312 1249 313 1254 314 1255 315 1260 316 1265 317 1266 318 1271 319 1277 320 1282 321 1283 322 1288 323 1293 324 1294 325 1299 326 1305 327 1310 328 1311 329 1316 330 1321 331 1322 332 1327 333 1333 334 1338 335 1339 336 1344 337 1349 338 1350 339 1355 340 1361 341 1366 342 1367 343 1372 344 1377 345 1378 346 1383 347 1389 348 1394 349 1395 350 1400 351 1405 352 1406 353 1411 354 1417 355 1422 356 1423 357 1428 358 1433 359 1434 360 1439 361 1445 362 1450 363 1451 364 1456 365 1461 366 1462 367 1467 368 1473 369 1478 370 1479 371 1484 372 1489 373 1490 374 1495 375 1501 376 1506 377 1507 378 1512 379 1517 380 1518 381 1523 382 1529 383 1534 384 1535 385 1540 386 1545 387 1546 388 1551 389 1557 390 1562 391 1563 392 1568 393 1573 394 1574 395 1579 396 1585 397 1590 398 1591 399 1596 400 1601 401 1602 402 1607 403 1613 404 1618 405 1619 406 1624 407 1629 408 1630 409 1635 410 1641 411 1646 412 1647 413 1652 414 1657 415 1658 416 1663 417 1669 418 1674 419 1675 420 1680 421 1685 422 1686 423 1691 424 1697 425 1702 426 1703 427 1708 428 1713 429 1714 430 1719 431 1725 432 1730 433 1731 434 1736 435 1741 436 1742 437 1747 438 1753 439 1758 440 1759 441 1764 442 1769 443 1770 444 1775 445 1781 446 1786 447 1787 448 1792 449 1797 450 1798 451 1803 452 1809 453 1814 454 1815 455 1820 456 1825 457 1826 458 1831 459 1837 460 1842 461 1843 462 1848 463 1853 464 1854 465 1859 466 1865 467 1870 468 1871 469 1876 470 1881 471 1882 472 1887 473 1893 474 1898 475 1899 476 1904 477 1909 478 1910 479 1915 480 1921 481 1926 482 1927 483 1932 484 1937 485 1938 486 1943 487 1949 488 1954 489 1955 490 1960 491 1965 492 1966 493 1971 494 1977 495 1982 496 1983 497 1988 498 1993 499 1994 500 1999 501 2005 502 2010 503 2011 504 2016 505 2021 506 2022 507 2027 508 2033 509 2038 510 2039 511 2044 512 2049 513 2050 514 2055 515 2061 516 2066 517 2067 518 2072 519 2077 520 2078 521 2083 522 2089 523 2094 524 2095 525 2100 526 2105 527 2106 528 2111 529 2117 530 2122 531 2123 532 2128 533 2133 534 2134 535 2139 536 2145 537 2150 538 2151 539 2156 540 2161 541 2162 542 2167 543 2173 544 2178 545 2179 546 2184 547 2189 548 2190 549 2195 550 2201 551 2206 552 2207 553 2212 554 2217 555 2218 556 2223 557 2229 558 2234 559 2235 560 2240 561 2245 562 2246 563 2251 564 2257 565 2262 566 2263 567 2268 568 2273 569 2274 570 2279 571 2285 572 2290 573 2291 574 2296 575 2301 576 2302 577 2307 578 2313 579 2318 580 2319 581 2324 582 2329 583 2330 584 2335 585 2341 586 2346 587 2347 588 2352 589 2357 590 2358 591 2363 592 2369 593 2374 594 2375 595 2380 596 2385 597 2386 598 2391 599 2397 600 2402 601 2403 602 2408 603 2413 604 2414 605 2419 606 2425 607 2430 608 2431 609 2436 610 2441 611 2442 612 2447 613 2453 614 2458 615 2459 616 2464 617 2469 618 2470 619 2475 620 2481 621 2486 622 2487 623 2492 624 2497 625 2498 626 2503 627 2509 628 2514 629 2515 630 2520 631 2525 632 2526 633 2531 634 2537 635 2542 636 2543 637 2548 638 2553 639 2554 640 2559 641 2565 642 2570 643 2571 644 2576 645 2581 646 2582 647 2587 648 2593 649 2598 650 2599 651 2604 652 2609 653 2610 654 2615 655 2621 656 2626 657 2627 658 2632 659 2637 660 2638 661 2643 662 2649 663 2654 664 2655 665 2660 666 2665 667 2666 668 2671 669 2677 670 2682 671 2683 672 2688 673 2693 674 2694 675 2699 676 2705 677 2710 678 2711 679 2716 680 2721 681 2722 682 2727 683 2733 684 2738 685 2739 686 2744 687 2749 688 2750 689 2755 690 2761 691 2766 692 2767 693 2772 694 2777 695 2778 696 2783 697 2789 698 2794 699 2795 700 2800 701 2805 702 2806 703 2811 704 2817 705 2822 706 2823 707 2828 708 2833 709 2834 710 2839 711 2845 712 2850 713 2851 714 2856 715 2861 716 2862 717 2867 718 2873 719 2878 720 2879 721 2884 722 2889 723 2890 724 2895 725 2901 726 2906 727 2907 728 2912 729 2917 730 2918 731 2923 732 2929 733 2934 734 2935 735 2940 736 2945 737 2946 738 2951 739 2957 740 2962 741 2963 742 2968 743 2973 744 2974 745 2979 746 2985 747 2990 748 2991 749 2996 750 3001 751 3002 752 3007 753 3013 754 3018 755 3019 756 3024 757 3029 758 3030 759 3035 760 3041 761 3046 762 3047 763 3052 764 3057 765 3058 766 3063 767 3069 768 3074 769 3075 770 3080 771 3085 772 3086 773 3091 774 3097 775 3102 776 3103 777 3108 778 3113 779 3114 780 3119 781 3125 782 3130 783 3131 784 3136 785 3141 786 3142 787 3147 788 3153 789 3158 790 3159 791 3164 792 3169 793 3170 794 3175 795 3181 796 3186 797 3187 798 3192 799 3197 800 3198 801 3203 802 3209 803 3214 804 3215 805 3220 806 3225 807 3226 808 3231 809 3237 810 3242 811 3243 812 3248 813 3253 814 3254 815 3259 816 3265 817 3270 818 3271 819 3276 820 3281 821 3282 822 3287 823 3293 824 3298 825 3299 826 3304 827 3309 828 3310 829 3315 830 3321 831 3326 832 3327 833 3332 834 3337 835 3338 836 3343 837 3349 838 3354 839 3355 840 3360 841 3365 842 3366 843 3371 844 3377 845 3382 846 3383 847 3388 848 3393 849 3394 850 3399 851 3405 852 3410 853 3411 854 3416 855 3421 856 3422 857 3427 858 3433 859 3438 860 3439 861 3444 862 3449 863 3450 864 3455 865 3461 866 3466 867 3467 868 3472 869 3477 870 3478 871 3483 872 3489 873 3494 874 3495 875 3500 876 3505 877 3506 878 3511 879 3517 880 3522 881 3523 882 3528 883 3533 884 3534 885 3539 886 3545 887 3550 888 3551 889 3556 890 3561 891 3562 892 3567 893 3573 894 3578 895 3579 896 3584 897 3589 898 3590 899 3595 900 3601 901 3606 902 3607 903 3612 904 3617 905 3618 906 3623 907 3629 908 3634 909 3635 910 3640 911 3645 912 3646 913 3651 914 3657 915 3662 916 3663 917 3668 918 3673 919 3674 920 3679 921 3685 922 3690 923 3691 924 3696 925 3701 926 3702 927 3707 928 3713 929 3718 930 3719 931 3724 932 3729 933 3730 934 3735 935 3741 936 3746 937 3747 938 3752 939 3757 940 3758 941 3763 942 3769 943 3774 944 3775 945 3780 946 3785 947 3786 948 3791 949 3797 950 3802 951 3803 952 3808 953 3813 954 3814 955 3819 956 3825 957 3830 958 3831 959 3836 960 3841 961 3842 962 3847 963 3853 964 3858 965 3859 966 3864 967 3869 968 3870 969 3875 970 3881 971 3886 972 3887 973 3892 974 3897 975 3898 976 3903 977 3909 978 3914 979 3915 980 3920 981 3925 982 3926 983 3931 984 3937 985 3942 986 3943 987 3948 988 3953 989 3954 990 3959 991 3965 992 3970 993 3971 994 3976 995 3981 996 3982 997 3987 998 3993 999 3998 1000 3999