1 7 2 17 3 19 4 23 5 29 6 31 7 37 8 53 9 67 10 73 11 97 12 101 13 107 14 109 15 113 16 131 17 151 18 163 19 173 20 179 21 191 22 193 23 223 24 229 25 233 26 241 27 251 28 257 29 263 30 269 31 271 32 307 33 311 34 331 35 347 36 349 37 379 38 389 39 397 40 409 41 419 42 421 43 443 44 457 45 463 46 467 47 487 48 491 49 499 50 503 51 521 52 541 53 563 54 569 55 577 56 599 57 613 58 619 59 631 60 641 61 643 62 647 63 653 64 659 65 661 66 677 67 691 68 701 69 709 70 719 71 733 72 739 73 769 74 787 75 797 76 809 77 811 78 853 79 857 80 877 81 881 82 887 83 911 84 953 85 967 86 971 87 1009 88 1013 89 1021 90 1031 91 1033 92 1049 93 1051 94 1087 95 1091 96 1109 97 1123 98 1129 99 1187 100 1193 101 1201 102 1223 103 1237 104 1277 105 1279 106 1283 107 1301 108 1321 109 1361 110 1399 111 1423 112 1427 113 1433 114 1439 115 1471 116 1481 117 1489 118 1499 119 1511 120 1549 121 1559 122 1567 123 1579 124 1583 125 1597 126 1613 127 1627 128 1637 129 1657 130 1667 131 1669 132 1723 133 1733 134 1747 135 1753 136 1783 137 1789 138 1801 139 1811 140 1823 141 1831 142 1847 143 1861 144 1867 145 1871 146 1879 147 1889 148 1901 149 1907 150 1949 151 1973 152 1979 153 1987 154 2003 155 2017 156 2027 157 2063 158 2081 159 2113 160 2129 161 2137 162 2141 163 2143 164 2179 165 2203 166 2207 167 2213 168 2221 169 2237 170 2251 171 2269 172 2281 173 2293 174 2297 175 2339 176 2347 177 2357 178 2371 179 2377 180 2393 181 2417 182 2437 183 2441 184 2447 185 2503 186 2531 187 2549 188 2591 189 2593 190 2609 191 2647 192 2659 193 2671 194 2683 195 2687 196 2689 197 2719 198 2729 199 2749 200 2753 201 2767 202 2797 203 2803 204 2837 205 2843 206 2861 207 2903 208 2909 209 2917 210 2939 211 2953 212 2963 213 2971 214 2999 215 3001 216 3037 217 3041 218 3049 219 3061 220 3079 221 3109 222 3119 223 3137 224 3187 225 3217 226 3221 227 3229 228 3251 229 3271 230 3299 231 3307 232 3313 233 3329 234 3343 235 3361 236 3371 237 3373 238 3389 239 3391 240 3407 241 3449 242 3461 243 3463 244 3467 245 3469 246 3499 247 3517 248 3527 249 3529 250 3533 251 3539 252 3541 253 3547 254 3583 255 3607 256 3617 257 3623 258 3673 259 3697 260 3701 261 3719 262 3733 263 3739 264 3761 265 3767 266 3779 267 3797 268 3821 269 3851 270 3853 271 3889 272 3907 273 3917 274 3919 275 3923 276 3929 277 3931 278 3967 279 4001 280 4007 281 4013 282 4051 283 4073 284 4079 285 4091 286 4093 287 4129 288 4133 289 4153 290 4157 291 4201 292 4211 293 4219 294 4229 295 4231 296 4241 297 4243 298 4289 299 4297 300 4327 301 4357 302 4363 303 4391 304 4397 305 4421 306 4441 307 4463 308 4481 309 4483 310 4513 311 4519 312 4523 313 4547 314 4561 315 4591 316 4597 317 4621 318 4637 319 4639 320 4679 321 4703 322 4733 323 4787 324 4789 325 4793 326 4831 327 4871 328 4889 329 4903 330 4909 331 4931 332 4933 333 4937 334 4943 335 4951 336 4967 337 4987 338 4999 339 5009 340 5011 341 5021 342 5023 343 5059 344 5077 345 5087 346 5099 347 5101 348 5107 349 5147 350 5167 351 5171 352 5179 353 5233 354 5261 355 5279 356 5303 357 5323 358 5333 359 5381 360 5399 361 5413 362 5417 363 5419 364 5449 365 5477 366 5479 367 5483 368 5527 369 5557 370 5569 371 5573 372 5591 373 5623 374 5639 375 5647 376 5651 377 5653 378 5669 379 5683 380 5689 381 5693 382 5701 383 5711 384 5717 385 5779 386 5791 387 5801 388 5807 389 5839 390 5849 391 5857 392 5867 393 5869 394 5879 395 5881 396 5903 397 5923 398 5927 399 5981 400 6029 401 6037 402 6043 403 6073 404 6079 405 6091 406 6101 407 6113 408 6121 409 6151 410 6197 411 6199 412 6229 413 6247 414 6257 415 6263 416 6269 417 6271 418 6277 419 6317 420 6337 421 6353 422 6427 423 6449 424 6469 425 6473 426 6481 427 6491 428 6547 429 6551 430 6569 431 6571 432 6581 433 6619 434 6637 435 6653 436 6659 437 6661 438 6703 439 6737 440 6761 441 6781 442 6793 443 6803 444 6823 445 6863 446 6871 447 6883 448 6899 449 6917 450 6949 451 6959 452 6961 453 6971 454 6977 455 7019 456 7027 457 7039 458 7043 459 7057 460 7121 461 7127 462 7129 463 7151 464 7193 465 7207 466 7211 467 7213 468 7229 469 7243 470 7253 471 7283 472 7307 473 7321 474 7331 475 7349 476 7351 477 7369 478 7417 479 7433 480 7477 481 7487 482 7507 483 7517 484 7523 485 7541 486 7561 487 7573 488 7583 489 7589 490 7603 491 7639 492 7643 493 7673 494 7681 495 7717 496 7741 497 7753 498 7757 499 7759 500 7789 501 7817 502 7823 503 7829 504 7853 505 7867 506 7873 507 7877 508 7901 509 7907 510 7951 511 7963 512 7993 513 8009 514 8053 515 8069 516 8087 517 8101 518 8111 519 8147 520 8179 521 8209 522 8219 523 8221 524 8243 525 8263 526 8287 527 8291 528 8297 529 8353 530 8363 531 8369 532 8377 533 8419 534 8423 535 8431 536 8443 537 8447 538 8461 539 8501 540 8521 541 8537 542 8539 543 8597 544 8599 545 8609 546 8647 547 8677 548 8681 549 8689 550 8693 551 8731 552 8753 553 8803 554 8821 555 8831 556 8837 557 8849 558 8867 559 8887 560 8923 561 8929 562 8969 563 8999 564 9001 565 9007 566 9043 567 9067 568 9133 569 9157 570 9161 571 9199 572 9203 573 9221 574 9227 575 9239 576 9241 577 9257 578 9277 579 9281 580 9311 581 9319 582 9349 583 9377 584 9391 585 9397 586 9413 587 9433 588 9437 589 9461 590 9467 591 9473 592 9491 593 9511 594 9533 595 9539 596 9547 597 9551 598 9601 599 9613 600 9623 601 9629 602 9631 603 9661 604 9679 605 9689 606 9739 607 9749 608 9767 609 9769 610 9781 611 9787 612 9803 613 9817 614 9851 615 9857 616 9859 617 9901 618 9923 619 9929 620 9941 621 9973 622 10007 623 10037 624 10061 625 10069 626 10079 627 10091 628 10093 629 10099 630 10139 631 10159 632 10163 633 10169 634 10177 635 10193 636 10247 637 10253 638 10271 639 10303 640 10313 641 10331 642 10333 643 10369 644 10391 645 10427 646 10459 647 10487 648 10529 649 10559 650 10567 651 10597 652 10607 653 10627 654 10631 655 10639 656 10709 657 10723 658 10739 659 10753 660 10771 661 10781 662 10799 663 10831 664 10837 665 10859 666 10861 667 10909 668 10937 669 10939 670 10949 671 10957 672 10973 673 10987 674 10993 675 11027 676 11071 677 11083 678 11093 679 11113 680 11149 681 11161 682 11171 683 11173 684 11177 685 11239 686 11251 687 11261 688 11299 689 11317 690 11329 691 11383 692 11411 693 11423 694 11483 695 11489 696 11497 697 11503 698 11519 699 11551 700 11579 701 11597 702 11617 703 11621 704 11657 705 11689 706 11699 707 11717 708 11719 709 11731 710 11777 711 11801 712 11807 713 11813 714 11831 715 11863 716 11887 717 11909 718 11923 719 11933 720 11941 721 11953 722 11969 723 11971 724 11987 725 12007 726 12011 727 12041 728 12043 729 12049 730 12097 731 12107 732 12109 733 12113 734 12119 735 12143 736 12157 737 12163 738 12197 739 12203 740 12241 741 12253 742 12263 743 12269 744 12277 745 12281 746 12323 747 12343 748 12347 749 12377 750 12391 751 12401 752 12409 753 12421 754 12433 755 12437 756 12479 757 12487 758 12497 759 12503 760 12511 761 12517 762 12547 763 12553 764 12577 765 12589 766 12611 767 12653 768 12659 769 12671 770 12689 771 12703 772 12713 773 12721 774 12743 775 12781 776 12791 777 12799 778 12809 779 12821 780 12823 781 12829 782 12889 783 12893 784 12899 785 12907 786 12923 787 12967 788 12979 789 12983 790 13001 791 13033 792 13043 793 13049 794 13063 795 13093 796 13099 797 13103 798 13121 799 13127 800 13171 801 13177 802 13217 803 13219 804 13249 805 13259 806 13267 807 13291 808 13297 809 13313 810 13327 811 13337 812 13367 813 13411 814 13451 815 13469 816 13513 817 13523 818 13567 819 13591 820 13649 821 13669 822 13679 823 13681 824 13687 825 13723 826 13751 827 13757 828 13759 829 13763 830 13781 831 13829 832 13841 833 13859 834 13873 835 13879 836 13883 837 13901 838 13903 839 13907 840 13913 841 13921 842 13997 843 13999 844 14029 845 14057 846 14071 847 14107 848 14149 849 14153 850 14249 851 14281 852 14293 853 14303 854 14327 855 14341 856 14347 857 14369 858 14387 859 14389 860 14419 861 14437 862 14447 863 14449 864 14461 865 14503 866 14537 867 14543 868 14561 869 14593 870 14621 871 14639 872 14653 873 14683 874 14699 875 14717 876 14731 877 14737 878 14741 879 14759 880 14771 881 14779 882 14827 883 14843 884 14851 885 14887 886 14897 887 14929 888 14951 889 14983 890 15013 891 15053 892 15061 893 15073 894 15077 895 15083 896 15091 897 15107 898 15121 899 15131 900 15139 901 15149 902 15161 903 15199 904 15217 905 15227 906 15233 907 15241 908 15263 909 15277 910 15287 911 15307 912 15319 913 15361 914 15373 915 15383 916 15401 917 15439 918 15443 919 15451 920 15461 921 15467 922 15473 923 15497 924 15511 925 15541 926 15551 927 15559 928 15607 929 15619 930 15629 931 15667 932 15731 933 15773 934 15787 935 15791 936 15809 937 15823 938 15887 939 15901 940 15907 941 15919 942 16007 943 16057 944 16063 945 16067 946 16087 947 16091 948 16097 949 16103 950 16141 951 16183 952 16223 953 16231 954 16253 955 16301 956 16319 957 16333 958 16339 959 16369 960 16411 961 16417 962 16433 963 16447 964 16453 965 16477 966 16481 967 16487 968 16493 969 16553 970 16567 971 16573 972 16603 973 16631 974 16633 975 16649 976 16651 977 16691 978 16699 979 16729 980 16759 981 16787 982 16823 983 16843 984 16871 985 16879 986 16883 987 16901 988 16921 989 16943 990 16963 991 16979 992 16993 993 17011 994 17021 995 17027 996 17033 997 17041 998 17077 999 17099 1000 17117