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