1 3 2 5 3 9 4 15 5 17 6 23 7 27 8 29 9 33 10 39 11 43 12 45 13 51 14 53 15 57 16 63 17 65 18 71 19 75 20 77 21 83 22 85 23 89 24 95 25 99 26 101 27 105 28 111 29 113 30 119 31 123 32 125 33 129 34 135 35 139 36 141 37 147 38 149 39 153 40 159 41 163 42 165 43 169 44 175 45 177 46 183 47 187 48 189 49 195 50 197 51 201 52 207 53 209 54 215 55 219 56 221 57 225 58 231 59 235 60 237 61 243 62 245 63 249 64 255 65 257 66 263 67 267 68 269 69 275 70 277 71 281 72 287 73 291 74 293 75 297 76 303 77 305 78 311 79 315 80 317 81 323 82 325 83 329 84 335 85 337 86 343 87 347 88 349 89 353 90 359 91 363 92 365 93 371 94 373 95 377 96 383 97 387 98 389 99 393 100 399 101 401 102 407 103 411 104 413 105 417 106 423 107 427 108 429 109 435 110 437 111 441 112 447 113 449 114 455 115 459 116 461 117 467 118 469 119 473 120 479 121 483 122 485 123 489 124 495 125 497 126 503 127 507 128 509 129 513 130 519 131 523 132 525 133 531 134 533 135 537 136 543 137 547 138 549 139 553 140 559 141 561 142 567 143 571 144 573 145 579 146 581 147 585 148 591 149 593 150 599 151 603 152 605 153 609 154 615 155 619 156 621 157 627 158 629 159 633 160 639 161 643 162 645 163 649 164 655 165 657 166 663 167 667 168 669 169 673 170 679 171 683 172 685 173 691 174 693 175 697 176 703 177 705 178 711 179 715 180 717 181 723 182 725 183 729 184 735 185 739 186 741 187 745 188 751 189 753 190 759 191 763 192 765 193 771 194 773 195 777 196 783 197 785 198 791 199 795 200 797 201 801 202 807 203 811 204 813 205 819 206 821 207 825 208 831 209 833 210 839 211 843 212 845 213 851 214 853 215 857 216 863 217 867 218 869 219 873 220 879 221 881 222 887 223 891 224 893 225 897 226 903 227 907 228 909 229 915 230 917 231 921 232 927 233 931 234 933 235 937 236 943 237 945 238 951 239 955 240 957 241 963 242 965 243 969 244 975 245 977 246 983 247 987 248 989 249 993 250 999 251 1003 252 1005 253 1011 254 1013 255 1017 256 1023 257 1025 258 1031 259 1035 260 1037 261 1043 262 1045 263 1049 264 1055 265 1059 266 1061 267 1065 268 1071 269 1073 270 1079 271 1083 272 1085 273 1091 274 1093 275 1097 276 1103 277 1105 278 1111 279 1115 280 1117 281 1121 282 1127 283 1131 284 1133 285 1139 286 1141 287 1145 288 1151 289 1155 290 1157 291 1161 292 1167 293 1169 294 1175 295 1179 296 1181 297 1185 298 1191 299 1195 300 1197 301 1203 302 1205 303 1209 304 1215 305 1217 306 1223 307 1227 308 1229 309 1235 310 1237 311 1241 312 1247 313 1251 314 1253 315 1257 316 1263 317 1265 318 1271 319 1275 320 1277 321 1283 322 1285 323 1289 324 1295 325 1297 326 1303 327 1307 328 1309 329 1313 330 1319 331 1323 332 1325 333 1331 334 1333 335 1337 336 1343 337 1345 338 1351 339 1355 340 1357 341 1363 342 1365 343 1369 344 1375 345 1379 346 1381 347 1385 348 1391 349 1393 350 1399 351 1403 352 1405 353 1409 354 1415 355 1419 356 1421 357 1427 358 1429 359 1433 360 1439 361 1443 362 1445 363 1449 364 1455 365 1457 366 1463 367 1467 368 1469 369 1475 370 1477 371 1481 372 1487 373 1489 374 1495 375 1499 376 1501 377 1505 378 1511 379 1515 380 1517 381 1523 382 1525 383 1529 384 1535 385 1539 386 1541 387 1545 388 1551 389 1553 390 1559 391 1563 392 1565 393 1569 394 1575 395 1579 396 1581 397 1587 398 1589 399 1593 400 1599 401 1601 402 1607 403 1611 404 1613 405 1619 406 1621 407 1625 408 1631 409 1635 410 1637 411 1641 412 1647 413 1649 414 1655 415 1659 416 1661 417 1665 418 1671 419 1675 420 1677 421 1683 422 1685 423 1689 424 1695 425 1699 426 1701 427 1705 428 1711 429 1713 430 1719 431 1723 432 1725 433 1731 434 1733 435 1737 436 1743 437 1745 438 1751 439 1755 440 1757 441 1761 442 1767 443 1771 444 1773 445 1779 446 1781 447 1785 448 1791 449 1793 450 1799 451 1803 452 1805 453 1811 454 1813 455 1817 456 1823 457 1827 458 1829 459 1833 460 1839 461 1841 462 1847 463 1851 464 1853 465 1859 466 1861 467 1865 468 1871 469 1873 470 1879 471 1883 472 1885 473 1889 474 1895 475 1899 476 1901 477 1907 478 1909 479 1913 480 1919 481 1923 482 1925 483 1929 484 1935 485 1937 486 1943 487 1947 488 1949 489 1953 490 1959 491 1963 492 1965 493 1971 494 1973 495 1977 496 1983 497 1985 498 1991 499 1995 500 1997 501 2003 502 2005 503 2009 504 2015 505 2019 506 2021 507 2025 508 2031 509 2033 510 2039 511 2043 512 2045 513 2049 514 2055 515 2059 516 2061 517 2067 518 2069 519 2073 520 2079 521 2083 522 2085 523 2089 524 2095 525 2097 526 2103 527 2107 528 2109 529 2115 530 2117 531 2121 532 2127 533 2129 534 2135 535 2139 536 2141 537 2145 538 2151 539 2155 540 2157 541 2163 542 2165 543 2169 544 2175 545 2179 546 2181 547 2185 548 2191 549 2193 550 2199 551 2203 552 2205 553 2209 554 2215 555 2219 556 2221 557 2227 558 2229 559 2233 560 2239 561 2241 562 2247 563 2251 564 2253 565 2259 566 2261 567 2265 568 2271 569 2275 570 2277 571 2281 572 2287 573 2289 574 2295 575 2299 576 2301 577 2307 578 2309 579 2313 580 2319 581 2321 582 2327 583 2331 584 2333 585 2337 586 2343 587 2347 588 2349 589 2355 590 2357 591 2361 592 2367 593 2369 594 2375 595 2379 596 2381 597 2387 598 2389 599 2393 600 2399 601 2403 602 2405 603 2409 604 2415 605 2417 606 2423 607 2427 608 2429 609 2433 610 2439 611 2443 612 2445 613 2451 614 2453 615 2457 616 2463 617 2467 618 2469 619 2473 620 2479 621 2481 622 2487 623 2491 624 2493 625 2499 626 2501 627 2505 628 2511 629 2513 630 2519 631 2523 632 2525 633 2529 634 2535 635 2539 636 2541 637 2547 638 2549 639 2553 640 2559 641 2563 642 2565 643 2569 644 2575 645 2577 646 2583 647 2587 648 2589 649 2593 650 2599 651 2603 652 2605 653 2611 654 2613 655 2617 656 2623 657 2625 658 2631 659 2635 660 2637 661 2643 662 2645 663 2649 664 2655 665 2659 666 2661 667 2665 668 2671 669 2673 670 2679 671 2683 672 2685 673 2689 674 2695 675 2699 676 2701 677 2707 678 2709 679 2713 680 2719 681 2723 682 2725 683 2729 684 2735 685 2737 686 2743 687 2747 688 2749 689 2755 690 2757 691 2761 692 2767 693 2769 694 2775 695 2779 696 2781 697 2785 698 2791 699 2795 700 2797 701 2803 702 2805 703 2809 704 2815 705 2817 706 2823 707 2827 708 2829 709 2835 710 2837 711 2841 712 2847 713 2851 714 2853 715 2857 716 2863 717 2865 718 2871 719 2875 720 2877 721 2883 722 2885 723 2889 724 2895 725 2897 726 2903 727 2907 728 2909 729 2913 730 2919 731 2923 732 2925 733 2931 734 2933 735 2937 736 2943 737 2947 738 2949 739 2953 740 2959 741 2961 742 2967 743 2971 744 2973 745 2977 746 2983 747 2987 748 2989 749 2995 750 2997 751 3001 752 3007 753 3009 754 3015 755 3019 756 3021 757 3027 758 3029 759 3033 760 3039 761 3043 762 3045 763 3049 764 3055 765 3057 766 3063 767 3067 768 3069 769 3075 770 3077 771 3081 772 3087 773 3089 774 3095 775 3099 776 3101 777 3105 778 3111 779 3115 780 3117 781 3123 782 3125 783 3129 784 3135 785 3137 786 3143 787 3147 788 3149 789 3155 790 3157 791 3161 792 3167 793 3171 794 3173 795 3177 796 3183 797 3185 798 3191 799 3195 800 3197 801 3201 802 3207 803 3211 804 3213 805 3219 806 3221 807 3225 808 3231 809 3235 810 3237 811 3241 812 3247 813 3249 814 3255 815 3259 816 3261 817 3267 818 3269 819 3273 820 3279 821 3281 822 3287 823 3291 824 3293 825 3297 826 3303 827 3307 828 3309 829 3315 830 3317 831 3321 832 3327 833 3329 834 3335 835 3339 836 3341 837 3347 838 3349 839 3353 840 3359 841 3363 842 3365 843 3369 844 3375 845 3377 846 3383 847 3387 848 3389 849 3395 850 3397 851 3401 852 3407 853 3409 854 3415 855 3419 856 3421 857 3425 858 3431 859 3435 860 3437 861 3443 862 3445 863 3449 864 3455 865 3459 866 3461 867 3465 868 3471 869 3473 870 3479 871 3483 872 3485 873 3489 874 3495 875 3499 876 3501 877 3507 878 3509 879 3513 880 3519 881 3521 882 3527 883 3531 884 3533 885 3539 886 3541 887 3545 888 3551 889 3555 890 3557 891 3561 892 3567 893 3569 894 3575 895 3579 896 3581 897 3585 898 3591 899 3595 900 3597 901 3603 902 3605 903 3609 904 3615 905 3619 906 3621 907 3625 908 3631 909 3633 910 3639 911 3643 912 3645 913 3651 914 3653 915 3657 916 3663 917 3665 918 3671 919 3675 920 3677 921 3681 922 3687 923 3691 924 3693 925 3699 926 3701 927 3705 928 3711 929 3715 930 3717 931 3721 932 3727 933 3729 934 3735 935 3739 936 3741 937 3745 938 3751 939 3755 940 3757 941 3763 942 3765 943 3769 944 3775 945 3777 946 3783 947 3787 948 3789 949 3795 950 3797 951 3801 952 3807 953 3811 954 3813 955 3817 956 3823 957 3825 958 3831 959 3835 960 3837 961 3843 962 3845 963 3849 964 3855 965 3857 966 3863 967 3867 968 3869 969 3873 970 3879 971 3883 972 3885 973 3891 974 3893 975 3897 976 3903 977 3905 978 3911 979 3915 980 3917 981 3923 982 3925 983 3929 984 3935 985 3939 986 3941 987 3945 988 3951 989 3953 990 3959 991 3963 992 3965 993 3969 994 3975 995 3979 996 3981 997 3987 998 3989 999 3993 1000 3999