1 7 2 11 3 13 4 17 5 31 6 37 7 41 8 59 9 61 10 79 11 83 12 89 13 103 14 107 15 109 16 113 17 127 18 131 19 137 20 151 21 157 22 179 23 181 24 199 25 223 26 227 27 229 28 233 29 251 30 257 31 271 32 277 33 281 34 347 35 349 36 353 37 367 38 373 39 397 40 401 41 419 42 421 43 439 44 443 45 449 46 463 47 467 48 487 49 491 50 521 51 541 52 563 53 569 54 587 55 593 56 607 57 613 58 617 59 631 60 641 61 659 62 661 63 683 64 709 65 727 66 733 67 751 68 757 69 761 70 809 71 823 72 827 73 829 74 853 75 857 76 877 77 881 78 919 79 929 80 947 81 953 82 967 83 971 84 977 85 991 86 997 87 1019 88 1021 89 1039 90 1049 91 1063 92 1069 93 1087 94 1091 95 1093 96 1097 97 1117 98 1163 99 1187 100 1193 101 1213 102 1217 103 1231 104 1237 105 1259 106 1279 107 1283 108 1289 109 1303 110 1307 111 1327 112 1361 113 1381 114 1399 115 1409 116 1423 117 1427 118 1429 119 1433 120 1447 121 1451 122 1453 123 1471 124 1481 125 1499 126 1523 127 1543 128 1549 129 1553 130 1567 131 1571 132 1597 133 1601 134 1619 135 1621 136 1663 137 1667 138 1669 139 1693 140 1697 141 1721 142 1741 143 1759 144 1783 145 1787 146 1789 147 1811 148 1831 149 1861 150 1879 151 1889 152 1907 153 1913 154 1931 155 1933 156 1951 157 1979 158 1999 159 2003 160 2027 161 2029 162 2053 163 2081 164 2099 165 2129 166 2143 167 2153 168 2221 169 2239 170 2243 171 2267 172 2269 173 2273 174 2287 175 2293 176 2297 177 2311 178 2339 179 2341 180 2383 181 2389 182 2393 183 2411 184 2417 185 2437 186 2441 187 2459 188 2503 189 2531 190 2551 191 2557 192 2579 193 2609 194 2633 195 2647 196 2657 197 2671 198 2677 199 2699 200 2719 201 2729 202 2749 203 2753 204 2767 205 2777 206 2791 207 2797 208 2801 209 2819 210 2843 211 2887 212 2897 213 2917 214 2939 215 2963 216 2969 217 3011 218 3037 219 3041 220 3061 221 3079 222 3083 223 3089 224 3109 225 3137 226 3181 227 3203 228 3209 229 3229 230 3251 231 3253 232 3257 233 3271 234 3299 235 3301 236 3319 237 3323 238 3329 239 3343 240 3347 241 3371 242 3373 243 3391 244 3449 245 3463 246 3467 247 3469 248 3491 249 3511 250 3517 251 3539 252 3541 253 3559 254 3583 255 3593 256 3607 257 3613 258 3617 259 3631 260 3637 261 3659 262 3709 263 3727 264 3733 265 3761 266 3779 267 3803 268 3823 269 3833 270 3847 271 3851 272 3853 273 3877 274 3881 275 3919 276 3923 277 3929 278 3943 279 3947 280 3967 281 4001 282 4019 283 4021 284 4049 285 4073 286 4091 287 4093 288 4111 289 4139 290 4159 291 4211 292 4217 293 4231 294 4241 295 4259 296 4261 297 4283 298 4289 299 4327 300 4337 301 4357 302 4409 303 4423 304 4447 305 4451 306 4457 307 4481 308 4519 309 4523 310 4547 311 4549 312 4567 313 4591 314 4597 315 4621 316 4639 317 4643 318 4649 319 4663 320 4673 321 4691 322 4721 323 4759 324 4783 325 4787 326 4789 327 4793 328 4813 329 4817 330 4831 331 4861 332 4889 333 4903 334 4909 335 4931 336 4933 337 4937 338 4951 339 4957 340 4999 341 5003 342 5009 343 5023 344 5051 345 5077 346 5081 347 5099 348 5101 349 5119 350 5147 351 5153 352 5167 353 5171 354 5197 355 5273 356 5297 357 5387 358 5393 359 5407 360 5413 361 5417 362 5431 363 5437 364 5441 365 5479 366 5483 367 5503 368 5507 369 5527 370 5531 371 5557 372 5581 373 5623 374 5647 375 5651 376 5653 377 5657 378 5701 379 5743 380 5749 381 5791 382 5801 383 5821 384 5839 385 5843 386 5849 387 5867 388 5869 389 5897 390 5939 391 5987 392 6007 393 6011 394 6037 395 6079 396 6089 397 6113 398 6131 399 6133 400 6151 401 6199 402 6203 403 6229 404 6247 405 6257 406 6271 407 6277 408 6299 409 6301 410 6323 411 6329 412 6343 413 6353 414 6367 415 6373 416 6397 417 6421 418 6449 419 6469 420 6473 421 6491 422 6521 423 6563 424 6569 425 6607 426 6637 427 6659 428 6661 429 6679 430 6689 431 6703 432 6709 433 6733 434 6737 435 6761 436 6779 437 6781 438 6803 439 6823 440 6827 441 6829 442 6833 443 6857 444 6871 445 6899 446 6947 447 6949 448 6967 449 6971 450 6977 451 6991 452 6997 453 7001 454 7019 455 7039 456 7043 457 7069 458 7121 459 7159 460 7187 461 7193 462 7207 463 7211 464 7213 465 7237 466 7283 467 7307 468 7309 469 7331 470 7333 471 7351 472 7433 473 7451 474 7457 475 7477 476 7481 477 7499 478 7523 479 7529 480 7547 481 7549 482 7573 483 7577 484 7591 485 7621 486 7639 487 7643 488 7649 489 7669 490 7673 491 7687 492 7691 493 7717 494 7741 495 7759 496 7789 497 7793 498 7817 499 7841 500 7879 501 7883 502 7907 503 7927 504 7933 505 7937 506 7951 507 8009 508 8053 509 8081 510 8101 511 8123 512 8147 513 8167 514 8171 515 8191 516 8219 517 8221 518 8243 519 8263 520 8269 521 8273 522 8287 523 8291 524 8293 525 8297 526 8311 527 8317 528 8363 529 8369 530 8387 531 8389 532 8431 533 8461 534 8513 535 8527 536 8537 537 8581 538 8599 539 8609 540 8623 541 8627 542 8629 543 8647 544 8677 545 8681 546 8699 547 8719 548 8747 549 8753 550 8819 551 8821 552 8839 553 8849 554 8863 555 8867 556 8887 557 8893 558 8941 559 8963 560 8969 561 9007 562 9011 563 9013 564 9041 565 9059 566 9103 567 9109 568 9127 569 9133 570 9137 571 9151 572 9157 573 9161 574 9181 575 9199 576 9203 577 9209 578 9227 579 9257 580 9277 581 9281 582 9319 583 9323 584 9343 585 9349 586 9371 587 9377 588 9391 589 9397 590 9419 591 9421 592 9439 593 9463 594 9467 595 9473 596 9491 597 9497 598 9511 599 9521 600 9539 601 9587 602 9613 603 9631 604 9661 605 9679 606 9689 607 9733 608 9781 609 9803 610 9829 611 9833 612 9851 613 9857 614 9871 615 9901 616 9923 617 9929 618 9949 619 9967 620 9973 621 10039 622 10067 623 10069 624 10091 625 10093 626 10111 627 10139 628 10141 629 10159 630 10163 631 10169 632 10193 633 10211 634 10259 635 10289 636 10303 637 10313 638 10331 639 10333 640 10337 641 10357 642 10399 643 10427 644 10429 645 10433 646 10453 647 10457 648 10477 649 10499 650 10501 651 10529 652 10567 653 10597 654 10601 655 10639 656 10663 657 10667 658 10687 659 10691 660 10711 661 10739 662 10789 663 10831 664 10837 665 10859 666 10861 667 10883 668 10889 669 10903 670 10909 671 10937 672 10957 673 10979 674 11003 675 11027 676 11047 677 11057 678 11071 679 11119 680 11149 681 11171 682 11173 683 11177 684 11197 685 11239 686 11243 687 11273 688 11287 689 11311 690 11317 691 11321 692 11369 693 11383 694 11393 695 11411 696 11437 697 11483 698 11489 699 11503 700 11527 701 11551 702 11579 703 11633 704 11657 705 11677 706 11681 707 11699 708 11701 709 11719 710 11743 711 11777 712 11801 713 11821 714 11839 715 11863 716 11867 717 11887 718 11897 719 11939 720 11941 721 11959 722 11969 723 11987 724 12007 725 12011 726 12037 727 12041 728 12107 729 12109 730 12113 731 12157 732 12161 733 12203 734 12227 735 12251 736 12253 737 12277 738 12281 739 12301 740 12323 741 12329 742 12343 743 12347 744 12373 745 12377 746 12391 747 12401 748 12421 749 12473 750 12487 751 12491 752 12497 753 12511 754 12517 755 12539 756 12541 757 12569 758 12583 759 12589 760 12611 761 12613 762 12637 763 12641 764 12659 765 12689 766 12703 767 12713 768 12757 769 12781 770 12799 771 12809 772 12823 773 12829 774 12853 775 12899 776 12919 777 12923 778 12953 779 12967 780 12973 781 13001 782 13043 783 13049 784 13063 785 13093 786 13121 787 13159 788 13163 789 13183 790 13187 791 13217 792 13241 793 13259 794 13309 795 13313 796 13327 797 13331 798 13337 799 13381 800 13399 801 13451 802 13457 803 13477 804 13499 805 13523 806 13553 807 13567 808 13577 809 13591 810 13597 811 13619 812 13649 813 13669 814 13687 815 13691 816 13693 817 13697 818 13711 819 13721 820 13759 821 13763 822 13789 823 13807 824 13831 825 13841 826 13859 827 13879 828 13883 829 13903 830 13907 831 13913 832 13931 833 13933 834 13999 835 14009 836 14029 837 14033 838 14051 839 14057 840 14071 841 14081 842 14143 843 14149 844 14153 845 14173 846 14177 847 14197 848 14221 849 14243 850 14249 851 14293 852 14321 853 14341 854 14369 855 14387 856 14389 857 14407 858 14411 859 14431 860 14437 861 14461 862 14479 863 14489 864 14503 865 14533 866 14537 867 14551 868 14557 869 14561 870 14627 871 14629 872 14633 873 14653 874 14657 875 14699 876 14723 877 14747 878 14753 879 14767 880 14771 881 14797 882 14821 883 14843 884 14867 885 14869 886 14887 887 14891 888 14897 889 14939 890 14969 891 14983 892 15013 893 15017 894 15031 895 15061 896 15083 897 15107 898 15131 899 15137 900 15161 901 15199 902 15227 903 15233 904 15271 905 15277 906 15299 907 15319 908 15329 909 15349 910 15373 911 15377 912 15391 913 15401 914 15439 915 15443 916 15467 917 15473 918 15493 919 15497 920 15511 921 15541 922 15559 923 15569 924 15583 925 15607 926 15641 927 15661 928 15679 929 15683 930 15727 931 15731 932 15733 933 15737 934 15761 935 15803 936 15809 937 15823 938 15877 939 15881 940 15901 941 15919 942 15923 943 15971 944 15973 945 15991 946 16001 947 16063 948 16067 949 16069 950 16073 951 16087 952 16091 953 16097 954 16111 955 16139 956 16141 957 16183 958 16187 959 16189 960 16193 961 16217 962 16231 963 16333 964 16361 965 16381 966 16427 967 16433 968 16447 969 16451 970 16453 971 16477 972 16481 973 16519 974 16529 975 16547 976 16553 977 16567 978 16573 979 16619 980 16649 981 16673 982 16691 983 16693 984 16741 985 16759 986 16763 987 16787 988 16811 989 16831 990 16879 991 16883 992 16889 993 16903 994 16927 995 16931 996 16937 997 16979 998 16981 999 17027 1000 17029