1 1 2 6 3 11 4 16 5 18 6 23 7 28 8 30 9 35 10 40 11 42 12 45 13 47 14 52 15 57 16 59 17 64 18 69 19 71 20 76 21 81 22 86 23 88 24 93 25 98 26 100 27 105 28 110 29 115 30 117 31 122 32 127 33 129 34 134 35 139 36 141 37 146 38 151 39 156 40 158 41 163 42 168 43 170 44 175 45 180 46 185 47 187 48 192 49 197 50 199 51 204 52 209 53 211 54 214 55 216 56 221 57 226 58 228 59 233 60 238 61 240 62 245 63 250 64 255 65 257 66 262 67 267 68 269 69 274 70 279 71 284 72 286 73 291 74 296 75 298 76 303 77 308 78 310 79 315 80 320 81 325 82 327 83 332 84 337 85 339 86 344 87 349 88 354 89 356 90 361 91 366 92 368 93 373 94 378 95 380 96 383 97 385 98 390 99 395 100 397 101 402 102 407 103 409 104 414 105 419 106 424 107 426 108 431 109 436 110 438 111 443 112 448 113 453 114 455 115 460 116 465 117 467 118 472 119 477 120 479 121 484 122 489 123 494 124 496 125 501 126 506 127 508 128 513 129 518 130 523 131 525 132 530 133 535 134 537 135 542 136 547 137 549 138 552 139 554 140 559 141 564 142 566 143 571 144 576 145 578 146 583 147 588 148 593 149 595 150 600 151 605 152 607 153 612 154 617 155 619 156 622 157 624 158 629 159 634 160 636 161 641 162 646 163 648 164 653 165 658 166 663 167 665 168 670 169 675 170 677 171 682 172 687 173 692 174 694 175 699 176 704 177 706 178 711 179 716 180 718 181 723 182 728 183 733 184 735 185 740 186 745 187 747 188 752 189 757 190 762 191 764 192 769 193 774 194 776 195 781 196 786 197 788 198 791 199 793 200 798 201 803 202 805 203 810 204 815 205 817 206 822 207 827 208 832 209 834 210 839 211 844 212 846 213 851 214 856 215 861 216 863 217 868 218 873 219 875 220 880 221 885 222 887 223 892 224 897 225 902 226 904 227 909 228 914 229 916 230 921 231 926 232 931 233 933 234 938 235 943 236 945 237 950 238 955 239 957 240 960 241 962 242 967 243 972 244 974 245 979 246 984 247 986 248 991 249 996 250 1001 251 1003 252 1008 253 1013 254 1015 255 1020 256 1025 257 1027 258 1030 259 1032 260 1037 261 1042 262 1044 263 1049 264 1054 265 1056 266 1061 267 1066 268 1071 269 1073 270 1078 271 1083 272 1085 273 1090 274 1095 275 1100 276 1102 277 1107 278 1112 279 1114 280 1119 281 1124 282 1126 283 1131 284 1136 285 1141 286 1143 287 1148 288 1153 289 1155 290 1160 291 1165 292 1170 293 1172 294 1177 295 1182 296 1184 297 1189 298 1194 299 1196 300 1199 301 1201 302 1206 303 1211 304 1213 305 1218 306 1223 307 1225 308 1230 309 1235 310 1240 311 1242 312 1247 313 1252 314 1254 315 1259 316 1264 317 1269 318 1271 319 1276 320 1281 321 1283 322 1288 323 1293 324 1295 325 1300 326 1305 327 1310 328 1312 329 1317 330 1322 331 1324 332 1329 333 1334 334 1339 335 1341 336 1346 337 1351 338 1353 339 1358 340 1363 341 1365 342 1368 343 1370 344 1375 345 1380 346 1382 347 1387 348 1392 349 1394 350 1399 351 1404 352 1409 353 1411 354 1416 355 1421 356 1423 357 1428 358 1433 359 1435 360 1438 361 1440 362 1445 363 1450 364 1452 365 1457 366 1462 367 1464 368 1469 369 1474 370 1479 371 1481 372 1486 373 1491 374 1493 375 1498 376 1503 377 1508 378 1510 379 1515 380 1520 381 1522 382 1527 383 1532 384 1534 385 1537 386 1539 387 1544 388 1549 389 1551 390 1556 391 1561 392 1563 393 1568 394 1573 395 1578 396 1580 397 1585 398 1590 399 1592 400 1597 401 1602 402 1604 403 1607 404 1609 405 1614 406 1619 407 1621 408 1626 409 1631 410 1633 411 1638 412 1643 413 1648 414 1650 415 1655 416 1660 417 1662 418 1667 419 1672 420 1677 421 1679 422 1684 423 1689 424 1691 425 1696 426 1701 427 1703 428 1708 429 1713 430 1718 431 1720 432 1725 433 1730 434 1732 435 1737 436 1742 437 1747 438 1749 439 1754 440 1759 441 1761 442 1766 443 1771 444 1773 445 1776 446 1778 447 1783 448 1788 449 1790 450 1795 451 1800 452 1802 453 1807 454 1812 455 1817 456 1819 457 1824 458 1829 459 1831 460 1836 461 1841 462 1846 463 1848 464 1853 465 1858 466 1860 467 1865 468 1870 469 1872 470 1877 471 1882 472 1887 473 1889 474 1894 475 1899 476 1901 477 1906 478 1911 479 1916 480 1918 481 1923 482 1928 483 1930 484 1935 485 1940 486 1942 487 1945 488 1947 489 1952 490 1957 491 1959 492 1964 493 1969 494 1971 495 1976 496 1981 497 1986 498 1988 499 1993 500 1998 501 2000 502 2005 503 2010 504 2012 505 2015 506 2017 507 2022 508 2027 509 2029 510 2034 511 2039 512 2041 513 2046 514 2051 515 2056 516 2058 517 2063 518 2068 519 2070 520 2075 521 2080 522 2085 523 2087 524 2092 525 2097 526 2099 527 2104 528 2109 529 2111 530 2116 531 2121 532 2126 533 2128 534 2133 535 2138 536 2140 537 2145 538 2150 539 2155 540 2157 541 2162 542 2167 543 2169 544 2174 545 2179 546 2181 547 2184 548 2186 549 2191 550 2196 551 2198 552 2203 553 2208 554 2210 555 2215 556 2220 557 2225 558 2227 559 2232 560 2237 561 2239 562 2244 563 2249 564 2254 565 2256 566 2261 567 2266 568 2268 569 2273 570 2278 571 2280 572 2285 573 2290 574 2295 575 2297 576 2302 577 2307 578 2309 579 2314 580 2319 581 2324 582 2326 583 2331 584 2336 585 2338 586 2343 587 2348 588 2350 589 2353 590 2355 591 2360 592 2365 593 2367 594 2372 595 2377 596 2379 597 2384 598 2389 599 2394 600 2396 601 2401 602 2406 603 2408 604 2413 605 2418 606 2420 607 2423 608 2425 609 2430 610 2435 611 2437 612 2442 613 2447 614 2449 615 2454 616 2459 617 2464 618 2466 619 2471 620 2476 621 2478 622 2483 623 2488 624 2493 625 2495 626 2500 627 2505 628 2507 629 2512 630 2517 631 2519 632 2524 633 2529 634 2534 635 2536 636 2541 637 2546 638 2548 639 2553 640 2558 641 2563 642 2565 643 2570 644 2575 645 2577 646 2582 647 2587 648 2589 649 2592 650 2594 651 2599 652 2604 653 2606 654 2611 655 2616 656 2618 657 2623 658 2628 659 2633 660 2635 661 2640 662 2645 663 2647 664 2652 665 2657 666 2662 667 2664 668 2669 669 2674 670 2676 671 2681 672 2686 673 2688 674 2693 675 2698 676 2703 677 2705 678 2710 679 2715 680 2717 681 2722 682 2727 683 2732 684 2734 685 2739 686 2744 687 2746 688 2751 689 2756 690 2758 691 2761 692 2763 693 2768 694 2773 695 2775 696 2780 697 2785 698 2787 699 2792 700 2797 701 2802 702 2804 703 2809 704 2814 705 2816 706 2821 707 2826 708 2831 709 2833 710 2838 711 2843 712 2845 713 2850 714 2855 715 2857 716 2862 717 2867 718 2872 719 2874 720 2879 721 2884 722 2886 723 2891 724 2896 725 2901 726 2903 727 2908 728 2913 729 2915 730 2920 731 2925 732 2927 733 2930 734 2932 735 2937 736 2942 737 2944 738 2949 739 2954 740 2956 741 2961 742 2966 743 2971 744 2973 745 2978 746 2983 747 2985 748 2990 749 2995 750 2997 751 3000 752 3002 753 3007 754 3012 755 3014 756 3019 757 3024 758 3026 759 3031 760 3036 761 3041 762 3043 763 3048 764 3053 765 3055 766 3060 767 3065 768 3070 769 3072 770 3077 771 3082 772 3084 773 3089 774 3094 775 3096 776 3101 777 3106 778 3111 779 3113 780 3118 781 3123 782 3125 783 3130 784 3135 785 3140 786 3142 787 3147 788 3152 789 3154 790 3159 791 3164 792 3166 793 3169 794 3171 795 3176 796 3181 797 3183 798 3188 799 3193 800 3195 801 3200 802 3205 803 3210 804 3212 805 3217 806 3222 807 3224 808 3229 809 3234 810 3239 811 3241 812 3246 813 3251 814 3253 815 3258 816 3263 817 3265 818 3270 819 3275 820 3280 821 3282 822 3287 823 3292 824 3294 825 3299 826 3304 827 3309 828 3311 829 3316 830 3321 831 3323 832 3328 833 3333 834 3335 835 3338 836 3340 837 3345 838 3350 839 3352 840 3357 841 3362 842 3364 843 3369 844 3374 845 3379 846 3381 847 3386 848 3391 849 3393 850 3398 851 3403 852 3405 853 3408 854 3410 855 3415 856 3420 857 3422 858 3427 859 3432 860 3434 861 3439 862 3444 863 3449 864 3451 865 3456 866 3461 867 3463 868 3468 869 3473 870 3478 871 3480 872 3485 873 3490 874 3492 875 3497 876 3502 877 3504 878 3509 879 3514 880 3519 881 3521 882 3526 883 3531 884 3533 885 3538 886 3543 887 3548 888 3550 889 3555 890 3560 891 3562 892 3567 893 3572 894 3574 895 3577 896 3579 897 3584 898 3589 899 3591 900 3596 901 3601 902 3603 903 3608 904 3613 905 3618 906 3620 907 3625 908 3630 909 3632 910 3637 911 3642 912 3647 913 3649 914 3654 915 3659 916 3661 917 3666 918 3671 919 3673 920 3678 921 3683 922 3688 923 3690 924 3695 925 3700 926 3702 927 3707 928 3712 929 3717 930 3719 931 3724 932 3729 933 3731 934 3736 935 3741 936 3743 937 3746 938 3748 939 3753 940 3758 941 3760 942 3765 943 3770 944 3772 945 3777 946 3782 947 3787 948 3789 949 3794 950 3799 951 3801 952 3806 953 3811 954 3816 955 3818 956 3823 957 3828 958 3830 959 3835 960 3840 961 3842 962 3847 963 3852 964 3857 965 3859 966 3864 967 3869 968 3871 969 3876 970 3881 971 3886 972 3888 973 3893 974 3898 975 3900 976 3905 977 3910 978 3912 979 3915 980 3917 981 3922 982 3927 983 3929 984 3934 985 3939 986 3941 987 3946 988 3951 989 3956 990 3958 991 3963 992 3968 993 3970 994 3975 995 3980 996 3982 997 3985 998 3987 999 3992 1000 3997