1 2 2 7 3 12 4 14 5 19 6 24 7 26 8 31 9 36 10 41 11 43 12 48 13 53 14 55 15 60 16 65 17 67 18 70 19 72 20 77 21 82 22 84 23 89 24 94 25 96 26 101 27 106 28 111 29 113 30 118 31 123 32 125 33 130 34 135 35 140 36 142 37 147 38 152 39 154 40 159 41 164 42 166 43 171 44 176 45 181 46 183 47 188 48 193 49 195 50 200 51 205 52 210 53 212 54 217 55 222 56 224 57 229 58 234 59 236 60 239 61 241 62 246 63 251 64 253 65 258 66 263 67 265 68 270 69 275 70 280 71 282 72 287 73 292 74 294 75 299 76 304 77 309 78 311 79 316 80 321 81 323 82 328 83 333 84 335 85 340 86 345 87 350 88 352 89 357 90 362 91 364 92 369 93 374 94 379 95 381 96 386 97 391 98 393 99 398 100 403 101 405 102 408 103 410 104 415 105 420 106 422 107 427 108 432 109 434 110 439 111 444 112 449 113 451 114 456 115 461 116 463 117 468 118 473 119 475 120 478 121 480 122 485 123 490 124 492 125 497 126 502 127 504 128 509 129 514 130 519 131 521 132 526 133 531 134 533 135 538 136 543 137 548 138 550 139 555 140 560 141 562 142 567 143 572 144 574 145 579 146 584 147 589 148 591 149 596 150 601 151 603 152 608 153 613 154 618 155 620 156 625 157 630 158 632 159 637 160 642 161 644 162 647 163 649 164 654 165 659 166 661 167 666 168 671 169 673 170 678 171 683 172 688 173 690 174 695 175 700 176 702 177 707 178 712 179 717 180 719 181 724 182 729 183 731 184 736 185 741 186 743 187 748 188 753 189 758 190 760 191 765 192 770 193 772 194 777 195 782 196 787 197 789 198 794 199 799 200 801 201 806 202 811 203 813 204 816 205 818 206 823 207 828 208 830 209 835 210 840 211 842 212 847 213 852 214 857 215 859 216 864 217 869 218 871 219 876 220 881 221 883 222 886 223 888 224 893 225 898 226 900 227 905 228 910 229 912 230 917 231 922 232 927 233 929 234 934 235 939 236 941 237 946 238 951 239 956 240 958 241 963 242 968 243 970 244 975 245 980 246 982 247 987 248 992 249 997 250 999 251 1004 252 1009 253 1011 254 1016 255 1021 256 1026 257 1028 258 1033 259 1038 260 1040 261 1045 262 1050 263 1052 264 1055 265 1057 266 1062 267 1067 268 1069 269 1074 270 1079 271 1081 272 1086 273 1091 274 1096 275 1098 276 1103 277 1108 278 1110 279 1115 280 1120 281 1125 282 1127 283 1132 284 1137 285 1139 286 1144 287 1149 288 1151 289 1156 290 1161 291 1166 292 1168 293 1173 294 1178 295 1180 296 1185 297 1190 298 1195 299 1197 300 1202 301 1207 302 1209 303 1214 304 1219 305 1221 306 1224 307 1226 308 1231 309 1236 310 1238 311 1243 312 1248 313 1250 314 1255 315 1260 316 1265 317 1267 318 1272 319 1277 320 1279 321 1284 322 1289 323 1294 324 1296 325 1301 326 1306 327 1308 328 1313 329 1318 330 1320 331 1325 332 1330 333 1335 334 1337 335 1342 336 1347 337 1349 338 1354 339 1359 340 1364 341 1366 342 1371 343 1376 344 1378 345 1383 346 1388 347 1390 348 1393 349 1395 350 1400 351 1405 352 1407 353 1412 354 1417 355 1419 356 1424 357 1429 358 1434 359 1436 360 1441 361 1446 362 1448 363 1453 364 1458 365 1460 366 1463 367 1465 368 1470 369 1475 370 1477 371 1482 372 1487 373 1489 374 1494 375 1499 376 1504 377 1506 378 1511 379 1516 380 1518 381 1523 382 1528 383 1533 384 1535 385 1540 386 1545 387 1547 388 1552 389 1557 390 1559 391 1564 392 1569 393 1574 394 1576 395 1581 396 1586 397 1588 398 1593 399 1598 400 1603 401 1605 402 1610 403 1615 404 1617 405 1622 406 1627 407 1629 408 1632 409 1634 410 1639 411 1644 412 1646 413 1651 414 1656 415 1658 416 1663 417 1668 418 1673 419 1675 420 1680 421 1685 422 1687 423 1692 424 1697 425 1702 426 1704 427 1709 428 1714 429 1716 430 1721 431 1726 432 1728 433 1733 434 1738 435 1743 436 1745 437 1750 438 1755 439 1757 440 1762 441 1767 442 1772 443 1774 444 1779 445 1784 446 1786 447 1791 448 1796 449 1798 450 1801 451 1803 452 1808 453 1813 454 1815 455 1820 456 1825 457 1827 458 1832 459 1837 460 1842 461 1844 462 1849 463 1854 464 1856 465 1861 466 1866 467 1868 468 1871 469 1873 470 1878 471 1883 472 1885 473 1890 474 1895 475 1897 476 1902 477 1907 478 1912 479 1914 480 1919 481 1924 482 1926 483 1931 484 1936 485 1941 486 1943 487 1948 488 1953 489 1955 490 1960 491 1965 492 1967 493 1972 494 1977 495 1982 496 1984 497 1989 498 1994 499 1996 500 2001 501 2006 502 2011 503 2013 504 2018 505 2023 506 2025 507 2030 508 2035 509 2037 510 2040 511 2042 512 2047 513 2052 514 2054 515 2059 516 2064 517 2066 518 2071 519 2076 520 2081 521 2083 522 2088 523 2093 524 2095 525 2100 526 2105 527 2110 528 2112 529 2117 530 2122 531 2124 532 2129 533 2134 534 2136 535 2141 536 2146 537 2151 538 2153 539 2158 540 2163 541 2165 542 2170 543 2175 544 2180 545 2182 546 2187 547 2192 548 2194 549 2199 550 2204 551 2206 552 2209 553 2211 554 2216 555 2221 556 2223 557 2228 558 2233 559 2235 560 2240 561 2245 562 2250 563 2252 564 2257 565 2262 566 2264 567 2269 568 2274 569 2276 570 2279 571 2281 572 2286 573 2291 574 2293 575 2298 576 2303 577 2305 578 2310 579 2315 580 2320 581 2322 582 2327 583 2332 584 2334 585 2339 586 2344 587 2349 588 2351 589 2356 590 2361 591 2363 592 2368 593 2373 594 2375 595 2378 596 2380 597 2385 598 2390 599 2392 600 2397 601 2402 602 2404 603 2409 604 2414 605 2419 606 2421 607 2426 608 2431 609 2433 610 2438 611 2443 612 2445 613 2448 614 2450 615 2455 616 2460 617 2462 618 2467 619 2472 620 2474 621 2479 622 2484 623 2489 624 2491 625 2496 626 2501 627 2503 628 2508 629 2513 630 2518 631 2520 632 2525 633 2530 634 2532 635 2537 636 2542 637 2544 638 2549 639 2554 640 2559 641 2561 642 2566 643 2571 644 2573 645 2578 646 2583 647 2588 648 2590 649 2595 650 2600 651 2602 652 2607 653 2612 654 2614 655 2617 656 2619 657 2624 658 2629 659 2631 660 2636 661 2641 662 2643 663 2648 664 2653 665 2658 666 2660 667 2665 668 2670 669 2672 670 2677 671 2682 672 2687 673 2689 674 2694 675 2699 676 2701 677 2706 678 2711 679 2713 680 2718 681 2723 682 2728 683 2730 684 2735 685 2740 686 2742 687 2747 688 2752 689 2757 690 2759 691 2764 692 2769 693 2771 694 2776 695 2781 696 2783 697 2786 698 2788 699 2793 700 2798 701 2800 702 2805 703 2810 704 2812 705 2817 706 2822 707 2827 708 2829 709 2834 710 2839 711 2841 712 2846 713 2851 714 2853 715 2856 716 2858 717 2863 718 2868 719 2870 720 2875 721 2880 722 2882 723 2887 724 2892 725 2897 726 2899 727 2904 728 2909 729 2911 730 2916 731 2921 732 2926 733 2928 734 2933 735 2938 736 2940 737 2945 738 2950 739 2952 740 2957 741 2962 742 2967 743 2969 744 2974 745 2979 746 2981 747 2986 748 2991 749 2996 750 2998 751 3003 752 3008 753 3010 754 3015 755 3020 756 3022 757 3025 758 3027 759 3032 760 3037 761 3039 762 3044 763 3049 764 3051 765 3056 766 3061 767 3066 768 3068 769 3073 770 3078 771 3080 772 3085 773 3090 774 3095 775 3097 776 3102 777 3107 778 3109 779 3114 780 3119 781 3121 782 3126 783 3131 784 3136 785 3138 786 3143 787 3148 788 3150 789 3155 790 3160 791 3165 792 3167 793 3172 794 3177 795 3179 796 3184 797 3189 798 3191 799 3194 800 3196 801 3201 802 3206 803 3208 804 3213 805 3218 806 3220 807 3225 808 3230 809 3235 810 3237 811 3242 812 3247 813 3249 814 3254 815 3259 816 3261 817 3264 818 3266 819 3271 820 3276 821 3278 822 3283 823 3288 824 3290 825 3295 826 3300 827 3305 828 3307 829 3312 830 3317 831 3319 832 3324 833 3329 834 3334 835 3336 836 3341 837 3346 838 3348 839 3353 840 3358 841 3360 842 3365 843 3370 844 3375 845 3377 846 3382 847 3387 848 3389 849 3394 850 3399 851 3404 852 3406 853 3411 854 3416 855 3418 856 3423 857 3428 858 3430 859 3433 860 3435 861 3440 862 3445 863 3447 864 3452 865 3457 866 3459 867 3464 868 3469 869 3474 870 3476 871 3481 872 3486 873 3488 874 3493 875 3498 876 3503 877 3505 878 3510 879 3515 880 3517 881 3522 882 3527 883 3529 884 3534 885 3539 886 3544 887 3546 888 3551 889 3556 890 3558 891 3563 892 3568 893 3573 894 3575 895 3580 896 3585 897 3587 898 3592 899 3597 900 3599 901 3602 902 3604 903 3609 904 3614 905 3616 906 3621 907 3626 908 3628 909 3633 910 3638 911 3643 912 3645 913 3650 914 3655 915 3657 916 3662 917 3667 918 3672 919 3674 920 3679 921 3684 922 3686 923 3691 924 3696 925 3698 926 3703 927 3708 928 3713 929 3715 930 3720 931 3725 932 3727 933 3732 934 3737 935 3742 936 3744 937 3749 938 3754 939 3756 940 3761 941 3766 942 3768 943 3771 944 3773 945 3778 946 3783 947 3785 948 3790 949 3795 950 3797 951 3802 952 3807 953 3812 954 3814 955 3819 956 3824 957 3826 958 3831 959 3836 960 3838 961 3841 962 3843 963 3848 964 3853 965 3855 966 3860 967 3865 968 3867 969 3872 970 3877 971 3882 972 3884 973 3889 974 3894 975 3896 976 3901 977 3906 978 3911 979 3913 980 3918 981 3923 982 3925 983 3930 984 3935 985 3937 986 3942 987 3947 988 3952 989 3954 990 3959 991 3964 992 3966 993 3971 994 3976 995 3981 996 3983 997 3988 998 3993 999 3995 1000 4000