1 1 2 5 3 9 4 11 5 13 6 17 7 19 8 23 9 27 10 29 11 35 12 37 13 41 14 43 15 47 16 49 17 53 18 59 19 61 20 67 21 71 22 73 23 79 24 83 25 85 26 87 27 89 28 93 29 95 30 97 31 101 32 103 33 107 34 109 35 113 36 117 37 121 38 125 39 131 40 133 41 135 42 137 43 139 44 141 45 143 46 147 47 149 48 151 49 153 50 157 51 161 52 163 53 165 54 167 55 169 56 173 57 175 58 177 59 179 60 181 61 187 62 191 63 193 64 195 65 197 66 199 67 201 68 203 69 209 70 211 71 215 72 217 73 221 74 223 75 225 76 227 77 229 78 233 79 235 80 239 81 241 82 245 83 247 84 251 85 253 86 257 87 259 88 263 89 265 90 269 91 271 92 277 93 281 94 283 95 287 96 289 97 293 98 299 99 301 100 307 101 311 102 313 103 317 104 319 105 323 106 329 107 331 108 335 109 337 110 341 111 343 112 347 113 349 114 353 115 359 116 361 117 365 118 367 119 371 120 373 121 377 122 379 123 383 124 385 125 389 126 391 127 397 128 401 129 403 130 407 131 409 132 413 133 415 134 419 135 421 136 427 137 431 138 433 139 437 140 439 141 443 142 445 143 449 144 451 145 455 146 457 147 461 148 463 149 467 150 469 151 473 152 475 153 479 154 481 155 485 156 487 157 491 158 493 159 497 160 499 161 503 162 505 163 509 164 513 165 517 166 521 167 523 168 527 169 529 170 533 171 539 172 541 173 547 174 551 175 553 176 557 177 559 178 563 179 569 180 571 181 577 182 581 183 583 184 587 185 589 186 593 187 597 188 599 189 601 190 607 191 611 192 613 193 617 194 619 195 629 196 631 197 639 198 641 199 643 200 647 201 649 202 651 203 653 204 659 205 661 206 667 207 671 208 673 209 677 210 679 211 681 212 683 213 689 214 691 215 697 216 701 217 703 218 707 219 709 220 713 221 719 222 721 223 727 224 731 225 733 226 737 227 739 228 743 229 751 230 757 231 759 232 761 233 763 234 767 235 769 236 773 237 779 238 781 239 787 240 789 241 791 242 793 243 797 244 799 245 803 246 809 247 811 248 817 249 821 250 823 251 827 252 829 253 831 254 833 255 837 256 839 257 841 258 849 259 851 260 853 261 857 262 859 263 863 264 869 265 871 266 877 267 879 268 881 269 883 270 887 271 891 272 893 273 899 274 901 275 907 276 911 277 913 278 917 279 919 280 923 281 927 282 929 283 931 284 937 285 941 286 943 287 947 288 949 289 951 290 953 291 957 292 959 293 961 294 967 295 971 296 977 297 979 298 983 299 987 300 989 301 991 302 997 303 999 304 1003 305 1007 306 1009 307 1011 308 1013 309 1017 310 1019 311 1021 312 1025 313 1027 314 1031 315 1033 316 1035 317 1037 318 1039 319 1049 320 1051 321 1057 322 1059 323 1061 324 1063 325 1065 326 1069 327 1073 328 1079 329 1081 330 1087 331 1091 332 1093 333 1097 334 1099 335 1103 336 1105 337 1109 338 1117 339 1119 340 1121 341 1123 342 1127 343 1129 344 1135 345 1139 346 1141 347 1143 348 1147 349 1149 350 1151 351 1153 352 1157 353 1159 354 1161 355 1163 356 1171 357 1181 358 1185 359 1187 360 1189 361 1193 362 1201 363 1207 364 1213 365 1217 366 1219 367 1223 368 1229 369 1231 370 1237 371 1241 372 1245 373 1247 374 1249 375 1253 376 1255 377 1259 378 1261 379 1269 380 1271 381 1273 382 1277 383 1279 384 1283 385 1285 386 1289 387 1291 388 1297 389 1301 390 1303 391 1307 392 1311 393 1313 394 1319 395 1321 396 1327 397 1333 398 1335 399 1337 400 1339 401 1341 402 1343 403 1345 404 1349 405 1351 406 1357 407 1359 408 1361 409 1363 410 1367 411 1369 412 1371 413 1373 414 1379 415 1381 416 1383 417 1387 418 1389 419 1391 420 1393 421 1395 422 1399 423 1401 424 1403 425 1405 426 1409 427 1411 428 1417 429 1421 430 1423 431 1427 432 1429 433 1431 434 1433 435 1437 436 1439 437 1447 438 1451 439 1453 440 1457 441 1459 442 1461 443 1465 444 1469 445 1471 446 1477 447 1479 448 1481 449 1483 450 1487 451 1489 452 1493 453 1495 454 1497 455 1499 456 1501 457 1509 458 1511 459 1513 460 1517 461 1519 462 1521 463 1523 464 1525 465 1531 466 1537 467 1539 468 1541 469 1543 470 1545 471 1547 472 1549 473 1553 474 1559 475 1561 476 1567 477 1569 478 1571 479 1577 480 1579 481 1583 482 1589 483 1591 484 1597 485 1601 486 1603 487 1607 488 1609 489 1613 490 1615 491 1619 492 1621 493 1623 494 1627 495 1629 496 1631 497 1633 498 1637 499 1643 500 1649 501 1651 502 1653 503 1655 504 1657 505 1663 506 1665 507 1667 508 1669 509 1673 510 1679 511 1681 512 1691 513 1693 514 1697 515 1699 516 1703 517 1707 518 1709 519 1711 520 1717 521 1721 522 1723 523 1729 524 1733 525 1735 526 1739 527 1741 528 1747 529 1751 530 1753 531 1757 532 1759 533 1763 534 1765 535 1769 536 1775 537 1777 538 1781 539 1783 540 1787 541 1789 542 1791 543 1799 544 1801 545 1807 546 1811 547 1813 548 1817 549 1819 550 1821 551 1823 552 1829 553 1831 554 1835 555 1841 556 1843 557 1845 558 1847 559 1849 560 1853 561 1855 562 1861 563 1863 564 1867 565 1871 566 1873 567 1875 568 1877 569 1879 570 1883 571 1885 572 1889 573 1891 574 1893 575 1895 576 1901 577 1905 578 1907 579 1909 580 1913 581 1915 582 1919 583 1921 584 1927 585 1931 586 1933 587 1937 588 1941 589 1943 590 1945 591 1949 592 1951 593 1955 594 1957 595 1961 596 1963 597 1967 598 1973 599 1975 600 1979 601 1981 602 1983 603 1987 604 1989 605 1993 606 1997 607 1999 608 2001 609 2003 610 2005 611 2009 612 2011 613 2017 614 2021 615 2023 616 2027 617 2029 618 2031 619 2033 620 2039 621 2041 622 2043 623 2051 624 2053 625 2057 626 2059 627 2063 628 2065 629 2069 630 2071 631 2077 632 2081 633 2083 634 2087 635 2089 636 2095 637 2099 638 2101 639 2107 640 2111 641 2113 642 2117 643 2119 644 2123 645 2129 646 2131 647 2135 648 2137 649 2141 650 2143 651 2147 652 2153 653 2155 654 2159 655 2161 656 2165 657 2167 658 2171 659 2173 660 2177 661 2179 662 2183 663 2185 664 2189 665 2191 666 2197 667 2201 668 2203 669 2207 670 2209 671 2213 672 2215 673 2219 674 2221 675 2227 676 2231 677 2233 678 2237 679 2239 680 2243 681 2249 682 2251 683 2257 684 2261 685 2263 686 2267 687 2269 688 2273 689 2275 690 2279 691 2281 692 2287 693 2291 694 2293 695 2297 696 2299 697 2303 698 2305 699 2309 700 2311 701 2321 702 2323 703 2327 704 2329 705 2333 706 2339 707 2341 708 2347 709 2351 710 2353 711 2357 712 2363 713 2369 714 2371 715 2375 716 2377 717 2381 718 2383 719 2387 720 2389 721 2393 722 2399 723 2405 724 2407 725 2411 726 2413 727 2417 728 2419 729 2423 730 2429 731 2431 732 2437 733 2441 734 2443 735 2447 736 2449 737 2453 738 2459 739 2461 740 2467 741 2473 742 2477 743 2479 744 2483 745 2489 746 2491 747 2495 748 2497 749 2501 750 2503 751 2507 752 2509 753 2513 754 2519 755 2521 756 2525 757 2527 758 2531 759 2533 760 2537 761 2539 762 2543 763 2549 764 2551 765 2555 766 2557 767 2561 768 2563 769 2567 770 2569 771 2573 772 2575 773 2579 774 2581 775 2587 776 2591 777 2593 778 2599 779 2603 780 2605 781 2609 782 2611 783 2617 784 2621 785 2623 786 2627 787 2629 788 2633 789 2635 790 2641 791 2645 792 2647 793 2651 794 2657 795 2659 796 2663 797 2665 798 2669 799 2671 800 2677 801 2683 802 2687 803 2689 804 2693 805 2695 806 2699 807 2701 808 2707 809 2711 810 2713 811 2717 812 2719 813 2723 814 2725 815 2729 816 2731 817 2735 818 2737 819 2741 820 2743 821 2747 822 2749 823 2753 824 2755 825 2759 826 2761 827 2767 828 2771 829 2773 830 2777 831 2779 832 2783 833 2785 834 2789 835 2791 836 2795 837 2797 838 2801 839 2803 840 2807 841 2809 842 2813 843 2819 844 2827 845 2831 846 2833 847 2837 848 2839 849 2843 850 2851 851 2857 852 2861 853 2863 854 2867 855 2869 856 2873 857 2875 858 2879 859 2881 860 2885 861 2887 862 2893 863 2897 864 2899 865 2903 866 2909 867 2911 868 2917 869 2921 870 2923 871 2927 872 2929 873 2933 874 2935 875 2939 876 2941 877 2947 878 2951 879 2953 880 2957 881 2959 882 2963 883 2969 884 2971 885 2975 886 2977 887 2981 888 2983 889 2987 890 2989 891 2993 892 2995 893 2999 894 3001 895 3005 896 3007 897 3011 898 3013 899 3019 900 3023 901 3029 902 3031 903 3035 904 3037 905 3041 906 3043 907 3047 908 3049 909 3053 910 3059 911 3061 912 3065 913 3067 914 3071 915 3073 916 3077 917 3079 918 3083 919 3089 920 3091 921 3095 922 3097 923 3101 924 3103 925 3107 926 3109 927 3113 928 3115 929 3119 930 3121 931 3125 932 3127 933 3131 934 3133 935 3137 936 3139 937 3143 938 3149 939 3151 940 3155 941 3157 942 3161 943 3163 944 3167 945 3169 946 3173 947 3179 948 3181 949 3185 950 3187 951 3191 952 3193 953 3197 954 3199 955 3203 956 3209 957 3211 958 3217 959 3221 960 3223 961 3229 962 3233 963 3235 964 3239 965 3241 966 3247 967 3251 968 3253 969 3257 970 3259 971 3263 972 3269 973 3271 974 3277 975 3281 976 3287 977 3289 978 3293 979 3295 980 3299 981 3301 982 3307 983 3311 984 3313 985 3317 986 3319 987 3323 988 3325 989 3329 990 3331 991 3335 992 3337 993 3341 994 3343 995 3347 996 3349 997 3353 998 3359 999 3361 1000 3365