1 7 2 13 3 19 4 23 5 31 6 37 7 41 8 53 9 67 10 89 11 101 12 103 13 107 14 109 15 137 16 139 17 157 18 163 19 167 20 191 21 199 22 227 23 233 24 251 25 257 26 263 27 271 28 277 29 293 30 311 31 313 32 331 33 349 34 367 35 373 36 383 37 389 38 397 39 409 40 431 41 433 42 443 43 461 44 467 45 503 46 509 47 557 48 563 49 569 50 571 51 577 52 587 53 599 54 601 55 607 56 641 57 647 58 653 59 661 60 709 61 719 62 727 63 733 64 739 65 751 66 761 67 769 68 773 69 811 70 823 71 829 72 839 73 859 74 863 75 877 76 881 77 887 78 907 79 937 80 947 81 977 82 1013 83 1021 84 1033 85 1039 86 1063 87 1069 88 1091 89 1103 90 1151 91 1153 92 1181 93 1187 94 1193 95 1213 96 1229 97 1231 98 1259 99 1277 100 1279 101 1283 102 1291 103 1297 104 1307 105 1319 106 1361 107 1367 108 1409 109 1423 110 1433 111 1459 112 1483 113 1487 114 1493 115 1523 116 1531 117 1549 118 1553 119 1567 120 1613 121 1619 122 1621 123 1627 124 1637 125 1657 126 1663 127 1669 128 1697 129 1721 130 1747 131 1753 132 1783 133 1801 134 1811 135 1823 136 1831 137 1871 138 1873 139 1889 140 1901 141 1913 142 1951 143 1973 144 1979 145 1987 146 1993 147 1999 148 2011 149 2029 150 2069 151 2081 152 2083 153 2099 154 2113 155 2131 156 2137 157 2141 158 2207 159 2237 160 2243 161 2251 162 2281 163 2341 164 2347 165 2389 166 2399 167 2417 168 2447 169 2467 170 2531 171 2539 172 2551 173 2579 174 2593 175 2609 176 2671 177 2687 178 2693 179 2713 180 2729 181 2741 182 2749 183 2791 184 2797 185 2819 186 2837 187 2851 188 2861 189 2887 190 2897 191 2903 192 2917 193 2939 194 2953 195 2957 196 2971 197 2999 198 3019 199 3041 200 3049 201 3083 202 3169 203 3187 204 3191 205 3203 206 3209 207 3299 208 3301 209 3307 210 3329 211 3331 212 3359 213 3371 214 3373 215 3391 216 3407 217 3413 218 3433 219 3457 220 3491 221 3499 222 3511 223 3533 224 3539 225 3541 226 3607 227 3617 228 3637 229 3643 230 3671 231 3677 232 3701 233 3727 234 3761 235 3793 236 3797 237 3803 238 3847 239 3863 240 3877 241 3917 242 3919 243 3923 244 3929 245 3931 246 3943 247 4001 248 4003 249 4013 250 4073 251 4079 252 4093 253 4111 254 4157 255 4211 256 4217 257 4231 258 4253 259 4273 260 4283 261 4289 262 4339 263 4357 264 4447 265 4451 266 4507 267 4513 268 4517 269 4561 270 4583 271 4603 272 4673 273 4679 274 4721 275 4723 276 4729 277 4751 278 4759 279 4783 280 4787 281 4799 282 4801 283 4861 284 4871 285 4903 286 4919 287 4931 288 4933 289 4937 290 4969 291 4973 292 5021 293 5023 294 5059 295 5081 296 5087 297 5101 298 5107 299 5119 300 5147 301 5233 302 5261 303 5309 304 5323 305 5333 306 5347 307 5381 308 5393 309 5413 310 5431 311 5443 312 5477 313 5479 314 5483 315 5501 316 5527 317 5557 318 5581 319 5591 320 5623 321 5639 322 5641 323 5647 324 5653 325 5659 326 5669 327 5701 328 5749 329 5801 330 5827 331 5843 332 5849 333 5851 334 5857 335 5861 336 5879 337 5939 338 5953 339 5981 340 6043 341 6073 342 6113 343 6121 344 6143 345 6151 346 6163 347 6197 348 6229 349 6247 350 6257 351 6263 352 6271 353 6277 354 6299 355 6323 356 6337 357 6359 358 6389 359 6473 360 6491 361 6563 362 6577 363 6673 364 6691 365 6737 366 6761 367 6779 368 6803 369 6827 370 6829 371 6841 372 6857 373 6863 374 6869 375 6871 376 6883 377 6949 378 6961 379 6967 380 6971 381 6983 382 6997 383 7039 384 7069 385 7103 386 7109 387 7121 388 7159 389 7187 390 7207 391 7213 392 7229 393 7243 394 7297 395 7333 396 7349 397 7369 398 7451 399 7459 400 7489 401 7499 402 7517 403 7523 404 7549 405 7573 406 7577 407 7591 408 7643 409 7649 410 7669 411 7699 412 7703 413 7723 414 7727 415 7741 416 7793 417 7817 418 7823 419 7853 420 7877 421 7879 422 7907 423 7927 424 7949 425 7993 426 8011 427 8017 428 8059 429 8087 430 8101 431 8111 432 8117 433 8147 434 8167 435 8209 436 8221 437 8231 438 8243 439 8287 440 8291 441 8293 442 8329 443 8389 444 8431 445 8461 446 8467 447 8501 448 8521 449 8537 450 8563 451 8573 452 8599 453 8623 454 8629 455 8677 456 8693 457 8699 458 8713 459 8719 460 8741 461 8747 462 8753 463 8819 464 8831 465 8867 466 8893 467 8923 468 8929 469 8941 470 8969 471 8999 472 9001 473 9013 474 9029 475 9049 476 9067 477 9091 478 9109 479 9137 480 9151 481 9181 482 9187 483 9203 484 9209 485 9221 486 9319 487 9341 488 9349 489 9371 490 9391 491 9413 492 9419 493 9421 494 9431 495 9439 496 9461 497 9473 498 9491 499 9533 500 9539 501 9547 502 9551 503 9601 504 9613 505 9623 506 9649 507 9679 508 9733 509 9739 510 9743 511 9767 512 9781 513 9811 514 9839 515 9887 516 9907 517 9931 518 9967 519 10009 520 10061 521 10069 522 10079 523 10111 524 10133 525 10139 526 10141 527 10163 528 10169 529 10253 530 10259 531 10267 532 10273 533 10337 534 10399 535 10429 536 10453 537 10457 538 10477 539 10531 540 10559 541 10567 542 10597 543 10601 544 10631 545 10663 546 10691 547 10723 548 10771 549 10799 550 10831 551 10859 552 10867 553 10937 554 10957 555 10979 556 11057 557 11059 558 11069 559 11087 560 11093 561 11113 562 11119 563 11177 564 11213 565 11239 566 11251 567 11261 568 11287 569 11317 570 11321 571 11329 572 11351 573 11353 574 11393 575 11399 576 11423 577 11437 578 11443 579 11483 580 11491 581 11519 582 11549 583 11657 584 11681 585 11689 586 11701 587 11717 588 11731 589 11777 590 11783 591 11807 592 11821 593 11827 594 11833 595 11863 596 11927 597 11933 598 11939 599 11969 600 12037 601 12043 602 12071 603 12101 604 12109 605 12197 606 12203 607 12239 608 12253 609 12263 610 12281 611 12289 612 12323 613 12329 614 12343 615 12373 616 12379 617 12401 618 12451 619 12457 620 12497 621 12539 622 12547 623 12577 624 12589 625 12611 626 12619 627 12647 628 12697 629 12721 630 12743 631 12757 632 12893 633 12899 634 12907 635 12959 636 12967 637 12973 638 13001 639 13003 640 13009 641 13037 642 13043 643 13109 644 13121 645 13159 646 13163 647 13183 648 13187 649 13291 650 13309 651 13313 652 13331 653 13337 654 13367 655 13457 656 13477 657 13487 658 13523 659 13627 660 13649 661 13669 662 13681 663 13687 664 13691 665 13711 666 13729 667 13759 668 13799 669 13829 670 13831 671 13841 672 13873 673 13901 674 13907 675 13913 676 13933 677 13963 678 13997 679 14011 680 14033 681 14051 682 14107 683 14149 684 14159 685 14177 686 14249 687 14293 688 14341 689 14387 690 14401 691 14411 692 14419 693 14479 694 14543 695 14549 696 14551 697 14557 698 14593 699 14629 700 14639 701 14653 702 14657 703 14723 704 14731 705 14741 706 14747 707 14753 708 14821 709 14831 710 14887 711 14923 712 14929 713 14947 714 14951 715 15013 716 15017 717 15053 718 15077 719 15083 720 15139 721 15161 722 15187 723 15193 724 15199 725 15217 726 15271 727 15287 728 15313 729 15349 730 15377 731 15383 732 15391 733 15467 734 15473 735 15497 736 15511 737 15581 738 15619 739 15629 740 15641 741 15643 742 15649 743 15661 744 15727 745 15731 746 15733 747 15761 748 15767 749 15773 750 15809 751 15887 752 15913 753 15937 754 15971 755 15973 756 16067 757 16091 758 16103 759 16111 760 16183 761 16217 762 16223 763 16267 764 16273 765 16301 766 16333 767 16417 768 16447 769 16487 770 16519 771 16573 772 16607 773 16631 774 16657 775 16673 776 16699 777 16729 778 16747 779 16763 780 16831 781 16879 782 16889 783 16903 784 16937 785 16963 786 16987 787 16993 788 17027 789 17029 790 17041 791 17107 792 17117 793 17183 794 17189 795 17191 796 17203 797 17209 798 17239 799 17257 800 17293 801 17321 802 17327 803 17341 804 17377 805 17401 806 17449 807 17471 808 17491 809 17497 810 17509 811 17569 812 17581 813 17609 814 17659 815 17681 816 17707 817 17713 818 17737 819 17761 820 17783 821 17863 822 17959 823 17971 824 17981 825 18077 826 18119 827 18149 828 18191 829 18199 830 18253 831 18289 832 18311 833 18353 834 18367 835 18401 836 18443 837 18461 838 18493 839 18517 840 18539 841 18553 842 18661 843 18671 844 18701 845 18713 846 18743 847 18749 848 18757 849 18787 850 18839 851 18979 852 19031 853 19073 854 19081 855 19121 856 19141 857 19207 858 19259 859 19273 860 19301 861 19309 862 19381 863 19387 864 19403 865 19423 866 19427 867 19429 868 19441 869 19457 870 19463 871 19541 872 19577 873 19603 874 19687 875 19759 876 19763 877 19801 878 19813 879 19843 880 19891 881 19919 882 19961 883 19973 884 19997 885 20011 886 20023 887 20029 888 20051 889 20089 890 20129 891 20177 892 20183 893 20201 894 20219 895 20261 896 20297 897 20341 898 20347 899 20369 900 20443 901 20507 902 20549 903 20563 904 20593 905 20599 906 20627 907 20663 908 20681 909 20747 910 20771 911 20773 912 20809 913 20849 914 20857 915 20879 916 20897 917 20929 918 20963 919 20981 920 21017 921 21019 922 21031 923 21067 924 21101 925 21121 926 21139 927 21143 928 21191 929 21277 930 21283 931 21317 932 21319 933 21347 934 21391 935 21433 936 21557 937 21559 938 21563 939 21587 940 21647 941 21649 942 21661 943 21713 944 21727 945 21821 946 21851 947 21893 948 21977 949 21997 950 22031 951 22063 952 22067 953 22091 954 22133 955 22157 956 22273 957 22283 958 22291 959 22307 960 22343 961 22367 962 22397 963 22447 964 22453 965 22469 966 22481 967 22483 968 22531 969 22549 970 22571 971 22573 972 22613 973 22619 974 22637 975 22651 976 22679 977 22697 978 22727 979 22739 980 22777 981 22811 982 22817 983 22861 984 22907 985 22943 986 23021 987 23027 988 23041 989 23053 990 23081 991 23099 992 23159 993 23167 994 23173 995 23189 996 23197 997 23209 998 23251 999 23357 1000 23371