1 3 2 7 3 11 4 15 5 19 6 23 7 27 8 30 9 34 10 38 11 42 12 46 13 50 14 54 15 58 16 61 17 65 18 69 19 73 20 77 21 81 22 85 23 89 24 92 25 96 26 100 27 104 28 108 29 112 30 116 31 120 32 123 33 127 34 131 35 135 36 139 37 143 38 147 39 151 40 154 41 158 42 162 43 166 44 170 45 174 46 178 47 182 48 185 49 189 50 193 51 197 52 201 53 205 54 209 55 213 56 216 57 220 58 224 59 228 60 232 61 236 62 240 63 243 64 247 65 251 66 255 67 259 68 263 69 267 70 271 71 274 72 278 73 282 74 286 75 290 76 294 77 298 78 302 79 305 80 309 81 313 82 317 83 321 84 325 85 329 86 333 87 336 88 340 89 344 90 348 91 352 92 356 93 360 94 364 95 367 96 371 97 375 98 379 99 383 100 387 101 391 102 395 103 398 104 402 105 406 106 410 107 414 108 418 109 422 110 426 111 429 112 433 113 437 114 441 115 445 116 449 117 453 118 457 119 460 120 464 121 468 122 472 123 476 124 480 125 484 126 487 127 491 128 495 129 499 130 503 131 507 132 511 133 515 134 518 135 522 136 526 137 530 138 534 139 538 140 542 141 546 142 549 143 553 144 557 145 561 146 565 147 569 148 573 149 577 150 580 151 584 152 588 153 592 154 596 155 600 156 604 157 608 158 611 159 615 160 619 161 623 162 627 163 631 164 635 165 639 166 642 167 646 168 650 169 654 170 658 171 662 172 666 173 670 174 673 175 677 176 681 177 685 178 689 179 693 180 697 181 701 182 704 183 708 184 712 185 716 186 720 187 724 188 728 189 731 190 735 191 739 192 743 193 747 194 751 195 755 196 759 197 762 198 766 199 770 200 774 201 778 202 782 203 786 204 790 205 793 206 797 207 801 208 805 209 809 210 813 211 817 212 821 213 824 214 828 215 832 216 836 217 840 218 844 219 848 220 852 221 855 222 859 223 863 224 867 225 871 226 875 227 879 228 883 229 886 230 890 231 894 232 898 233 902 234 906 235 910 236 914 237 917 238 921 239 925 240 929 241 933 242 937 243 941 244 945 245 948 246 952 247 956 248 960 249 964 250 968 251 972 252 975 253 979 254 983 255 987 256 991 257 995 258 999 259 1003 260 1006 261 1010 262 1014 263 1018 264 1022 265 1026 266 1030 267 1034 268 1037 269 1041 270 1045 271 1049 272 1053 273 1057 274 1061 275 1065 276 1068 277 1072 278 1076 279 1080 280 1084 281 1088 282 1092 283 1096 284 1099 285 1103 286 1107 287 1111 288 1115 289 1119 290 1123 291 1127 292 1130 293 1134 294 1138 295 1142 296 1146 297 1150 298 1154 299 1158 300 1161 301 1165 302 1169 303 1173 304 1177 305 1181 306 1185 307 1189 308 1192 309 1196 310 1200 311 1204 312 1208 313 1212 314 1216 315 1219 316 1223 317 1227 318 1231 319 1235 320 1239 321 1243 322 1247 323 1250 324 1254 325 1258 326 1262 327 1266 328 1270 329 1274 330 1278 331 1281 332 1285 333 1289 334 1293 335 1297 336 1301 337 1305 338 1309 339 1312 340 1316 341 1320 342 1324 343 1328 344 1332 345 1336 346 1340 347 1343 348 1347 349 1351 350 1355 351 1359 352 1363 353 1367 354 1371 355 1374 356 1378 357 1382 358 1386 359 1390 360 1394 361 1398 362 1402 363 1405 364 1409 365 1413 366 1417 367 1421 368 1425 369 1429 370 1433 371 1436 372 1440 373 1444 374 1448 375 1452 376 1456 377 1460 378 1463 379 1467 380 1471 381 1475 382 1479 383 1483 384 1487 385 1491 386 1494 387 1498 388 1502 389 1506 390 1510 391 1514 392 1518 393 1522 394 1525 395 1529 396 1533 397 1537 398 1541 399 1545 400 1549 401 1553 402 1556 403 1560 404 1564 405 1568 406 1572 407 1576 408 1580 409 1584 410 1587 411 1591 412 1595 413 1599 414 1603 415 1607 416 1611 417 1615 418 1618 419 1622 420 1626 421 1630 422 1634 423 1638 424 1642 425 1646 426 1649 427 1653 428 1657 429 1661 430 1665 431 1669 432 1673 433 1677 434 1680 435 1684 436 1688 437 1692 438 1696 439 1700 440 1704 441 1707 442 1711 443 1715 444 1719 445 1723 446 1727 447 1731 448 1735 449 1738 450 1742 451 1746 452 1750 453 1754 454 1758 455 1762 456 1766 457 1769 458 1773 459 1777 460 1781 461 1785 462 1789 463 1793 464 1797 465 1800 466 1804 467 1808 468 1812 469 1816 470 1820 471 1824 472 1828 473 1831 474 1835 475 1839 476 1843 477 1847 478 1851 479 1855 480 1859 481 1862 482 1866 483 1870 484 1874 485 1878 486 1882 487 1886 488 1890 489 1893 490 1897 491 1901 492 1905 493 1909 494 1913 495 1917 496 1920 497 1924 498 1928 499 1932 500 1936 501 1940 502 1944 503 1948 504 1951 505 1955 506 1959 507 1963 508 1967 509 1971 510 1975 511 1979 512 1982 513 1986 514 1990 515 1994 516 1998 517 2002 518 2006 519 2010 520 2013 521 2017 522 2021 523 2025 524 2029 525 2033 526 2037 527 2041 528 2044 529 2048 530 2052 531 2056 532 2060 533 2064 534 2068 535 2072 536 2075 537 2079 538 2083 539 2087 540 2091 541 2095 542 2099 543 2103 544 2106 545 2110 546 2114 547 2118 548 2122 549 2126 550 2130 551 2134 552 2137 553 2141 554 2145 555 2149 556 2153 557 2157 558 2161 559 2164 560 2168 561 2172 562 2176 563 2180 564 2184 565 2188 566 2192 567 2195 568 2199 569 2203 570 2207 571 2211 572 2215 573 2219 574 2223 575 2226 576 2230 577 2234 578 2238 579 2242 580 2246 581 2250 582 2254 583 2257 584 2261 585 2265 586 2269 587 2273 588 2277 589 2281 590 2285 591 2288 592 2292 593 2296 594 2300 595 2304 596 2308 597 2312 598 2316 599 2319 600 2323 601 2327 602 2331 603 2335 604 2339 605 2343 606 2347 607 2350 608 2354 609 2358 610 2362 611 2366 612 2370 613 2374 614 2378 615 2381 616 2385 617 2389 618 2393 619 2397 620 2401 621 2405 622 2408 623 2412 624 2416 625 2420 626 2424 627 2428 628 2432 629 2436 630 2439 631 2443 632 2447 633 2451 634 2455 635 2459 636 2463 637 2467 638 2470 639 2474 640 2478 641 2482 642 2486 643 2490 644 2494 645 2498 646 2501 647 2505 648 2509 649 2513 650 2517 651 2521 652 2525 653 2529 654 2532 655 2536 656 2540 657 2544 658 2548 659 2552 660 2556 661 2560 662 2563 663 2567 664 2571 665 2575 666 2579 667 2583 668 2587 669 2591 670 2594 671 2598 672 2602 673 2606 674 2610 675 2614 676 2618 677 2622 678 2625 679 2629 680 2633 681 2637 682 2641 683 2645 684 2649 685 2652 686 2656 687 2660 688 2664 689 2668 690 2672 691 2676 692 2680 693 2683 694 2687 695 2691 696 2695 697 2699 698 2703 699 2707 700 2711 701 2714 702 2718 703 2722 704 2726 705 2730 706 2734 707 2738 708 2742 709 2745 710 2749 711 2753 712 2757 713 2761 714 2765 715 2769 716 2773 717 2776 718 2780 719 2784 720 2788 721 2792 722 2796 723 2800 724 2804 725 2807 726 2811 727 2815 728 2819 729 2823 730 2827 731 2831 732 2835 733 2838 734 2842 735 2846 736 2850 737 2854 738 2858 739 2862 740 2866 741 2869 742 2873 743 2877 744 2881 745 2885 746 2889 747 2893 748 2896 749 2900 750 2904 751 2908 752 2912 753 2916 754 2920 755 2924 756 2927 757 2931 758 2935 759 2939 760 2943 761 2947 762 2951 763 2955 764 2958 765 2962 766 2966 767 2970 768 2974 769 2978 770 2982 771 2986 772 2989 773 2993 774 2997 775 3001 776 3005 777 3009 778 3013 779 3017 780 3020 781 3024 782 3028 783 3032 784 3036 785 3040 786 3044 787 3048 788 3051 789 3055 790 3059 791 3063 792 3067 793 3071 794 3075 795 3079 796 3082 797 3086 798 3090 799 3094 800 3098 801 3102 802 3106 803 3110 804 3113 805 3117 806 3121 807 3125 808 3129 809 3133 810 3137 811 3140 812 3144 813 3148 814 3152 815 3156 816 3160 817 3164 818 3168 819 3171 820 3175 821 3179 822 3183 823 3187 824 3191 825 3195 826 3199 827 3202 828 3206 829 3210 830 3214 831 3218 832 3222 833 3226 834 3230 835 3233 836 3237 837 3241 838 3245 839 3249 840 3253 841 3257 842 3261 843 3264 844 3268 845 3272 846 3276 847 3280 848 3284 849 3288 850 3292 851 3295 852 3299 853 3303 854 3307 855 3311 856 3315 857 3319 858 3323 859 3326 860 3330 861 3334 862 3338 863 3342 864 3346 865 3350 866 3354 867 3357 868 3361 869 3365 870 3369 871 3373 872 3377 873 3381 874 3384 875 3388 876 3392 877 3396 878 3400 879 3404 880 3408 881 3412 882 3415 883 3419 884 3423 885 3427 886 3431 887 3435 888 3439 889 3443 890 3446 891 3450 892 3454 893 3458 894 3462 895 3466 896 3470 897 3474 898 3477 899 3481 900 3485 901 3489 902 3493 903 3497 904 3501 905 3505 906 3508 907 3512 908 3516 909 3520 910 3524 911 3528 912 3532 913 3536 914 3539 915 3543 916 3547 917 3551 918 3555 919 3559 920 3563 921 3567 922 3570 923 3574 924 3578 925 3582 926 3586 927 3590 928 3594 929 3598 930 3601 931 3605 932 3609 933 3613 934 3617 935 3621 936 3625 937 3628 938 3632 939 3636 940 3640 941 3644 942 3648 943 3652 944 3656 945 3659 946 3663 947 3667 948 3671 949 3675 950 3679 951 3683 952 3687 953 3690 954 3694 955 3698 956 3702 957 3706 958 3710 959 3714 960 3718 961 3721 962 3725 963 3729 964 3733 965 3737 966 3741 967 3745 968 3749 969 3752 970 3756 971 3760 972 3764 973 3768 974 3772 975 3776 976 3780 977 3783 978 3787 979 3791 980 3795 981 3799 982 3803 983 3807 984 3811 985 3814 986 3818 987 3822 988 3826 989 3830 990 3834 991 3838 992 3841 993 3845 994 3849 995 3853 996 3857 997 3861 998 3865 999 3869 1000 3872