1 7 2 11 3 13 4 19 5 31 6 37 7 41 8 61 9 67 10 71 11 73 12 79 13 97 14 101 15 103 16 131 17 139 18 151 19 163 20 181 21 191 22 193 23 199 24 211 25 241 26 271 27 281 28 311 29 313 30 331 31 337 32 349 33 367 34 373 35 379 36 401 37 409 38 421 39 461 40 463 41 487 42 491 43 521 44 523 45 541 46 547 47 571 48 577 49 601 50 607 51 613 52 619 53 631 54 661 55 673 56 691 57 701 58 709 59 751 60 757 61 761 62 769 63 787 64 811 65 821 66 823 67 829 68 853 69 859 70 877 71 881 72 883 73 907 74 937 75 941 76 967 77 991 78 1009 79 1021 80 1031 81 1033 82 1039 83 1051 84 1061 85 1063 86 1087 87 1091 88 1117 89 1123 90 1129 91 1151 92 1153 93 1171 94 1201 95 1213 96 1231 97 1237 98 1249 99 1279 100 1291 101 1297 102 1301 103 1303 104 1321 105 1361 106 1381 107 1429 108 1447 109 1451 110 1453 111 1471 112 1481 113 1483 114 1489 115 1511 116 1531 117 1543 118 1549 119 1567 120 1571 121 1601 122 1609 123 1621 124 1663 125 1669 126 1693 127 1721 128 1741 129 1747 130 1759 131 1783 132 1801 133 1831 134 1861 135 1867 136 1871 137 1873 138 1879 139 1901 140 1931 141 1951 142 1987 143 1993 144 2011 145 2029 146 2053 147 2081 148 2083 149 2111 150 2131 151 2137 152 2141 153 2161 154 2221 155 2239 156 2251 157 2269 158 2281 159 2293 160 2311 161 2341 162 2371 163 2377 164 2389 165 2437 166 2441 167 2467 168 2473 169 2503 170 2521 171 2531 172 2539 173 2551 174 2557 175 2591 176 2593 177 2617 178 2621 179 2647 180 2659 181 2671 182 2677 183 2683 184 2707 185 2711 186 2713 187 2719 188 2741 189 2791 190 2797 191 2801 192 2803 193 2851 194 2857 195 2861 196 2887 197 2971 198 3001 199 3011 200 3019 201 3037 202 3041 203 3049 204 3067 205 3079 206 3109 207 3121 208 3169 209 3181 210 3187 211 3191 212 3217 213 3253 214 3271 215 3301 216 3307 217 3313 218 3319 219 3361 220 3371 221 3433 222 3461 223 3469 224 3491 225 3499 226 3511 227 3517 228 3529 229 3547 230 3559 231 3571 232 3581 233 3583 234 3613 235 3631 236 3637 237 3643 238 3671 239 3673 240 3691 241 3697 242 3701 243 3709 244 3727 245 3733 246 3739 247 3769 248 3793 249 3847 250 3851 251 3853 252 3877 253 3907 254 3911 255 3919 256 3931 257 3967 258 4001 259 4003 260 4021 261 4051 262 4091 263 4093 264 4099 265 4111 266 4159 267 4201 268 4219 269 4231 270 4241 271 4243 272 4261 273 4271 274 4273 275 4297 276 4327 277 4357 278 4363 279 4391 280 4421 281 4441 282 4447 283 4451 284 4481 285 4483 286 4507 287 4561 288 4591 289 4603 290 4621 291 4639 292 4651 293 4691 294 4721 295 4723 296 4783 297 4789 298 4801 299 4813 300 4831 301 4861 302 4903 303 4933 304 4951 305 4957 306 4969 307 4987 308 4993 309 4999 310 5011 311 5023 312 5051 313 5059 314 5077 315 5081 316 5101 317 5107 318 5119 319 5171 320 5179 321 5227 322 5231 323 5233 324 5261 325 5281 326 5351 327 5407 328 5431 329 5443 330 5479 331 5501 332 5521 333 5527 334 5531 335 5557 336 5563 337 5591 338 5623 339 5641 340 5647 341 5651 342 5659 343 5683 344 5689 345 5701 346 5741 347 5743 348 5749 349 5779 350 5791 351 5801 352 5827 353 5839 354 5851 355 5857 356 5869 357 5881 358 5923 359 5981 360 6011 361 6043 362 6067 363 6073 364 6091 365 6101 366 6121 367 6131 368 6151 369 6199 370 6211 371 6229 372 6247 373 6271 374 6277 375 6301 376 6311 377 6337 378 6343 379 6367 380 6373 381 6379 382 6397 383 6421 384 6451 385 6469 386 6481 387 6491 388 6521 389 6529 390 6547 391 6551 392 6553 393 6571 394 6577 395 6607 396 6619 397 6637 398 6661 399 6691 400 6701 401 6703 402 6709 403 6733 404 6761 405 6763 406 6781 407 6793 408 6823 409 6829 410 6841 411 6871 412 6883 413 6907 414 6911 415 6949 416 6961 417 6971 418 6991 419 7001 420 7027 421 7039 422 7069 423 7121 424 7129 425 7151 426 7159 427 7177 428 7207 429 7211 430 7219 431 7237 432 7243 433 7297 434 7309 435 7321 436 7331 437 7351 438 7393 439 7411 440 7417 441 7451 442 7459 443 7477 444 7481 445 7489 446 7507 447 7541 448 7549 449 7561 450 7573 451 7591 452 7603 453 7621 454 7669 455 7681 456 7687 457 7691 458 7717 459 7741 460 7759 461 7789 462 7841 463 7879 464 7901 465 7933 466 7951 467 7993 468 8011 469 8017 470 8053 471 8081 472 8089 473 8101 474 8111 475 8161 476 8171 477 8179 478 8209 479 8221 480 8231 481 8233 482 8263 483 8269 484 8291 485 8293 486 8311 487 8329 488 8431 489 8443 490 8461 491 8467 492 8521 493 8527 494 8539 495 8563 496 8581 497 8599 498 8623 499 8641 500 8647 501 8677 502 8689 503 8731 504 8737 505 8741 506 8761 507 8803 508 8821 509 8839 510 8861 511 8887 512 8923 513 8941 514 8951 515 8971 516 9001 517 9007 518 9011 519 9049 520 9091 521 9103 522 9127 523 9151 524 9157 525 9161 526 9181 527 9199 528 9221 529 9241 530 9281 531 9283 532 9311 533 9319 534 9337 535 9341 536 9343 537 9349 538 9371 539 9391 540 9397 541 9421 542 9433 543 9491 544 9547 545 9551 546 9601 547 9613 548 9619 549 9631 550 9643 551 9661 552 9679 553 9697 554 9721 555 9733 556 9769 557 9791 558 9811 559 9829 560 9851 561 9859 562 9871 563 9883 564 9901 565 9907 566 9931 567 9941 568 9949 569 9967 570 10069 571 10091 572 10093 573 10099 574 10111 575 10141 576 10151 577 10177 578 10181 579 10267 580 10271 581 10273 582 10301 583 10321 584 10331 585 10357 586 10369 587 10391 588 10399 589 10453 590 10459 591 10477 592 10501 593 10513 594 10531 595 10567 596 10601 597 10627 598 10631 599 10639 600 10651 601 10657 602 10687 603 10691 604 10711 605 10723 606 10729 607 10771 608 10789 609 10831 610 10837 611 10861 612 10867 613 10891 614 10909 615 10987 616 10993 617 11047 618 11071 619 11083 620 11119 621 11131 622 11161 623 11171 624 11197 625 11239 626 11251 627 11257 628 11261 629 11299 630 11311 631 11317 632 11321 633 11351 634 11353 635 11383 636 11411 637 11437 638 11443 639 11467 640 11471 641 11491 642 11497 643 11503 644 11527 645 11551 646 11587 647 11593 648 11617 649 11621 650 11677 651 11681 652 11689 653 11701 654 11719 655 11731 656 11743 657 11779 658 11801 659 11821 660 11827 661 11831 662 11833 663 11839 664 11887 665 11941 666 11971 667 11981 668 12011 669 12037 670 12041 671 12043 672 12049 673 12071 674 12073 675 12097 676 12101 677 12157 678 12161 679 12211 680 12241 681 12251 682 12253 683 12277 684 12281 685 12289 686 12301 687 12373 688 12379 689 12391 690 12401 691 12409 692 12421 693 12433 694 12451 695 12457 696 12487 697 12491 698 12511 699 12541 700 12547 701 12553 702 12577 703 12589 704 12601 705 12611 706 12613 707 12619 708 12637 709 12641 710 12671 711 12697 712 12721 713 12739 714 12757 715 12763 716 12781 717 12791 718 12821 719 12823 720 12829 721 12841 722 12889 723 12907 724 12911 725 12919 726 12941 727 12967 728 12979 729 13001 730 13033 731 13099 732 13147 733 13151 734 13159 735 13171 736 13183 737 13241 738 13249 739 13291 740 13327 741 13331 742 13339 743 13381 744 13411 745 13417 746 13441 747 13451 748 13477 749 13513 750 13537 751 13567 752 13591 753 13627 754 13633 755 13669 756 13681 757 13687 758 13691 759 13711 760 13721 761 13723 762 13729 763 13759 764 13807 765 13831 766 13841 767 13873 768 13879 769 13901 770 13903 771 13921 772 13931 773 13933 774 13963 775 13999 776 14011 777 14051 778 14071 779 14081 780 14107 781 14143 782 14173 783 14221 784 14251 785 14281 786 14321 787 14323 788 14341 789 14389 790 14401 791 14411 792 14419 793 14431 794 14449 795 14461 796 14533 797 14551 798 14557 799 14561 800 14621 801 14629 802 14653 803 14713 804 14731 805 14737 806 14741 807 14771 808 14797 809 14821 810 14827 811 14831 812 14851 813 14869 814 14887 815 14891 816 14923 817 14929 818 14947 819 14983 820 15013 821 15031 822 15061 823 15091 824 15101 825 15121 826 15131 827 15139 828 15161 829 15187 830 15217 831 15241 832 15259 833 15271 834 15313 835 15319 836 15331 837 15349 838 15361 839 15373 840 15391 841 15401 842 15427 843 15451 844 15461 845 15511 846 15541 847 15581 848 15583 849 15601 850 15607 851 15641 852 15649 853 15661 854 15667 855 15671 856 15731 857 15739 858 15761 859 15787 860 15791 861 15817 862 15823 863 15859 864 15881 865 15901 866 15907 867 15919 868 15971 869 15991 870 16001 871 16033 872 16061 873 16063 874 16069 875 16087 876 16141 877 16183 878 16189 879 16231 880 16249 881 16273 882 16301 883 16333 884 16339 885 16361 886 16363 887 16381 888 16411 889 16417 890 16421 891 16447 892 16453 893 16477 894 16481 895 16519 896 16561 897 16567 898 16573 899 16603 900 16633 901 16651 902 16693 903 16741 904 16747 905 16759 906 16831 907 16843 908 16901 909 16903 910 16921 911 16931 912 16963 913 16981 914 16993 915 17011 916 17021 917 17041 918 17047 919 17053 920 17077 921 17137 922 17167 923 17191 924 17203 925 17209 926 17239 927 17257 928 17299 929 17317 930 17321 931 17341 932 17351 933 17377 934 17389 935 17431 936 17443 937 17449 938 17467 939 17471 940 17497 941 17509 942 17539 943 17551 944 17569 945 17581 946 17599 947 17623 948 17713 949 17737 950 17749 951 17761 952 17791 953 17827 954 17839 955 17851 956 17863 957 17881 958 17891 959 17911 960 17921 961 17923 962 17929 963 17959 964 17971 965 17977 966 17981 967 17989 968 18013 969 18043 970 18097 971 18169 972 18181 973 18191 974 18211 975 18217 976 18229 977 18251 978 18289 979 18301 980 18311 981 18313 982 18367 983 18427 984 18433 985 18439 986 18451 987 18457 988 18461 989 18481 990 18493 991 18521 992 18541 993 18553 994 18637 995 18661 996 18671 997 18679 998 18691 999 18701 1000 18731