1 2 2 3 3 5 4 7 5 11 6 17 7 19 8 23 9 29 10 41 11 47 12 53 13 59 14 71 15 73 16 83 17 89 18 101 19 107 20 113 21 131 22 137 23 149 24 157 25 167 26 173 27 179 28 181 29 191 30 197 31 223 32 227 33 233 34 239 35 251 36 257 37 263 38 269 39 281 40 293 41 311 42 313 43 317 44 331 45 337 46 347 47 353 48 359 49 367 50 373 51 383 52 389 53 401 54 419 55 421 56 431 57 439 58 443 59 449 60 461 61 463 62 467 63 479 64 487 65 491 66 503 67 509 68 521 69 541 70 557 71 563 72 569 73 571 74 587 75 593 76 599 77 607 78 617 79 641 80 647 81 653 82 659 83 661 84 673 85 677 86 683 87 701 88 719 89 743 90 751 91 761 92 769 93 773 94 797 95 809 96 811 97 821 98 827 99 829 100 839 101 853 102 857 103 863 104 881 105 883 106 887 107 911 108 929 109 941 110 947 111 953 112 971 113 977 114 983 115 1013 116 1019 117 1021 118 1031 119 1033 120 1049 121 1061 122 1087 123 1091 124 1097 125 1103 126 1109 127 1123 128 1151 129 1153 130 1163 131 1181 132 1187 133 1193 134 1201 135 1217 136 1223 137 1229 138 1259 139 1277 140 1283 141 1289 142 1301 143 1307 144 1319 145 1327 146 1361 147 1367 148 1373 149 1409 150 1423 151 1427 152 1433 153 1439 154 1447 155 1451 156 1453 157 1459 158 1481 159 1487 160 1489 161 1493 162 1499 163 1511 164 1523 165 1531 166 1543 167 1553 168 1559 169 1571 170 1579 171 1583 172 1601 173 1607 174 1613 175 1619 176 1637 177 1657 178 1663 179 1667 180 1697 181 1709 182 1721 183 1723 184 1733 185 1741 186 1777 187 1787 188 1811 189 1823 190 1847 191 1871 192 1877 193 1889 194 1901 195 1907 196 1913 197 1931 198 1949 199 1973 200 1979 201 1997 202 1999 203 2003 204 2027 205 2029 206 2039 207 2053 208 2063 209 2069 210 2081 211 2087 212 2099 213 2111 214 2129 215 2131 216 2137 217 2141 218 2153 219 2207 220 2213 221 2237 222 2239 223 2243 224 2267 225 2273 226 2297 227 2309 228 2311 229 2333 230 2339 231 2347 232 2351 233 2357 234 2381 235 2383 236 2393 237 2399 238 2411 239 2417 240 2423 241 2441 242 2447 243 2459 244 2477 245 2531 246 2543 247 2549 248 2551 249 2579 250 2591 251 2609 252 2617 253 2621 254 2633 255 2657 256 2663 257 2683 258 2687 259 2693 260 2699 261 2711 262 2729 263 2741 264 2749 265 2753 266 2767 267 2777 268 2789 269 2801 270 2819 271 2833 272 2837 273 2843 274 2861 275 2879 276 2887 277 2897 278 2903 279 2909 280 2927 281 2939 282 2953 283 2957 284 2963 285 2969 286 2971 287 2999 288 3001 289 3011 290 3019 291 3023 292 3037 293 3041 294 3049 295 3067 296 3083 297 3089 298 3109 299 3119 300 3137 301 3163 302 3167 303 3187 304 3191 305 3203 306 3209 307 3217 308 3221 309 3251 310 3257 311 3259 312 3299 313 3301 314 3319 315 3323 316 3329 317 3347 318 3359 319 3371 320 3373 321 3389 322 3407 323 3413 324 3433 325 3449 326 3461 327 3463 328 3467 329 3491 330 3527 331 3529 332 3533 333 3539 334 3547 335 3557 336 3581 337 3583 338 3593 339 3617 340 3623 341 3637 342 3659 343 3671 344 3677 345 3701 346 3709 347 3719 348 3733 349 3761 350 3767 351 3779 352 3797 353 3803 354 3821 355 3823 356 3833 357 3847 358 3851 359 3863 360 3877 361 3881 362 3907 363 3911 364 3917 365 3919 366 3923 367 3929 368 3947 369 3989 370 4001 371 4007 372 4013 373 4019 374 4021 375 4027 376 4049 377 4051 378 4073 379 4079 380 4091 381 4099 382 4127 383 4129 384 4133 385 4139 386 4157 387 4211 388 4217 389 4229 390 4231 391 4241 392 4253 393 4259 394 4271 395 4283 396 4289 397 4337 398 4349 399 4357 400 4363 401 4373 402 4391 403 4397 404 4409 405 4421 406 4451 407 4457 408 4463 409 4481 410 4483 411 4493 412 4507 413 4517 414 4523 415 4547 416 4583 417 4591 418 4621 419 4637 420 4643 421 4649 422 4673 423 4679 424 4691 425 4703 426 4721 427 4733 428 4751 429 4759 430 4783 431 4787 432 4793 433 4799 434 4817 435 4871 436 4877 437 4889 438 4919 439 4931 440 4933 441 4937 442 4943 443 4957 444 4967 445 4969 446 4973 447 5003 448 5009 449 5021 450 5023 451 5039 452 5051 453 5059 454 5081 455 5087 456 5099 457 5101 458 5113 459 5147 460 5153 461 5167 462 5171 463 5189 464 5227 465 5231 466 5233 467 5237 468 5261 469 5273 470 5279 471 5297 472 5303 473 5309 474 5323 475 5333 476 5347 477 5351 478 5381 479 5387 480 5393 481 5399 482 5413 483 5417 484 5419 485 5441 486 5443 487 5471 488 5477 489 5483 490 5501 491 5507 492 5519 493 5521 494 5527 495 5531 496 5563 497 5573 498 5581 499 5591 500 5639 501 5641 502 5651 503 5653 504 5657 505 5669 506 5689 507 5693 508 5701 509 5711 510 5717 511 5741 512 5783 513 5801 514 5807 515 5813 516 5821 517 5839 518 5843 519 5849 520 5861 521 5867 522 5879 523 5881 524 5897 525 5903 526 5927 527 5939 528 5981 529 5987 530 6011 531 6029 532 6037 533 6047 534 6053 535 6089 536 6101 537 6113 538 6131 539 6133 540 6143 541 6173 542 6197 543 6203 544 6221 545 6257 546 6263 547 6269 548 6271 549 6277 550 6287 551 6299 552 6311 553 6317 554 6323 555 6329 556 6337 557 6353 558 6359 559 6361 560 6373 561 6389 562 6449 563 6473 564 6491 565 6521 566 6551 567 6563 568 6569 569 6581 570 6599 571 6637 572 6653 573 6659 574 6661 575 6689 576 6701 577 6719 578 6737 579 6761 580 6779 581 6791 582 6793 583 6803 584 6827 585 6833 586 6857 587 6863 588 6869 589 6883 590 6899 591 6911 592 6917 593 6947 594 6959 595 6961 596 6971 597 6977 598 6983 599 6991 600 7001 601 7013 602 7019 603 7027 604 7043 605 7079 606 7103 607 7109 608 7121 609 7127 610 7151 611 7159 612 7187 613 7193 614 7211 615 7229 616 7247 617 7253 618 7283 619 7297 620 7307 621 7331 622 7349 623 7433 624 7451 625 7457 626 7481 627 7487 628 7499 629 7517 630 7523 631 7529 632 7541 633 7547 634 7559 635 7577 636 7583 637 7589 638 7607 639 7621 640 7643 641 7649 642 7669 643 7673 644 7691 645 7699 646 7703 647 7717 648 7723 649 7727 650 7757 651 7759 652 7793 653 7817 654 7823 655 7829 656 7841 657 7853 658 7877 659 7883 660 7901 661 7907 662 7919 663 7937 664 7949 665 7951 666 7993 667 8009 668 8039 669 8069 670 8081 671 8087 672 8089 673 8093 674 8101 675 8111 676 8117 677 8123 678 8147 679 8167 680 8171 681 8219 682 8231 683 8233 684 8237 685 8243 686 8269 687 8273 688 8291 689 8297 690 8311 691 8317 692 8363 693 8369 694 8387 695 8389 696 8423 697 8429 698 8431 699 8447 700 8461 701 8501 702 8513 703 8521 704 8527 705 8537 706 8543 707 8573 708 8597 709 8609 710 8627 711 8629 712 8641 713 8663 714 8669 715 8677 716 8681 717 8689 718 8693 719 8699 720 8713 721 8719 722 8731 723 8741 724 8747 725 8753 726 8783 727 8807 728 8819 729 8821 730 8831 731 8837 732 8849 733 8861 734 8867 735 8887 736 8933 737 8951 738 8963 739 8969 740 8971 741 8999 742 9011 743 9013 744 9029 745 9041 746 9059 747 9067 748 9137 749 9161 750 9173 751 9199 752 9203 753 9209 754 9221 755 9227 756 9239 757 9257 758 9281 759 9293 760 9311 761 9323 762 9341 763 9343 764 9371 765 9377 766 9391 767 9413 768 9419 769 9421 770 9431 771 9437 772 9461 773 9463 774 9467 775 9473 776 9479 777 9491 778 9497 779 9521 780 9533 781 9539 782 9547 783 9551 784 9587 785 9601 786 9619 787 9623 788 9629 789 9631 790 9643 791 9677 792 9689 793 9719 794 9743 795 9749 796 9767 797 9781 798 9787 799 9791 800 9803 801 9817 802 9829 803 9833 804 9839 805 9851 806 9857 807 9887 808 9923 809 9929 810 9941 811 9949 812 9973 813 10007 814 10009 815 10037 816 10061 817 10067 818 10079 819 10091 820 10093 821 10099 822 10103 823 10133 824 10139 825 10151 826 10159 827 10163 828 10169 829 10181 830 10193 831 10211 832 10223 833 10247 834 10253 835 10259 836 10271 837 10289 838 10301 839 10313 840 10331 841 10333 842 10337 843 10343 844 10391 845 10427 846 10433 847 10457 848 10459 849 10463 850 10487 851 10499 852 10529 853 10531 854 10559 855 10589 856 10601 857 10607 858 10613 859 10631 860 10667 861 10691 862 10709 863 10723 864 10733 865 10739 866 10781 867 10799 868 10837 869 10847 870 10853 871 10859 872 10867 873 10883 874 10889 875 10891 876 10909 877 10937 878 10939 879 10949 880 10973 881 10979 882 10987 883 11003 884 11027 885 11057 886 11069 887 11087 888 11093 889 11117 890 11119 891 11131 892 11149 893 11159 894 11171 895 11177 896 11213 897 11239 898 11243 899 11251 900 11261 901 11273 902 11279 903 11311 904 11321 905 11351 906 11369 907 11393 908 11399 909 11411 910 11423 911 11443 912 11447 913 11471 914 11483 915 11489 916 11519 917 11549 918 11579 919 11597 920 11621 921 11633 922 11657 923 11681 924 11699 925 11717 926 11719 927 11777 928 11779 929 11783 930 11789 931 11801 932 11807 933 11813 934 11821 935 11831 936 11833 937 11867 938 11887 939 11897 940 11903 941 11909 942 11923 943 11927 944 11933 945 11939 946 11941 947 11969 948 11971 949 11981 950 11987 951 12007 952 12011 953 12041 954 12071 955 12097 956 12101 957 12107 958 12113 959 12119 960 12143 961 12149 962 12157 963 12161 964 12163 965 12197 966 12203 967 12227 968 12239 969 12251 970 12253 971 12263 972 12269 973 12281 974 12289 975 12301 976 12323 977 12329 978 12347 979 12377 980 12391 981 12401 982 12413 983 12437 984 12473 985 12479 986 12491 987 12497 988 12503 989 12517 990 12527 991 12539 992 12541 993 12569 994 12577 995 12583 996 12589 997 12611 998 12641 999 12647 1000 12653