1 3 2 5 3 7 4 11 5 13 6 17 7 19 8 23 9 29 10 37 11 41 12 47 13 53 14 59 15 61 16 67 17 71 18 73 19 79 20 83 21 89 22 97 23 101 24 103 25 107 26 113 27 131 28 137 29 139 30 149 31 163 32 167 33 173 34 179 35 181 36 191 37 193 38 197 39 199 40 211 41 227 42 233 43 239 44 257 45 263 46 269 47 271 48 281 49 293 50 311 51 313 52 317 53 337 54 347 55 349 56 353 57 359 58 367 59 373 60 379 61 383 62 389 63 401 64 409 65 419 66 421 67 443 68 449 69 461 70 463 71 467 72 479 73 487 74 491 75 503 76 509 77 521 78 523 79 541 80 547 81 557 82 563 83 569 84 577 85 587 86 593 87 599 88 607 89 613 90 617 91 619 92 647 93 653 94 659 95 661 96 677 97 701 98 709 99 719 100 743 101 751 102 757 103 761 104 769 105 773 106 787 107 797 108 809 109 821 110 823 111 827 112 829 113 839 114 853 115 857 116 859 117 863 118 877 119 881 120 883 121 887 122 907 123 929 124 937 125 941 126 947 127 967 128 977 129 983 130 991 131 1009 132 1019 133 1031 134 1033 135 1039 136 1049 137 1061 138 1063 139 1087 140 1091 141 1097 142 1109 143 1117 144 1123 145 1129 146 1151 147 1153 148 1171 149 1187 150 1193 151 1201 152 1213 153 1217 154 1223 155 1229 156 1231 157 1237 158 1249 159 1259 160 1277 161 1279 162 1283 163 1289 164 1291 165 1297 166 1301 167 1303 168 1307 169 1319 170 1361 171 1367 172 1373 173 1381 174 1409 175 1427 176 1433 177 1439 178 1447 179 1451 180 1453 181 1481 182 1483 183 1487 184 1489 185 1493 186 1499 187 1511 188 1523 189 1531 190 1543 191 1549 192 1553 193 1559 194 1567 195 1571 196 1583 197 1601 198 1607 199 1609 200 1619 201 1621 202 1637 203 1663 204 1667 205 1669 206 1693 207 1697 208 1721 209 1733 210 1741 211 1747 212 1759 213 1783 214 1787 215 1823 216 1847 217 1861 218 1867 219 1871 220 1873 221 1877 222 1879 223 1889 224 1901 225 1907 226 1913 227 1931 228 1949 229 1951 230 1973 231 1979 232 1987 233 1993 234 1997 235 2027 236 2029 237 2039 238 2053 239 2063 240 2069 241 2081 242 2083 243 2087 244 2099 245 2111 246 2129 247 2131 248 2137 249 2141 250 2153 251 2161 252 2207 253 2213 254 2221 255 2237 256 2239 257 2243 258 2267 259 2269 260 2273 261 2293 262 2297 263 2309 264 2311 265 2333 266 2339 267 2357 268 2371 269 2377 270 2389 271 2393 272 2399 273 2417 274 2423 275 2437 276 2441 277 2447 278 2459 279 2467 280 2473 281 2477 282 2503 283 2521 284 2531 285 2539 286 2543 287 2549 288 2551 289 2557 290 2579 291 2591 292 2593 293 2609 294 2617 295 2621 296 2633 297 2647 298 2657 299 2659 300 2663 301 2677 302 2683 303 2693 304 2699 305 2707 306 2711 307 2713 308 2719 309 2729 310 2741 311 2753 312 2777 313 2789 314 2797 315 2801 316 2803 317 2819 318 2837 319 2843 320 2851 321 2861 322 2879 323 2887 324 2897 325 2903 326 2909 327 2927 328 2939 329 2957 330 2963 331 2969 332 2999 333 3001 334 3011 335 3019 336 3023 337 3037 338 3041 339 3049 340 3067 341 3079 342 3083 343 3089 344 3119 345 3137 346 3167 347 3169 348 3187 349 3203 350 3209 351 3217 352 3253 353 3257 354 3299 355 3307 356 3313 357 3319 358 3323 359 3329 360 3347 361 3359 362 3371 363 3407 364 3413 365 3433 366 3449 367 3461 368 3467 369 3469 370 3491 371 3499 372 3511 373 3517 374 3527 375 3529 376 3533 377 3539 378 3547 379 3557 380 3559 381 3571 382 3581 383 3583 384 3593 385 3613 386 3617 387 3623 388 3637 389 3643 390 3659 391 3671 392 3673 393 3677 394 3691 395 3697 396 3701 397 3709 398 3719 399 3727 400 3733 401 3767 402 3769 403 3779 404 3793 405 3797 406 3803 407 3833 408 3847 409 3851 410 3853 411 3863 412 3877 413 3907 414 3911 415 3917 416 3919 417 3923 418 3929 419 3931 420 3947 421 3967 422 3989 423 4001 424 4003 425 4007 426 4013 427 4019 428 4021 429 4049 430 4073 431 4079 432 4091 433 4093 434 4099 435 4111 436 4127 437 4133 438 4139 439 4157 440 4159 441 4201 442 4217 443 4219 444 4229 445 4231 446 4241 447 4243 448 4253 449 4259 450 4261 451 4273 452 4283 453 4289 454 4297 455 4327 456 4337 457 4349 458 4357 459 4363 460 4373 461 4391 462 4397 463 4409 464 4441 465 4447 466 4451 467 4457 468 4463 469 4481 470 4483 471 4493 472 4507 473 4517 474 4547 475 4561 476 4583 477 4591 478 4603 479 4621 480 4637 481 4639 482 4649 483 4673 484 4679 485 4691 486 4703 487 4721 488 4723 489 4783 490 4787 491 4789 492 4793 493 4799 494 4801 495 4813 496 4817 497 4831 498 4877 499 4889 500 4903 501 4919 502 4933 503 4937 504 4943 505 4951 506 4957 507 4967 508 4969 509 4973 510 4987 511 4993 512 5003 513 5009 514 5011 515 5023 516 5039 517 5051 518 5059 519 5077 520 5081 521 5087 522 5099 523 5107 524 5119 525 5147 526 5171 527 5179 528 5189 529 5227 530 5231 531 5233 532 5261 533 5273 534 5281 535 5297 536 5303 537 5309 538 5333 539 5351 540 5387 541 5393 542 5399 543 5407 544 5417 545 5431 546 5443 547 5477 548 5479 549 5483 550 5501 551 5507 552 5519 553 5521 554 5527 555 5557 556 5563 557 5573 558 5591 559 5623 560 5639 561 5647 562 5651 563 5657 564 5659 565 5683 566 5689 567 5693 568 5701 569 5717 570 5741 571 5743 572 5749 573 5779 574 5783 575 5791 576 5801 577 5807 578 5813 579 5827 580 5839 581 5843 582 5849 583 5851 584 5857 585 5869 586 5879 587 5881 588 5897 589 5903 590 5923 591 5927 592 5939 593 5987 594 6011 595 6029 596 6047 597 6053 598 6067 599 6073 600 6089 601 6101 602 6113 603 6121 604 6131 605 6143 606 6173 607 6197 608 6199 609 6203 610 6211 611 6229 612 6247 613 6257 614 6263 615 6269 616 6277 617 6287 618 6299 619 6311 620 6317 621 6323 622 6329 623 6343 624 6353 625 6359 626 6367 627 6373 628 6379 629 6389 630 6397 631 6449 632 6469 633 6473 634 6481 635 6491 636 6521 637 6529 638 6547 639 6551 640 6569 641 6577 642 6599 643 6607 644 6619 645 6637 646 6653 647 6659 648 6689 649 6691 650 6701 651 6703 652 6709 653 6719 654 6733 655 6737 656 6761 657 6763 658 6779 659 6781 660 6793 661 6803 662 6823 663 6827 664 6829 665 6833 666 6841 667 6857 668 6863 669 6869 670 6883 671 6899 672 6907 673 6911 674 6917 675 6947 676 6949 677 6971 678 6977 679 6983 680 6991 681 7013 682 7019 683 7027 684 7039 685 7043 686 7069 687 7079 688 7103 689 7109 690 7121 691 7127 692 7129 693 7159 694 7177 695 7187 696 7193 697 7207 698 7211 699 7219 700 7229 701 7237 702 7243 703 7247 704 7253 705 7283 706 7297 707 7307 708 7331 709 7349 710 7411 711 7417 712 7433 713 7451 714 7457 715 7459 716 7477 717 7481 718 7489 719 7499 720 7507 721 7517 722 7523 723 7529 724 7541 725 7547 726 7549 727 7559 728 7561 729 7573 730 7577 731 7583 732 7589 733 7591 734 7603 735 7607 736 7621 737 7643 738 7649 739 7669 740 7673 741 7681 742 7687 743 7691 744 7703 745 7717 746 7727 747 7757 748 7759 749 7789 750 7793 751 7817 752 7823 753 7829 754 7841 755 7853 756 7877 757 7879 758 7883 759 7901 760 7907 761 7919 762 7933 763 7937 764 7949 765 7951 766 7993 767 8009 768 8017 769 8039 770 8053 771 8069 772 8081 773 8087 774 8089 775 8093 776 8111 777 8117 778 8123 779 8147 780 8171 781 8179 782 8209 783 8219 784 8221 785 8231 786 8233 787 8237 788 8243 789 8263 790 8269 791 8273 792 8291 793 8293 794 8297 795 8311 796 8329 797 8363 798 8369 799 8387 800 8423 801 8429 802 8431 803 8443 804 8447 805 8467 806 8513 807 8521 808 8527 809 8537 810 8539 811 8543 812 8563 813 8573 814 8597 815 8599 816 8609 817 8623 818 8627 819 8641 820 8647 821 8663 822 8669 823 8677 824 8689 825 8693 826 8699 827 8731 828 8737 829 8741 830 8747 831 8753 832 8783 833 8803 834 8807 835 8819 836 8821 837 8837 838 8839 839 8849 840 8861 841 8867 842 8887 843 8923 844 8933 845 8951 846 8963 847 8969 848 8971 849 8999 850 9001 851 9007 852 9011 853 9029 854 9049 855 9059 856 9103 857 9127 858 9137 859 9151 860 9161 861 9173 862 9181 863 9199 864 9203 865 9209 866 9221 867 9227 868 9239 869 9241 870 9257 871 9281 872 9283 873 9293 874 9311 875 9319 876 9323 877 9337 878 9341 879 9343 880 9349 881 9371 882 9377 883 9391 884 9397 885 9419 886 9421 887 9433 888 9437 889 9467 890 9473 891 9479 892 9491 893 9497 894 9533 895 9539 896 9547 897 9551 898 9587 899 9601 900 9613 901 9619 902 9629 903 9643 904 9661 905 9677 906 9679 907 9689 908 9697 909 9733 910 9743 911 9749 912 9767 913 9769 914 9791 915 9803 916 9833 917 9839 918 9851 919 9857 920 9859 921 9871 922 9883 923 9887 924 9901 925 9907 926 9923 927 9941 928 9949 929 9967 930 10007 931 10037 932 10067 933 10069 934 10079 935 10091 936 10093 937 10099 938 10103 939 10111 940 10133 941 10139 942 10141 943 10151 944 10163 945 10177 946 10181 947 10193 948 10223 949 10247 950 10253 951 10259 952 10267 953 10271 954 10273 955 10289 956 10301 957 10313 958 10321 959 10331 960 10337 961 10343 962 10357 963 10369 964 10391 965 10399 966 10427 967 10433 968 10457 969 10459 970 10463 971 10477 972 10487 973 10499 974 10501 975 10513 976 10529 977 10559 978 10567 979 10589 980 10601 981 10607 982 10613 983 10631 984 10639 985 10657 986 10667 987 10687 988 10691 989 10709 990 10723 991 10729 992 10733 993 10789 994 10799 995 10831 996 10837 997 10847 998 10853 999 10859 1000 10861