1 3 2 8 3 13 4 15 5 20 6 25 7 27 8 32 9 37 10 39 11 44 12 49 13 54 14 56 15 61 16 66 17 68 18 73 19 78 20 83 21 85 22 90 23 95 24 97 25 102 26 107 27 109 28 112 29 114 30 119 31 124 32 126 33 131 34 136 35 138 36 143 37 148 38 153 39 155 40 160 41 165 42 167 43 172 44 177 45 182 46 184 47 189 48 194 49 196 50 201 51 206 52 208 53 213 54 218 55 223 56 225 57 230 58 235 59 237 60 242 61 247 62 252 63 254 64 259 65 264 66 266 67 271 68 276 69 278 70 281 71 283 72 288 73 293 74 295 75 300 76 305 77 307 78 312 79 317 80 322 81 324 82 329 83 334 84 336 85 341 86 346 87 351 88 353 89 358 90 363 91 365 92 370 93 375 94 377 95 382 96 387 97 392 98 394 99 399 100 404 101 406 102 411 103 416 104 421 105 423 106 428 107 433 108 435 109 440 110 445 111 447 112 450 113 452 114 457 115 462 116 464 117 469 118 474 119 476 120 481 121 486 122 491 123 493 124 498 125 503 126 505 127 510 128 515 129 517 130 520 131 522 132 527 133 532 134 534 135 539 136 544 137 546 138 551 139 556 140 561 141 563 142 568 143 573 144 575 145 580 146 585 147 590 148 592 149 597 150 602 151 604 152 609 153 614 154 616 155 621 156 626 157 631 158 633 159 638 160 643 161 645 162 650 163 655 164 660 165 662 166 667 167 672 168 674 169 679 170 684 171 686 172 689 173 691 174 696 175 701 176 703 177 708 178 713 179 715 180 720 181 725 182 730 183 732 184 737 185 742 186 744 187 749 188 754 189 759 190 761 191 766 192 771 193 773 194 778 195 783 196 785 197 790 198 795 199 800 200 802 201 807 202 812 203 814 204 819 205 824 206 829 207 831 208 836 209 841 210 843 211 848 212 853 213 855 214 858 215 860 216 865 217 870 218 872 219 877 220 882 221 884 222 889 223 894 224 899 225 901 226 906 227 911 228 913 229 918 230 923 231 925 232 928 233 930 234 935 235 940 236 942 237 947 238 952 239 954 240 959 241 964 242 969 243 971 244 976 245 981 246 983 247 988 248 993 249 998 250 1000 251 1005 252 1010 253 1012 254 1017 255 1022 256 1024 257 1029 258 1034 259 1039 260 1041 261 1046 262 1051 263 1053 264 1058 265 1063 266 1068 267 1070 268 1075 269 1080 270 1082 271 1087 272 1092 273 1094 274 1097 275 1099 276 1104 277 1109 278 1111 279 1116 280 1121 281 1123 282 1128 283 1133 284 1138 285 1140 286 1145 287 1150 288 1152 289 1157 290 1162 291 1167 292 1169 293 1174 294 1179 295 1181 296 1186 297 1191 298 1193 299 1198 300 1203 301 1208 302 1210 303 1215 304 1220 305 1222 306 1227 307 1232 308 1237 309 1239 310 1244 311 1249 312 1251 313 1256 314 1261 315 1263 316 1266 317 1268 318 1273 319 1278 320 1280 321 1285 322 1290 323 1292 324 1297 325 1302 326 1307 327 1309 328 1314 329 1319 330 1321 331 1326 332 1331 333 1333 334 1336 335 1338 336 1343 337 1348 338 1350 339 1355 340 1360 341 1362 342 1367 343 1372 344 1377 345 1379 346 1384 347 1389 348 1391 349 1396 350 1401 351 1406 352 1408 353 1413 354 1418 355 1420 356 1425 357 1430 358 1432 359 1437 360 1442 361 1447 362 1449 363 1454 364 1459 365 1461 366 1466 367 1471 368 1476 369 1478 370 1483 371 1488 372 1490 373 1495 374 1500 375 1502 376 1505 377 1507 378 1512 379 1517 380 1519 381 1524 382 1529 383 1531 384 1536 385 1541 386 1546 387 1548 388 1553 389 1558 390 1560 391 1565 392 1570 393 1575 394 1577 395 1582 396 1587 397 1589 398 1594 399 1599 400 1601 401 1606 402 1611 403 1616 404 1618 405 1623 406 1628 407 1630 408 1635 409 1640 410 1645 411 1647 412 1652 413 1657 414 1659 415 1664 416 1669 417 1671 418 1674 419 1676 420 1681 421 1686 422 1688 423 1693 424 1698 425 1700 426 1705 427 1710 428 1715 429 1717 430 1722 431 1727 432 1729 433 1734 434 1739 435 1744 436 1746 437 1751 438 1756 439 1758 440 1763 441 1768 442 1770 443 1775 444 1780 445 1785 446 1787 447 1792 448 1797 449 1799 450 1804 451 1809 452 1814 453 1816 454 1821 455 1826 456 1828 457 1833 458 1838 459 1840 460 1843 461 1845 462 1850 463 1855 464 1857 465 1862 466 1867 467 1869 468 1874 469 1879 470 1884 471 1886 472 1891 473 1896 474 1898 475 1903 476 1908 477 1910 478 1913 479 1915 480 1920 481 1925 482 1927 483 1932 484 1937 485 1939 486 1944 487 1949 488 1954 489 1956 490 1961 491 1966 492 1968 493 1973 494 1978 495 1983 496 1985 497 1990 498 1995 499 1997 500 2002 501 2007 502 2009 503 2014 504 2019 505 2024 506 2026 507 2031 508 2036 509 2038 510 2043 511 2048 512 2053 513 2055 514 2060 515 2065 516 2067 517 2072 518 2077 519 2079 520 2082 521 2084 522 2089 523 2094 524 2096 525 2101 526 2106 527 2108 528 2113 529 2118 530 2123 531 2125 532 2130 533 2135 534 2137 535 2142 536 2147 537 2152 538 2154 539 2159 540 2164 541 2166 542 2171 543 2176 544 2178 545 2183 546 2188 547 2193 548 2195 549 2200 550 2205 551 2207 552 2212 553 2217 554 2222 555 2224 556 2229 557 2234 558 2236 559 2241 560 2246 561 2248 562 2251 563 2253 564 2258 565 2263 566 2265 567 2270 568 2275 569 2277 570 2282 571 2287 572 2292 573 2294 574 2299 575 2304 576 2306 577 2311 578 2316 579 2318 580 2321 581 2323 582 2328 583 2333 584 2335 585 2340 586 2345 587 2347 588 2352 589 2357 590 2362 591 2364 592 2369 593 2374 594 2376 595 2381 596 2386 597 2391 598 2393 599 2398 600 2403 601 2405 602 2410 603 2415 604 2417 605 2422 606 2427 607 2432 608 2434 609 2439 610 2444 611 2446 612 2451 613 2456 614 2461 615 2463 616 2468 617 2473 618 2475 619 2480 620 2485 621 2487 622 2490 623 2492 624 2497 625 2502 626 2504 627 2509 628 2514 629 2516 630 2521 631 2526 632 2531 633 2533 634 2538 635 2543 636 2545 637 2550 638 2555 639 2560 640 2562 641 2567 642 2572 643 2574 644 2579 645 2584 646 2586 647 2591 648 2596 649 2601 650 2603 651 2608 652 2613 653 2615 654 2620 655 2625 656 2630 657 2632 658 2637 659 2642 660 2644 661 2649 662 2654 663 2656 664 2659 665 2661 666 2666 667 2671 668 2673 669 2678 670 2683 671 2685 672 2690 673 2695 674 2700 675 2702 676 2707 677 2712 678 2714 679 2719 680 2724 681 2729 682 2731 683 2736 684 2741 685 2743 686 2748 687 2753 688 2755 689 2760 690 2765 691 2770 692 2772 693 2777 694 2782 695 2784 696 2789 697 2794 698 2799 699 2801 700 2806 701 2811 702 2813 703 2818 704 2823 705 2825 706 2828 707 2830 708 2835 709 2840 710 2842 711 2847 712 2852 713 2854 714 2859 715 2864 716 2869 717 2871 718 2876 719 2881 720 2883 721 2888 722 2893 723 2895 724 2898 725 2900 726 2905 727 2910 728 2912 729 2917 730 2922 731 2924 732 2929 733 2934 734 2939 735 2941 736 2946 737 2951 738 2953 739 2958 740 2963 741 2968 742 2970 743 2975 744 2980 745 2982 746 2987 747 2992 748 2994 749 2999 750 3004 751 3009 752 3011 753 3016 754 3021 755 3023 756 3028 757 3033 758 3038 759 3040 760 3045 761 3050 762 3052 763 3057 764 3062 765 3064 766 3067 767 3069 768 3074 769 3079 770 3081 771 3086 772 3091 773 3093 774 3098 775 3103 776 3108 777 3110 778 3115 779 3120 780 3122 781 3127 782 3132 783 3137 784 3139 785 3144 786 3149 787 3151 788 3156 789 3161 790 3163 791 3168 792 3173 793 3178 794 3180 795 3185 796 3190 797 3192 798 3197 799 3202 800 3207 801 3209 802 3214 803 3219 804 3221 805 3226 806 3231 807 3233 808 3236 809 3238 810 3243 811 3248 812 3250 813 3255 814 3260 815 3262 816 3267 817 3272 818 3277 819 3279 820 3284 821 3289 822 3291 823 3296 824 3301 825 3303 826 3306 827 3308 828 3313 829 3318 830 3320 831 3325 832 3330 833 3332 834 3337 835 3342 836 3347 837 3349 838 3354 839 3359 840 3361 841 3366 842 3371 843 3376 844 3378 845 3383 846 3388 847 3390 848 3395 849 3400 850 3402 851 3407 852 3412 853 3417 854 3419 855 3424 856 3429 857 3431 858 3436 859 3441 860 3446 861 3448 862 3453 863 3458 864 3460 865 3465 866 3470 867 3472 868 3475 869 3477 870 3482 871 3487 872 3489 873 3494 874 3499 875 3501 876 3506 877 3511 878 3516 879 3518 880 3523 881 3528 882 3530 883 3535 884 3540 885 3545 886 3547 887 3552 888 3557 889 3559 890 3564 891 3569 892 3571 893 3576 894 3581 895 3586 896 3588 897 3593 898 3598 899 3600 900 3605 901 3610 902 3615 903 3617 904 3622 905 3627 906 3629 907 3634 908 3639 909 3641 910 3644 911 3646 912 3651 913 3656 914 3658 915 3663 916 3668 917 3670 918 3675 919 3680 920 3685 921 3687 922 3692 923 3697 924 3699 925 3704 926 3709 927 3711 928 3714 929 3716 930 3721 931 3726 932 3728 933 3733 934 3738 935 3740 936 3745 937 3750 938 3755 939 3757 940 3762 941 3767 942 3769 943 3774 944 3779 945 3784 946 3786 947 3791 948 3796 949 3798 950 3803 951 3808 952 3810 953 3813 954 3815 955 3820 956 3825 957 3827 958 3832 959 3837 960 3839 961 3844 962 3849 963 3854 964 3856 965 3861 966 3866 967 3868 968 3873 969 3878 970 3880 971 3883 972 3885 973 3890 974 3895 975 3897 976 3902 977 3907 978 3909 979 3914 980 3919 981 3924 982 3926 983 3931 984 3936 985 3938 986 3943 987 3948 988 3953 989 3955 990 3960 991 3965 992 3967 993 3972 994 3977 995 3979 996 3984 997 3989 998 3994 999 3996 1000 4001