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