1 7 2 11 3 13 4 17 5 19 6 23 7 29 8 47 9 59 10 61 11 73 12 89 13 97 14 101 15 103 16 109 17 113 18 127 19 131 20 137 21 139 22 149 23 157 24 167 25 179 26 181 27 193 28 197 29 211 30 223 31 229 32 233 33 251 34 257 35 263 36 269 37 281 38 293 39 313 40 331 41 337 42 349 43 353 44 367 45 373 46 379 47 383 48 389 49 401 50 409 51 419 52 421 53 433 54 449 55 457 56 461 57 463 58 487 59 491 60 499 61 503 62 509 63 521 64 541 65 557 66 569 67 571 68 577 69 593 70 601 71 607 72 617 73 619 74 647 75 653 76 659 77 661 78 673 79 677 80 691 81 701 82 709 83 727 84 739 85 743 86 761 87 811 88 821 89 823 90 829 91 857 92 859 93 863 94 877 95 881 96 887 97 929 98 937 99 941 100 953 101 967 102 971 103 977 104 983 105 997 106 1019 107 1021 108 1033 109 1049 110 1051 111 1061 112 1063 113 1069 114 1087 115 1091 116 1097 117 1103 118 1109 119 1117 120 1129 121 1153 122 1171 123 1181 124 1193 125 1201 126 1213 127 1217 128 1223 129 1229 130 1237 131 1249 132 1259 133 1277 134 1289 135 1291 136 1297 137 1301 138 1303 139 1327 140 1361 141 1367 142 1373 143 1381 144 1423 145 1429 146 1433 147 1447 148 1451 149 1453 150 1459 151 1481 152 1487 153 1489 154 1499 155 1531 156 1543 157 1549 158 1553 159 1567 160 1571 161 1579 162 1583 163 1607 164 1619 165 1621 166 1657 167 1663 168 1669 169 1697 170 1699 171 1709 172 1733 173 1741 174 1753 175 1777 176 1783 177 1789 178 1801 179 1811 180 1823 181 1847 182 1861 183 1873 184 1877 185 1901 186 1913 187 1931 188 1949 189 1973 190 1979 191 1993 192 1997 193 2011 194 2017 195 2029 196 2053 197 2063 198 2069 199 2081 200 2087 201 2089 202 2099 203 2113 204 2131 205 2137 206 2141 207 2143 208 2153 209 2179 210 2207 211 2221 212 2237 213 2251 214 2269 215 2273 216 2281 217 2287 218 2293 219 2297 220 2309 221 2339 222 2341 223 2357 224 2371 225 2377 226 2381 227 2383 228 2389 229 2393 230 2411 231 2417 232 2423 233 2437 234 2447 235 2459 236 2473 237 2503 238 2531 239 2539 240 2543 241 2549 242 2579 243 2593 244 2609 245 2617 246 2621 247 2633 248 2647 249 2657 250 2659 251 2663 252 2687 253 2693 254 2699 255 2713 256 2731 257 2741 258 2749 259 2753 260 2767 261 2777 262 2789 263 2801 264 2819 265 2833 266 2851 267 2857 268 2861 269 2887 270 2897 271 2903 272 2909 273 2917 274 2927 275 2939 276 2953 277 2957 278 2971 279 3001 280 3011 281 3019 282 3023 283 3049 284 3061 285 3089 286 3109 287 3137 288 3167 289 3181 290 3209 291 3217 292 3221 293 3229 294 3251 295 3253 296 3257 297 3259 298 3299 299 3301 300 3313 301 3331 302 3343 303 3361 304 3371 305 3389 306 3407 307 3413 308 3433 309 3457 310 3461 311 3463 312 3469 313 3491 314 3499 315 3527 316 3529 317 3533 318 3539 319 3541 320 3557 321 3571 322 3581 323 3583 324 3593 325 3607 326 3613 327 3617 328 3623 329 3659 330 3673 331 3677 332 3691 333 3697 334 3701 335 3709 336 3727 337 3739 338 3761 339 3767 340 3769 341 3779 342 3793 343 3821 344 3823 345 3833 346 3847 347 3851 348 3863 349 3881 350 3889 351 3917 352 3931 353 3943 354 3967 355 3989 356 4007 357 4013 358 4019 359 4021 360 4049 361 4051 362 4057 363 4073 364 4091 365 4093 366 4099 367 4127 368 4129 369 4139 370 4153 371 4157 372 4177 373 4211 374 4217 375 4219 376 4229 377 4259 378 4261 379 4273 380 4289 381 4297 382 4327 383 4337 384 4339 385 4349 386 4357 387 4397 388 4421 389 4423 390 4441 391 4447 392 4451 393 4457 394 4463 395 4481 396 4513 397 4517 398 4549 399 4561 400 4567 401 4583 402 4597 403 4621 404 4651 405 4657 406 4663 407 4673 408 4691 409 4703 410 4721 411 4783 412 4789 413 4793 414 4801 415 4813 416 4817 417 4861 418 4889 419 4903 420 4909 421 4931 422 4933 423 4937 424 4943 425 4967 426 4969 427 4973 428 4993 429 5011 430 5021 431 5023 432 5051 433 5059 434 5077 435 5087 436 5099 437 5101 438 5113 439 5153 440 5167 441 5171 442 5179 443 5189 444 5209 445 5233 446 5261 447 5273 448 5281 449 5297 450 5303 451 5309 452 5381 453 5393 454 5407 455 5413 456 5417 457 5419 458 5441 459 5449 460 5501 461 5503 462 5527 463 5531 464 5557 465 5573 466 5581 467 5623 468 5647 469 5651 470 5653 471 5657 472 5659 473 5669 474 5689 475 5701 476 5737 477 5741 478 5743 479 5749 480 5779 481 5783 482 5807 483 5813 484 5821 485 5851 486 5857 487 5861 488 5869 489 5881 490 5897 491 5903 492 5927 493 5939 494 5953 495 5981 496 6007 497 6011 498 6029 499 6037 500 6047 501 6053 502 6073 503 6091 504 6101 505 6113 506 6121 507 6131 508 6143 509 6173 510 6197 511 6211 512 6217 513 6221 514 6229 515 6247 516 6257 517 6263 518 6269 519 6287 520 6299 521 6301 522 6317 523 6329 524 6337 525 6343 526 6353 527 6367 528 6373 529 6379 530 6389 531 6397 532 6421 533 6451 534 6469 535 6473 536 6491 537 6529 538 6553 539 6571 540 6577 541 6581 542 6607 543 6619 544 6637 545 6653 546 6659 547 6661 548 6673 549 6691 550 6701 551 6703 552 6709 553 6733 554 6737 555 6779 556 6781 557 6793 558 6823 559 6829 560 6833 561 6857 562 6863 563 6869 564 6899 565 6917 566 6949 567 6961 568 6967 569 6971 570 6977 571 6983 572 7013 573 7019 574 7057 575 7069 576 7103 577 7109 578 7121 579 7127 580 7177 581 7193 582 7207 583 7211 584 7219 585 7229 586 7237 587 7247 588 7253 589 7297 590 7309 591 7321 592 7331 593 7349 594 7393 595 7411 596 7417 597 7433 598 7451 599 7457 600 7459 601 7477 602 7481 603 7487 604 7499 605 7517 606 7537 607 7541 608 7549 609 7577 610 7583 611 7589 612 7607 613 7621 614 7669 615 7673 616 7687 617 7691 618 7699 619 7703 620 7727 621 7741 622 7753 623 7789 624 7793 625 7817 626 7823 627 7829 628 7853 629 7873 630 7877 631 7901 632 7927 633 7933 634 7937 635 7949 636 7993 637 8011 638 8017 639 8053 640 8059 641 8069 642 8087 643 8089 644 8093 645 8101 646 8167 647 8171 648 8179 649 8209 650 8219 651 8221 652 8233 653 8237 654 8263 655 8269 656 8273 657 8287 658 8291 659 8297 660 8317 661 8353 662 8369 663 8377 664 8389 665 8419 666 8423 667 8429 668 8447 669 8461 670 8501 671 8513 672 8527 673 8537 674 8539 675 8543 676 8573 677 8581 678 8623 679 8629 680 8641 681 8647 682 8663 683 8669 684 8681 685 8693 686 8699 687 8713 688 8731 689 8737 690 8741 691 8753 692 8761 693 8779 694 8783 695 8807 696 8819 697 8821 698 8837 699 8861 700 8863 701 8887 702 8929 703 8941 704 8969 705 8971 706 9007 707 9011 708 9029 709 9049 710 9059 711 9091 712 9103 713 9109 714 9127 715 9133 716 9137 717 9157 718 9173 719 9181 720 9221 721 9241 722 9257 723 9277 724 9281 725 9337 726 9341 727 9343 728 9349 729 9371 730 9377 731 9413 732 9419 733 9421 734 9433 735 9437 736 9461 737 9463 738 9473 739 9491 740 9497 741 9539 742 9601 743 9619 744 9623 745 9629 746 9661 747 9697 748 9721 749 9739 750 9743 751 9749 752 9767 753 9769 754 9781 755 9811 756 9817 757 9829 758 9833 759 9851 760 9857 761 9859 762 9887 763 9901 764 9931 765 9941 766 9949 767 9967 768 9973 769 10007 770 10009 771 10037 772 10061 773 10069 774 10091 775 10099 776 10103 777 10139 778 10141 779 10169 780 10177 781 10181 782 10193 783 10211 784 10223 785 10247 786 10259 787 10273 788 10289 789 10301 790 10303 791 10313 792 10331 793 10333 794 10337 795 10343 796 10357 797 10429 798 10433 799 10453 800 10457 801 10459 802 10463 803 10477 804 10487 805 10499 806 10501 807 10513 808 10529 809 10531 810 10567 811 10589 812 10597 813 10601 814 10607 815 10613 816 10651 817 10657 818 10663 819 10687 820 10691 821 10709 822 10729 823 10739 824 10753 825 10771 826 10781 827 10789 828 10847 829 10853 830 10859 831 10861 832 10891 833 10903 834 10909 835 10937 836 10939 837 10949 838 10979 839 10993 840 11047 841 11057 842 11059 843 11069 844 11087 845 11113 846 11131 847 11149 848 11171 849 11173 850 11177 851 11251 852 11257 853 11261 854 11273 855 11287 856 11299 857 11321 858 11329 859 11353 860 11369 861 11383 862 11393 863 11411 864 11423 865 11447 866 11491 867 11497 868 11503 869 11527 870 11549 871 11579 872 11593 873 11597 874 11617 875 11621 876 11633 877 11657 878 11677 879 11681 880 11699 881 11701 882 11731 883 11743 884 11777 885 11779 886 11783 887 11789 888 11807 889 11813 890 11821 891 11833 892 11863 893 11887 894 11897 895 11903 896 11909 897 11927 898 11933 899 11939 900 11941 901 11953 902 11969 903 11971 904 11981 905 12007 906 12011 907 12041 908 12049 909 12073 910 12097 911 12101 912 12109 913 12113 914 12143 915 12149 916 12157 917 12161 918 12211 919 12241 920 12251 921 12263 922 12269 923 12281 924 12301 925 12343 926 12373 927 12377 928 12379 929 12401 930 12409 931 12413 932 12421 933 12433 934 12437 935 12451 936 12457 937 12473 938 12487 939 12491 940 12497 941 12503 942 12527 943 12539 944 12541 945 12553 946 12569 947 12577 948 12583 949 12589 950 12601 951 12611 952 12613 953 12619 954 12647 955 12653 956 12659 957 12697 958 12703 959 12713 960 12721 961 12739 962 12743 963 12757 964 12781 965 12809 966 12821 967 12823 968 12829 969 12841 970 12899 971 12917 972 12941 973 12953 974 12967 975 12973 976 12979 977 12983 978 13007 979 13009 980 13033 981 13037 982 13063 983 13093 984 13099 985 13103 986 13109 987 13121 988 13127 989 13171 990 13177 991 13183 992 13217 993 13219 994 13229 995 13249 996 13259 997 13291 998 13297 999 13309 1000 13313