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