1 3 2 5 3 10 4 15 5 17 6 22 7 27 8 29 9 34 10 39 11 44 12 46 13 51 14 56 15 58 16 63 17 68 18 73 19 75 20 80 21 85 22 87 23 92 24 97 25 99 26 102 27 104 28 109 29 114 30 116 31 121 32 126 33 128 34 133 35 138 36 143 37 145 38 150 39 155 40 157 41 162 42 167 43 169 44 172 45 174 46 179 47 184 48 186 49 191 50 196 51 198 52 203 53 208 54 213 55 215 56 220 57 225 58 227 59 232 60 237 61 242 62 244 63 249 64 254 65 256 66 261 67 266 68 268 69 273 70 278 71 283 72 285 73 290 74 295 75 297 76 302 77 307 78 312 79 314 80 319 81 324 82 326 83 331 84 336 85 338 86 341 87 343 88 348 89 353 90 355 91 360 92 365 93 367 94 372 95 377 96 382 97 384 98 389 99 394 100 396 101 401 102 406 103 411 104 413 105 418 106 423 107 425 108 430 109 435 110 437 111 442 112 447 113 452 114 454 115 459 116 464 117 466 118 471 119 476 120 481 121 483 122 488 123 493 124 495 125 500 126 505 127 507 128 510 129 512 130 517 131 522 132 524 133 529 134 534 135 536 136 541 137 546 138 551 139 553 140 558 141 563 142 565 143 570 144 575 145 577 146 580 147 582 148 587 149 592 150 594 151 599 152 604 153 606 154 611 155 616 156 621 157 623 158 628 159 633 160 635 161 640 162 645 163 650 164 652 165 657 166 662 167 664 168 669 169 674 170 676 171 681 172 686 173 691 174 693 175 698 176 703 177 705 178 710 179 715 180 720 181 722 182 727 183 732 184 734 185 739 186 744 187 746 188 749 189 751 190 756 191 761 192 763 193 768 194 773 195 775 196 780 197 785 198 790 199 792 200 797 201 802 202 804 203 809 204 814 205 819 206 821 207 826 208 831 209 833 210 838 211 843 212 845 213 850 214 855 215 860 216 862 217 867 218 872 219 874 220 879 221 884 222 889 223 891 224 896 225 901 226 903 227 908 228 913 229 915 230 918 231 920 232 925 233 930 234 932 235 937 236 942 237 944 238 949 239 954 240 959 241 961 242 966 243 971 244 973 245 978 246 983 247 985 248 988 249 990 250 995 251 1000 252 1002 253 1007 254 1012 255 1014 256 1019 257 1024 258 1029 259 1031 260 1036 261 1041 262 1043 263 1048 264 1053 265 1058 266 1060 267 1065 268 1070 269 1072 270 1077 271 1082 272 1084 273 1089 274 1094 275 1099 276 1101 277 1106 278 1111 279 1113 280 1118 281 1123 282 1128 283 1130 284 1135 285 1140 286 1142 287 1147 288 1152 289 1154 290 1157 291 1159 292 1164 293 1169 294 1171 295 1176 296 1181 297 1183 298 1188 299 1193 300 1198 301 1200 302 1205 303 1210 304 1212 305 1217 306 1222 307 1227 308 1229 309 1234 310 1239 311 1241 312 1246 313 1251 314 1253 315 1258 316 1263 317 1268 318 1270 319 1275 320 1280 321 1282 322 1287 323 1292 324 1297 325 1299 326 1304 327 1309 328 1311 329 1316 330 1321 331 1323 332 1326 333 1328 334 1333 335 1338 336 1340 337 1345 338 1350 339 1352 340 1357 341 1362 342 1367 343 1369 344 1374 345 1379 346 1381 347 1386 348 1391 349 1396 350 1398 351 1403 352 1408 353 1410 354 1415 355 1420 356 1422 357 1427 358 1432 359 1437 360 1439 361 1444 362 1449 363 1451 364 1456 365 1461 366 1466 367 1468 368 1473 369 1478 370 1480 371 1485 372 1490 373 1492 374 1495 375 1497 376 1502 377 1507 378 1509 379 1514 380 1519 381 1521 382 1526 383 1531 384 1536 385 1538 386 1543 387 1548 388 1550 389 1555 390 1560 391 1562 392 1565 393 1567 394 1572 395 1577 396 1579 397 1584 398 1589 399 1591 400 1596 401 1601 402 1606 403 1608 404 1613 405 1618 406 1620 407 1625 408 1630 409 1635 410 1637 411 1642 412 1647 413 1649 414 1654 415 1659 416 1661 417 1666 418 1671 419 1676 420 1678 421 1683 422 1688 423 1690 424 1695 425 1700 426 1705 427 1707 428 1712 429 1717 430 1719 431 1724 432 1729 433 1731 434 1734 435 1736 436 1741 437 1746 438 1748 439 1753 440 1758 441 1760 442 1765 443 1770 444 1775 445 1777 446 1782 447 1787 448 1789 449 1794 450 1799 451 1804 452 1806 453 1811 454 1816 455 1818 456 1823 457 1828 458 1830 459 1835 460 1840 461 1845 462 1847 463 1852 464 1857 465 1859 466 1864 467 1869 468 1874 469 1876 470 1881 471 1886 472 1888 473 1893 474 1898 475 1900 476 1903 477 1905 478 1910 479 1915 480 1917 481 1922 482 1927 483 1929 484 1934 485 1939 486 1944 487 1946 488 1951 489 1956 490 1958 491 1963 492 1968 493 1970 494 1973 495 1975 496 1980 497 1985 498 1987 499 1992 500 1997 501 1999 502 2004 503 2009 504 2014 505 2016 506 2021 507 2026 508 2028 509 2033 510 2038 511 2043 512 2045 513 2050 514 2055 515 2057 516 2062 517 2067 518 2069 519 2074 520 2079 521 2084 522 2086 523 2091 524 2096 525 2098 526 2103 527 2108 528 2113 529 2115 530 2120 531 2125 532 2127 533 2132 534 2137 535 2139 536 2142 537 2144 538 2149 539 2154 540 2156 541 2161 542 2166 543 2168 544 2173 545 2178 546 2183 547 2185 548 2190 549 2195 550 2197 551 2202 552 2207 553 2212 554 2214 555 2219 556 2224 557 2226 558 2231 559 2236 560 2238 561 2243 562 2248 563 2253 564 2255 565 2260 566 2265 567 2267 568 2272 569 2277 570 2282 571 2284 572 2289 573 2294 574 2296 575 2301 576 2306 577 2308 578 2311 579 2313 580 2318 581 2323 582 2325 583 2330 584 2335 585 2337 586 2342 587 2347 588 2352 589 2354 590 2359 591 2364 592 2366 593 2371 594 2376 595 2381 596 2383 597 2388 598 2393 599 2395 600 2400 601 2405 602 2407 603 2412 604 2417 605 2422 606 2424 607 2429 608 2434 609 2436 610 2441 611 2446 612 2451 613 2453 614 2458 615 2463 616 2465 617 2470 618 2475 619 2477 620 2480 621 2482 622 2487 623 2492 624 2494 625 2499 626 2504 627 2506 628 2511 629 2516 630 2521 631 2523 632 2528 633 2533 634 2535 635 2540 636 2545 637 2547 638 2550 639 2552 640 2557 641 2562 642 2564 643 2569 644 2574 645 2576 646 2581 647 2586 648 2591 649 2593 650 2598 651 2603 652 2605 653 2610 654 2615 655 2620 656 2622 657 2627 658 2632 659 2634 660 2639 661 2644 662 2646 663 2651 664 2656 665 2661 666 2663 667 2668 668 2673 669 2675 670 2680 671 2685 672 2690 673 2692 674 2697 675 2702 676 2704 677 2709 678 2714 679 2716 680 2719 681 2721 682 2726 683 2731 684 2733 685 2738 686 2743 687 2745 688 2750 689 2755 690 2760 691 2762 692 2767 693 2772 694 2774 695 2779 696 2784 697 2789 698 2791 699 2796 700 2801 701 2803 702 2808 703 2813 704 2815 705 2820 706 2825 707 2830 708 2832 709 2837 710 2842 711 2844 712 2849 713 2854 714 2859 715 2861 716 2866 717 2871 718 2873 719 2878 720 2883 721 2885 722 2888 723 2890 724 2895 725 2900 726 2902 727 2907 728 2912 729 2914 730 2919 731 2924 732 2929 733 2931 734 2936 735 2941 736 2943 737 2948 738 2953 739 2955 740 2958 741 2960 742 2965 743 2970 744 2972 745 2977 746 2982 747 2984 748 2989 749 2994 750 2999 751 3001 752 3006 753 3011 754 3013 755 3018 756 3023 757 3028 758 3030 759 3035 760 3040 761 3042 762 3047 763 3052 764 3054 765 3059 766 3064 767 3069 768 3071 769 3076 770 3081 771 3083 772 3088 773 3093 774 3098 775 3100 776 3105 777 3110 778 3112 779 3117 780 3122 781 3124 782 3127 783 3129 784 3134 785 3139 786 3141 787 3146 788 3151 789 3153 790 3158 791 3163 792 3168 793 3170 794 3175 795 3180 796 3182 797 3187 798 3192 799 3197 800 3199 801 3204 802 3209 803 3211 804 3216 805 3221 806 3223 807 3228 808 3233 809 3238 810 3240 811 3245 812 3250 813 3252 814 3257 815 3262 816 3267 817 3269 818 3274 819 3279 820 3281 821 3286 822 3291 823 3293 824 3296 825 3298 826 3303 827 3308 828 3310 829 3315 830 3320 831 3322 832 3327 833 3332 834 3337 835 3339 836 3344 837 3349 838 3351 839 3356 840 3361 841 3363 842 3366 843 3368 844 3373 845 3378 846 3380 847 3385 848 3390 849 3392 850 3397 851 3402 852 3407 853 3409 854 3414 855 3419 856 3421 857 3426 858 3431 859 3436 860 3438 861 3443 862 3448 863 3450 864 3455 865 3460 866 3462 867 3465 868 3467 869 3472 870 3477 871 3479 872 3484 873 3489 874 3491 875 3496 876 3501 877 3506 878 3508 879 3513 880 3518 881 3520 882 3525 883 3530 884 3532 885 3535 886 3537 887 3542 888 3547 889 3549 890 3554 891 3559 892 3561 893 3566 894 3571 895 3576 896 3578 897 3583 898 3588 899 3590 900 3595 901 3600 902 3605 903 3607 904 3612 905 3617 906 3619 907 3624 908 3629 909 3631 910 3636 911 3641 912 3646 913 3648 914 3653 915 3658 916 3660 917 3665 918 3670 919 3675 920 3677 921 3682 922 3687 923 3689 924 3694 925 3699 926 3701 927 3704 928 3706 929 3711 930 3716 931 3718 932 3723 933 3728 934 3730 935 3735 936 3740 937 3745 938 3747 939 3752 940 3757 941 3759 942 3764 943 3769 944 3774 945 3776 946 3781 947 3786 948 3788 949 3793 950 3798 951 3800 952 3805 953 3810 954 3815 955 3817 956 3822 957 3827 958 3829 959 3834 960 3839 961 3844 962 3846 963 3851 964 3856 965 3858 966 3863 967 3868 968 3870 969 3873 970 3875 971 3880 972 3885 973 3887 974 3892 975 3897 976 3899 977 3904 978 3909 979 3914 980 3916 981 3921 982 3926 983 3928 984 3933 985 3938 986 3940 987 3943 988 3945 989 3950 990 3955 991 3957 992 3962 993 3967 994 3969 995 3974 996 3979 997 3984 998 3986 999 3991 1000 3996