1 3 2 7 3 11 4 15 5 19 6 22 7 26 8 30 9 34 10 38 11 41 12 45 13 49 14 53 15 56 16 60 17 64 18 68 19 72 20 75 21 79 22 83 23 87 24 91 25 94 26 98 27 102 28 106 29 109 30 113 31 117 32 121 33 125 34 128 35 132 36 136 37 140 38 144 39 147 40 151 41 155 42 159 43 162 44 166 45 170 46 174 47 178 48 181 49 185 50 189 51 193 52 197 53 200 54 204 55 208 56 212 57 215 58 219 59 223 60 227 61 231 62 234 63 238 64 242 65 246 66 250 67 253 68 257 69 261 70 265 71 268 72 272 73 276 74 280 75 284 76 287 77 291 78 295 79 299 80 302 81 306 82 310 83 314 84 318 85 321 86 325 87 329 88 333 89 337 90 340 91 344 92 348 93 352 94 355 95 359 96 363 97 367 98 371 99 374 100 378 101 382 102 386 103 390 104 393 105 397 106 401 107 405 108 408 109 412 110 416 111 420 112 424 113 427 114 431 115 435 116 439 117 443 118 446 119 450 120 454 121 458 122 461 123 465 124 469 125 473 126 477 127 480 128 484 129 488 130 492 131 495 132 499 133 503 134 507 135 511 136 514 137 518 138 522 139 526 140 530 141 533 142 537 143 541 144 545 145 548 146 552 147 556 148 560 149 564 150 567 151 571 152 575 153 579 154 583 155 586 156 590 157 594 158 598 159 601 160 605 161 609 162 613 163 617 164 620 165 624 166 628 167 632 168 636 169 639 170 643 171 647 172 651 173 654 174 658 175 662 176 666 177 670 178 673 179 677 180 681 181 685 182 688 183 692 184 696 185 700 186 704 187 707 188 711 189 715 190 719 191 723 192 726 193 730 194 734 195 738 196 741 197 745 198 749 199 753 200 757 201 760 202 764 203 768 204 772 205 776 206 779 207 783 208 787 209 791 210 794 211 798 212 802 213 806 214 810 215 813 216 817 217 821 218 825 219 829 220 832 221 836 222 840 223 844 224 847 225 851 226 855 227 859 228 863 229 866 230 870 231 874 232 878 233 882 234 885 235 889 236 893 237 897 238 900 239 904 240 908 241 912 242 916 243 919 244 923 245 927 246 931 247 934 248 938 249 942 250 946 251 950 252 953 253 957 254 961 255 965 256 969 257 972 258 976 259 980 260 984 261 987 262 991 263 995 264 999 265 1003 266 1006 267 1010 268 1014 269 1018 270 1022 271 1025 272 1029 273 1033 274 1037 275 1040 276 1044 277 1048 278 1052 279 1056 280 1059 281 1063 282 1067 283 1071 284 1075 285 1078 286 1082 287 1086 288 1090 289 1093 290 1097 291 1101 292 1105 293 1109 294 1112 295 1116 296 1120 297 1124 298 1127 299 1131 300 1135 301 1139 302 1143 303 1146 304 1150 305 1154 306 1158 307 1162 308 1165 309 1169 310 1173 311 1177 312 1180 313 1184 314 1188 315 1192 316 1196 317 1199 318 1203 319 1207 320 1211 321 1215 322 1218 323 1222 324 1226 325 1230 326 1233 327 1237 328 1241 329 1245 330 1249 331 1252 332 1256 333 1260 334 1264 335 1268 336 1271 337 1275 338 1279 339 1283 340 1286 341 1290 342 1294 343 1298 344 1302 345 1305 346 1309 347 1313 348 1317 349 1320 350 1324 351 1328 352 1332 353 1336 354 1339 355 1343 356 1347 357 1351 358 1355 359 1358 360 1362 361 1366 362 1370 363 1373 364 1377 365 1381 366 1385 367 1389 368 1392 369 1396 370 1400 371 1404 372 1408 373 1411 374 1415 375 1419 376 1423 377 1426 378 1430 379 1434 380 1438 381 1442 382 1445 383 1449 384 1453 385 1457 386 1461 387 1464 388 1468 389 1472 390 1476 391 1479 392 1483 393 1487 394 1491 395 1495 396 1498 397 1502 398 1506 399 1510 400 1514 401 1517 402 1521 403 1525 404 1529 405 1532 406 1536 407 1540 408 1544 409 1548 410 1551 411 1555 412 1559 413 1563 414 1566 415 1570 416 1574 417 1578 418 1582 419 1585 420 1589 421 1593 422 1597 423 1601 424 1604 425 1608 426 1612 427 1616 428 1619 429 1623 430 1627 431 1631 432 1635 433 1638 434 1642 435 1646 436 1650 437 1654 438 1657 439 1661 440 1665 441 1669 442 1672 443 1676 444 1680 445 1684 446 1688 447 1691 448 1695 449 1699 450 1703 451 1707 452 1710 453 1714 454 1718 455 1722 456 1725 457 1729 458 1733 459 1737 460 1741 461 1744 462 1748 463 1752 464 1756 465 1759 466 1763 467 1767 468 1771 469 1775 470 1778 471 1782 472 1786 473 1790 474 1794 475 1797 476 1801 477 1805 478 1809 479 1812 480 1816 481 1820 482 1824 483 1828 484 1831 485 1835 486 1839 487 1843 488 1847 489 1850 490 1854 491 1858 492 1862 493 1865 494 1869 495 1873 496 1877 497 1881 498 1884 499 1888 500 1892 501 1896 502 1900 503 1903 504 1907 505 1911 506 1915 507 1918 508 1922 509 1926 510 1930 511 1934 512 1937 513 1941 514 1945 515 1949 516 1952 517 1956 518 1960 519 1964 520 1968 521 1971 522 1975 523 1979 524 1983 525 1987 526 1990 527 1994 528 1998 529 2002 530 2005 531 2009 532 2013 533 2017 534 2021 535 2024 536 2028 537 2032 538 2036 539 2040 540 2043 541 2047 542 2051 543 2055 544 2058 545 2062 546 2066 547 2070 548 2074 549 2077 550 2081 551 2085 552 2089 553 2093 554 2096 555 2100 556 2104 557 2108 558 2111 559 2115 560 2119 561 2123 562 2127 563 2130 564 2134 565 2138 566 2142 567 2145 568 2149 569 2153 570 2157 571 2161 572 2164 573 2168 574 2172 575 2176 576 2180 577 2183 578 2187 579 2191 580 2195 581 2198 582 2202 583 2206 584 2210 585 2214 586 2217 587 2221 588 2225 589 2229 590 2233 591 2236 592 2240 593 2244 594 2248 595 2251 596 2255 597 2259 598 2263 599 2267 600 2270 601 2274 602 2278 603 2282 604 2286 605 2289 606 2293 607 2297 608 2301 609 2304 610 2308 611 2312 612 2316 613 2320 614 2323 615 2327 616 2331 617 2335 618 2339 619 2342 620 2346 621 2350 622 2354 623 2357 624 2361 625 2365 626 2369 627 2373 628 2376 629 2380 630 2384 631 2388 632 2391 633 2395 634 2399 635 2403 636 2407 637 2410 638 2414 639 2418 640 2422 641 2426 642 2429 643 2433 644 2437 645 2441 646 2444 647 2448 648 2452 649 2456 650 2460 651 2463 652 2467 653 2471 654 2475 655 2479 656 2482 657 2486 658 2490 659 2494 660 2497 661 2501 662 2505 663 2509 664 2513 665 2516 666 2520 667 2524 668 2528 669 2532 670 2535 671 2539 672 2543 673 2547 674 2550 675 2554 676 2558 677 2562 678 2566 679 2569 680 2573 681 2577 682 2581 683 2584 684 2588 685 2592 686 2596 687 2600 688 2603 689 2607 690 2611 691 2615 692 2619 693 2622 694 2626 695 2630 696 2634 697 2637 698 2641 699 2645 700 2649 701 2653 702 2656 703 2660 704 2664 705 2668 706 2672 707 2675 708 2679 709 2683 710 2687 711 2690 712 2694 713 2698 714 2702 715 2706 716 2709 717 2713 718 2717 719 2721 720 2725 721 2728 722 2732 723 2736 724 2740 725 2743 726 2747 727 2751 728 2755 729 2759 730 2762 731 2766 732 2770 733 2774 734 2777 735 2781 736 2785 737 2789 738 2793 739 2796 740 2800 741 2804 742 2808 743 2812 744 2815 745 2819 746 2823 747 2827 748 2830 749 2834 750 2838 751 2842 752 2846 753 2849 754 2853 755 2857 756 2861 757 2865 758 2868 759 2872 760 2876 761 2880 762 2883 763 2887 764 2891 765 2895 766 2899 767 2902 768 2906 769 2910 770 2914 771 2918 772 2921 773 2925 774 2929 775 2933 776 2936 777 2940 778 2944 779 2948 780 2952 781 2955 782 2959 783 2963 784 2967 785 2971 786 2974 787 2978 788 2982 789 2986 790 2989 791 2993 792 2997 793 3001 794 3005 795 3008 796 3012 797 3016 798 3020 799 3023 800 3027 801 3031 802 3035 803 3039 804 3042 805 3046 806 3050 807 3054 808 3058 809 3061 810 3065 811 3069 812 3073 813 3076 814 3080 815 3084 816 3088 817 3092 818 3095 819 3099 820 3103 821 3107 822 3111 823 3114 824 3118 825 3122 826 3126 827 3129 828 3133 829 3137 830 3141 831 3145 832 3148 833 3152 834 3156 835 3160 836 3164 837 3167 838 3171 839 3175 840 3179 841 3182 842 3186 843 3190 844 3194 845 3198 846 3201 847 3205 848 3209 849 3213 850 3216 851 3220 852 3224 853 3228 854 3232 855 3235 856 3239 857 3243 858 3247 859 3251 860 3254 861 3258 862 3262 863 3266 864 3269 865 3273 866 3277 867 3281 868 3285 869 3288 870 3292 871 3296 872 3300 873 3304 874 3307 875 3311 876 3315 877 3319 878 3322 879 3326 880 3330 881 3334 882 3338 883 3341 884 3345 885 3349 886 3353 887 3357 888 3360 889 3364 890 3368 891 3372 892 3375 893 3379 894 3383 895 3387 896 3391 897 3394 898 3398 899 3402 900 3406 901 3409 902 3413 903 3417 904 3421 905 3425 906 3428 907 3432 908 3436 909 3440 910 3444 911 3447 912 3451 913 3455 914 3459 915 3462 916 3466 917 3470 918 3474 919 3478 920 3481 921 3485 922 3489 923 3493 924 3497 925 3500 926 3504 927 3508 928 3512 929 3515 930 3519 931 3523 932 3527 933 3531 934 3534 935 3538 936 3542 937 3546 938 3550 939 3553 940 3557 941 3561 942 3565 943 3568 944 3572 945 3576 946 3580 947 3584 948 3587 949 3591 950 3595 951 3599 952 3603 953 3606 954 3610 955 3614 956 3618 957 3621 958 3625 959 3629 960 3633 961 3637 962 3640 963 3644 964 3648 965 3652 966 3655 967 3659 968 3663 969 3667 970 3671 971 3674 972 3678 973 3682 974 3686 975 3690 976 3693 977 3697 978 3701 979 3705 980 3708 981 3712 982 3716 983 3720 984 3724 985 3727 986 3731 987 3735 988 3739 989 3743 990 3746 991 3750 992 3754 993 3758 994 3761 995 3765 996 3769 997 3773 998 3777 999 3780 1000 3784