1 2 2 3 3 7 4 11 5 13 6 23 7 29 8 31 9 37 10 41 11 43 12 53 13 59 14 83 15 89 16 101 17 109 18 137 19 139 20 151 21 173 22 191 23 211 24 223 25 227 26 229 27 263 28 269 29 271 30 281 31 283 32 311 33 313 34 337 35 349 36 353 37 389 38 397 39 401 40 421 41 433 42 449 43 463 44 487 45 503 46 523 47 541 48 547 49 571 50 587 51 593 52 599 53 601 54 613 55 617 56 631 57 647 58 653 59 661 60 673 61 677 62 683 63 701 64 709 65 719 66 733 67 761 68 797 69 827 70 853 71 859 72 877 73 883 74 887 75 907 76 911 77 929 78 937 79 947 80 967 81 977 82 1013 83 1019 84 1021 85 1031 86 1087 87 1097 88 1109 89 1153 90 1163 91 1171 92 1217 93 1223 94 1237 95 1249 96 1259 97 1277 98 1279 99 1289 100 1291 101 1297 102 1301 103 1307 104 1399 105 1409 106 1423 107 1439 108 1451 109 1459 110 1471 111 1483 112 1511 113 1523 114 1531 115 1549 116 1553 117 1559 118 1567 119 1571 120 1583 121 1597 122 1601 123 1609 124 1613 125 1619 126 1637 127 1669 128 1697 129 1699 130 1721 131 1733 132 1777 133 1783 134 1787 135 1789 136 1823 137 1831 138 1847 139 1861 140 1871 141 1873 142 1879 143 1901 144 1913 145 1931 146 1949 147 1973 148 1993 149 2011 150 2063 151 2083 152 2089 153 2099 154 2131 155 2141 156 2143 157 2153 158 2161 159 2207 160 2213 161 2221 162 2237 163 2243 164 2267 165 2269 166 2273 167 2293 168 2357 169 2411 170 2437 171 2447 172 2459 173 2467 174 2473 175 2503 176 2521 177 2539 178 2549 179 2579 180 2591 181 2617 182 2633 183 2647 184 2657 185 2671 186 2687 187 2699 188 2707 189 2713 190 2719 191 2731 192 2749 193 2767 194 2777 195 2797 196 2801 197 2819 198 2833 199 2837 200 2851 201 2857 202 2861 203 2897 204 2903 205 2909 206 2917 207 2969 208 2999 209 3011 210 3019 211 3037 212 3061 213 3067 214 3079 215 3083 216 3089 217 3109 218 3119 219 3121 220 3163 221 3169 222 3203 223 3209 224 3221 225 3229 226 3257 227 3259 228 3271 229 3323 230 3331 231 3343 232 3347 233 3373 234 3389 235 3391 236 3407 237 3433 238 3457 239 3461 240 3463 241 3469 242 3491 243 3517 244 3527 245 3533 246 3541 247 3571 248 3583 249 3593 250 3607 251 3623 252 3643 253 3659 254 3691 255 3701 256 3719 257 3733 258 3767 259 3769 260 3793 261 3797 262 3803 263 3821 264 3833 265 3853 266 3881 267 3917 268 3919 269 3947 270 3967 271 4003 272 4007 273 4013 274 4019 275 4027 276 4049 277 4057 278 4079 279 4093 280 4099 281 4133 282 4139 283 4157 284 4177 285 4217 286 4229 287 4231 288 4259 289 4273 290 4283 291 4327 292 4337 293 4339 294 4357 295 4391 296 4397 297 4409 298 4421 299 4451 300 4457 301 4463 302 4507 303 4519 304 4591 305 4597 306 4603 307 4621 308 4637 309 4639 310 4643 311 4649 312 4651 313 4657 314 4673 315 4679 316 4691 317 4703 318 4721 319 4723 320 4729 321 4733 322 4789 323 4801 324 4817 325 4831 326 4871 327 4903 328 4909 329 4933 330 4943 331 4951 332 4967 333 4969 334 4993 335 4999 336 5003 337 5021 338 5023 339 5051 340 5077 341 5081 342 5087 343 5101 344 5113 345 5153 346 5167 347 5209 348 5227 349 5261 350 5273 351 5279 352 5281 353 5297 354 5303 355 5333 356 5347 357 5381 358 5387 359 5393 360 5399 361 5413 362 5441 363 5443 364 5477 365 5479 366 5507 367 5521 368 5527 369 5531 370 5557 371 5563 372 5573 373 5591 374 5623 375 5639 376 5641 377 5647 378 5653 379 5657 380 5659 381 5669 382 5693 383 5701 384 5711 385 5717 386 5737 387 5791 388 5807 389 5827 390 5839 391 5843 392 5851 393 5869 394 5879 395 5897 396 5903 397 5927 398 5939 399 5953 400 5981 401 5987 402 6011 403 6029 404 6037 405 6067 406 6079 407 6089 408 6101 409 6131 410 6151 411 6163 412 6197 413 6199 414 6203 415 6211 416 6217 417 6229 418 6247 419 6263 420 6269 421 6271 422 6277 423 6299 424 6317 425 6323 426 6329 427 6361 428 6379 429 6451 430 6469 431 6521 432 6529 433 6551 434 6553 435 6563 436 6577 437 6581 438 6637 439 6653 440 6661 441 6673 442 6689 443 6691 444 6703 445 6763 446 6779 447 6781 448 6823 449 6827 450 6833 451 6841 452 6857 453 6863 454 6871 455 6907 456 6917 457 6947 458 6949 459 6959 460 7001 461 7039 462 7127 463 7151 464 7177 465 7187 466 7207 467 7213 468 7219 469 7229 470 7253 471 7297 472 7349 473 7351 474 7393 475 7411 476 7451 477 7457 478 7459 479 7477 480 7481 481 7487 482 7489 483 7499 484 7517 485 7529 486 7537 487 7541 488 7547 489 7573 490 7577 491 7583 492 7589 493 7639 494 7649 495 7691 496 7699 497 7717 498 7723 499 7741 500 7757 501 7759 502 7789 503 7793 504 7823 505 7829 506 7841 507 7853 508 7877 509 7883 510 7901 511 7937 512 7951 513 8011 514 8017 515 8053 516 8059 517 8069 518 8081 519 8087 520 8089 521 8101 522 8111 523 8123 524 8161 525 8171 526 8221 527 8233 528 8263 529 8273 530 8287 531 8329 532 8387 533 8423 534 8431 535 8447 536 8461 537 8467 538 8501 539 8513 540 8563 541 8597 542 8599 543 8627 544 8641 545 8647 546 8677 547 8693 548 8699 549 8707 550 8713 551 8737 552 8747 553 8761 554 8779 555 8819 556 8821 557 8831 558 8837 559 8887 560 8963 561 8971 562 8999 563 9007 564 9011 565 9041 566 9049 567 9059 568 9091 569 9133 570 9137 571 9157 572 9187 573 9199 574 9209 575 9221 576 9239 577 9277 578 9283 579 9311 580 9319 581 9323 582 9337 583 9349 584 9371 585 9391 586 9397 587 9403 588 9413 589 9419 590 9437 591 9461 592 9497 593 9511 594 9521 595 9533 596 9551 597 9587 598 9613 599 9619 600 9623 601 9629 602 9631 603 9643 604 9649 605 9661 606 9679 607 9697 608 9721 609 9749 610 9767 611 9781 612 9811 613 9833 614 9883 615 9901 616 9907 617 9931 618 9941 619 9973 620 10007 621 10009 622 10037 623 10061 624 10067 625 10069 626 10079 627 10093 628 10159 629 10211 630 10243 631 10247 632 10253 633 10259 634 10267 635 10271 636 10273 637 10289 638 10303 639 10321 640 10333 641 10337 642 10391 643 10433 644 10457 645 10487 646 10499 647 10513 648 10531 649 10559 650 10567 651 10597 652 10601 653 10607 654 10631 655 10639 656 10651 657 10657 658 10667 659 10691 660 10709 661 10729 662 10781 663 10799 664 10831 665 10837 666 10861 667 10867 668 10883 669 10889 670 10891 671 10909 672 10949 673 10957 674 10973 675 10979 676 11003 677 11057 678 11059 679 11071 680 11093 681 11131 682 11149 683 11173 684 11239 685 11243 686 11257 687 11261 688 11273 689 11317 690 11321 691 11353 692 11369 693 11383 694 11393 695 11423 696 11443 697 11467 698 11491 699 11503 700 11519 701 11551 702 11587 703 11593 704 11597 705 11621 706 11633 707 11681 708 11717 709 11719 710 11779 711 11807 712 11813 713 11827 714 11831 715 11833 716 11863 717 11867 718 11887 719 11897 720 11909 721 11933 722 11939 723 11941 724 12007 725 12073 726 12109 727 12119 728 12143 729 12157 730 12161 731 12197 732 12211 733 12227 734 12251 735 12253 736 12263 737 12269 738 12277 739 12289 740 12329 741 12343 742 12379 743 12391 744 12421 745 12437 746 12451 747 12457 748 12473 749 12479 750 12487 751 12491 752 12503 753 12511 754 12517 755 12539 756 12569 757 12589 758 12601 759 12619 760 12641 761 12653 762 12671 763 12697 764 12703 765 12739 766 12743 767 12763 768 12781 769 12791 770 12799 771 12821 772 12823 773 12829 774 12841 775 12893 776 12953 777 12967 778 12983 779 13003 780 13009 781 13063 782 13093 783 13103 784 13127 785 13147 786 13163 787 13187 788 13241 789 13327 790 13331 791 13339 792 13367 793 13417 794 13441 795 13457 796 13469 797 13499 798 13537 799 13553 800 13567 801 13577 802 13591 803 13619 804 13627 805 13633 806 13669 807 13679 808 13687 809 13691 810 13697 811 13721 812 13729 813 13751 814 13757 815 13759 816 13781 817 13829 818 13879 819 13901 820 13903 821 13931 822 13963 823 13997 824 13999 825 14009 826 14011 827 14029 828 14033 829 14051 830 14071 831 14081 832 14083 833 14149 834 14177 835 14243 836 14251 837 14293 838 14303 839 14321 840 14323 841 14327 842 14341 843 14389 844 14401 845 14411 846 14437 847 14447 848 14461 849 14489 850 14503 851 14543 852 14563 853 14621 854 14627 855 14633 856 14639 857 14653 858 14657 859 14713 860 14717 861 14723 862 14741 863 14747 864 14753 865 14759 866 14867 867 14887 868 14891 869 14923 870 14939 871 14947 872 14951 873 14969 874 14983 875 15013 876 15017 877 15053 878 15061 879 15077 880 15137 881 15149 882 15187 883 15193 884 15199 885 15259 886 15263 887 15277 888 15287 889 15289 890 15299 891 15313 892 15319 893 15329 894 15331 895 15373 896 15377 897 15383 898 15427 899 15439 900 15461 901 15511 902 15541 903 15551 904 15559 905 15569 906 15601 907 15607 908 15629 909 15641 910 15643 911 15649 912 15683 913 15737 914 15739 915 15761 916 15773 917 15791 918 15803 919 15817 920 15823 921 15859 922 15881 923 15887 924 15889 925 15901 926 15913 927 15919 928 15923 929 15937 930 15971 931 16001 932 16007 933 16033 934 16063 935 16073 936 16087 937 16103 938 16139 939 16141 940 16183 941 16187 942 16193 943 16217 944 16223 945 16231 946 16249 947 16253 948 16267 949 16273 950 16301 951 16319 952 16333 953 16361 954 16363 955 16427 956 16447 957 16451 958 16453 959 16477 960 16487 961 16493 962 16529 963 16547 964 16561 965 16567 966 16573 967 16619 968 16631 969 16657 970 16673 971 16747 972 16759 973 16763 974 16811 975 16823 976 16871 977 16879 978 16889 979 16901 980 16931 981 16937 982 16943 983 16987 984 17021 985 17077 986 17107 987 17117 988 17123 989 17137 990 17159 991 17167 992 17183 993 17189 994 17191 995 17203 996 17209 997 17299 998 17321 999 17333 1000 17351