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