1 7 2 41 3 61 4 83 5 89 6 107 7 109 8 127 9 139 10 173 11 193 12 197 13 211 14 227 15 239 16 281 17 293 18 311 19 317 20 331 21 347 22 349 23 359 24 367 25 421 26 431 27 433 28 443 29 449 30 457 31 463 32 467 33 479 34 487 35 499 36 521 37 541 38 557 39 563 40 569 41 571 42 577 43 587 44 599 45 607 46 619 47 641 48 653 49 673 50 677 51 683 52 719 53 727 54 739 55 761 56 773 57 797 58 809 59 823 60 827 61 829 62 839 63 859 64 881 65 929 66 937 67 1013 68 1021 69 1031 70 1033 71 1049 72 1063 73 1069 74 1151 75 1187 76 1283 77 1303 78 1307 79 1319 80 1327 81 1361 82 1373 83 1409 84 1423 85 1427 86 1429 87 1439 88 1459 89 1481 90 1493 91 1511 92 1523 93 1531 94 1543 95 1549 96 1559 97 1601 98 1613 99 1637 100 1657 101 1667 102 1699 103 1721 104 1733 105 1741 106 1753 107 1787 108 1861 109 1871 110 1873 111 1877 112 1889 113 1907 114 1973 115 1993 116 1997 117 2003 118 2017 119 2027 120 2029 121 2039 122 2081 123 2111 124 2129 125 2137 126 2179 127 2213 128 2237 129 2243 130 2267 131 2269 132 2333 133 2341 134 2357 135 2377 136 2383 137 2389 138 2399 139 2441 140 2473 141 2477 142 2503 143 2539 144 2593 145 2609 146 2617 147 2647 148 2659 149 2693 150 2711 151 2713 152 2729 153 2731 154 2749 155 2801 156 2837 157 2843 158 2851 159 2857 160 2879 161 2953 162 2957 163 2963 164 2969 165 2999 166 3019 167 3041 168 3061 169 3083 170 3089 171 3119 172 3181 173 3203 174 3209 175 3229 176 3313 177 3329 178 3343 179 3347 180 3359 181 3413 182 3433 183 3449 184 3457 185 3463 186 3467 187 3499 188 3533 189 3557 190 3571 191 3583 192 3607 193 3671 194 3677 195 3691 196 3697 197 3709 198 3719 199 3761 200 3793 201 3797 202 3803 203 3823 204 3847 205 3881 206 3911 207 3917 208 3923 209 3929 210 3931 211 3947 212 3967 213 4001 214 4013 215 4021 216 4049 217 4051 218 4057 219 4079 220 4099 221 4133 222 4153 223 4157 224 4177 225 4241 226 4253 227 4271 228 4273 229 4283 230 4289 231 4297 232 4339 233 4373 234 4391 235 4397 236 4409 237 4481 238 4493 239 4517 240 4523 241 4547 242 4549 243 4637 244 4643 245 4649 246 4651 247 4657 248 4663 249 4679 250 4721 251 4733 252 4751 253 4783 254 4787 255 4789 256 4799 257 4871 258 4877 259 4889 260 4903 261 4909 262 4919 263 4973 264 5003 265 5009 266 5023 267 5059 268 5101 269 5147 270 5167 271 5179 272 5231 273 5233 274 5237 275 5279 276 5333 277 5351 278 5387 279 5399 280 5407 281 5419 282 5441 283 5471 284 5477 285 5483 286 5507 287 5519 288 5527 289 5573 290 5591 291 5623 292 5639 293 5647 294 5659 295 5693 296 5701 297 5711 298 5717 299 5737 300 5749 301 5779 302 5801 303 5813 304 5821 305 5843 306 5849 307 5867 308 5879 309 5953 310 5987 311 6007 312 6053 313 6089 314 6173 315 6197 316 6203 317 6229 318 6247 319 6301 320 6311 321 6317 322 6323 323 6337 324 6359 325 6379 326 6421 327 6449 328 6469 329 6521 330 6551 331 6553 332 6563 333 6569 334 6577 335 6599 336 6607 337 6653 338 6689 339 6703 340 6709 341 6719 342 6761 343 6781 344 6791 345 6793 346 6803 347 6827 348 6911 349 6917 350 6947 351 6949 352 6959 353 6967 354 7013 355 7057 356 7079 357 7121 358 7151 359 7177 360 7187 361 7207 362 7219 363 7253 364 7283 365 7297 366 7309 367 7393 368 7411 369 7417 370 7481 371 7517 372 7523 373 7529 374 7537 375 7547 376 7549 377 7559 378 7621 379 7643 380 7649 381 7687 382 7741 383 7757 384 7789 385 7853 386 7877 387 7883 388 7907 389 7919 390 7993 391 8017 392 8039 393 8059 394 8081 395 8111 396 8117 397 8123 398 8147 399 8167 400 8179 401 8231 402 8233 403 8237 404 8243 405 8287 406 8353 407 8363 408 8369 409 8377 410 8387 411 8389 412 8419 413 8539 414 8573 415 8597 416 8609 417 8627 418 8629 419 8681 420 8693 421 8713 422 8731 423 8747 424 8831 425 8837 426 8849 427 8863 428 8867 429 8933 430 8941 431 8951 432 8963 433 8969 434 8971 435 8999 436 9007 437 9041 438 9103 439 9109 440 9127 441 9161 442 9173 443 9203 444 9209 445 9227 446 9281 447 9323 448 9337 449 9343 450 9349 451 9413 452 9421 453 9433 454 9437 455 9463 456 9467 457 9479 458 9533 459 9551 460 9587 461 9689 462 9697 463 9719 464 9739 465 9781 466 9791 467 9803 468 9817 469 9829 470 9839 471 9923 472 9929 473 9931 474 9949 475 10067 476 10079 477 10133 478 10163 479 10169 480 10177 481 10253 482 10273 483 10289 484 10303 485 10391 486 10429 487 10459 488 10501 489 10529 490 10531 491 10559 492 10567 493 10601 494 10613 495 10651 496 10657 497 10667 498 10687 499 10733 500 10753 501 10771 502 10799 503 10853 504 10861 505 10883 506 10889 507 10909 508 10973 509 11003 510 11027 511 11059 512 11093 513 11117 514 11149 515 11213 516 11243 517 11257 518 11279 519 11287 520 11321 521 11351 522 11369 523 11383 524 11399 525 11471 526 11483 527 11489 528 11491 529 11503 530 11519 531 11597 532 11617 533 11681 534 11701 535 11717 536 11743 537 11779 538 11801 539 11813 540 11821 541 11831 542 11833 543 11863 544 11867 545 11887 546 11933 547 11941 548 11953 549 11969 550 11971 551 11987 552 12041 553 12071 554 12073 555 12107 556 12109 557 12119 558 12161 559 12197 560 12203 561 12227 562 12239 563 12281 564 12301 565 12323 566 12329 567 12347 568 12401 569 12413 570 12433 571 12437 572 12457 573 12479 574 12541 575 12553 576 12569 577 12577 578 12583 579 12589 580 12641 581 12653 582 12671 583 12689 584 12739 585 12781 586 12791 587 12809 588 12829 589 12893 590 12917 591 12923 592 12959 593 12967 594 12979 595 13033 596 13037 597 13043 598 13049 599 13063 600 13099 601 13121 602 13151 603 13163 604 13177 605 13183 606 13187 607 13219 608 13241 609 13291 610 13297 611 13309 612 13327 613 13397 614 13417 615 13523 616 13567 617 13613 618 13649 619 13669 620 13679 621 13687 622 13721 623 13751 624 13757 625 13763 626 13789 627 13799 628 13807 629 13841 630 13873 631 13877 632 13883 633 13903 634 13907 635 13997 636 14081 637 14149 638 14159 639 14243 640 14249 641 14251 642 14341 643 14369 644 14387 645 14389 646 14419 647 14489 648 14503 649 14561 650 14591 651 14593 652 14627 653 14629 654 14639 655 14723 656 14731 657 14737 658 14747 659 14759 660 14779 661 14813 662 14831 663 14843 664 14851 665 14867 666 14869 667 14951 668 14957 669 14969 670 15053 671 15073 672 15077 673 15083 674 15091 675 15139 676 15161 677 15173 678 15227 679 15329 680 15349 681 15359 682 15413 683 15443 684 15451 685 15467 686 15569 687 15583 688 15619 689 15641 690 15661 691 15683 692 15739 693 15761 694 15773 695 15791 696 15797 697 15803 698 15809 699 15823 700 15859 701 15881 702 15913 703 15923 704 15937 705 15959 706 16001 707 16057 708 16067 709 16069 710 16183 711 16187 712 16189 713 16253 714 16273 715 16319 716 16339 717 16361 718 16381 719 16411 720 16427 721 16481 722 16493 723 16529 724 16547 725 16567 726 16633 727 16649 728 16651 729 16657 730 16763 731 16787 732 16871 733 16883 734 16889 735 16903 736 16927 737 16993 738 17027 739 17029 740 17047 741 17093 742 17117 743 17123 744 17137 745 17159 746 17231 747 17257 748 17299 749 17321 750 17333 751 17341 752 17351 753 17377 754 17383 755 17387 756 17419 757 17471 758 17477 759 17483 760 17489 761 17491 762 17497 763 17509 764 17519 765 17539 766 17573 767 17597 768 17609 769 17627 770 17659 771 17681 772 17713 773 17729 774 17737 775 17747 776 17837 777 17863 778 17921 779 17957 780 17971 781 17987 782 17989 783 18041 784 18077 785 18089 786 18097 787 18119 788 18127 789 18181 790 18191 791 18211 792 18217 793 18223 794 18229 795 18313 796 18329 797 18367 798 18379 799 18401 800 18413 801 18433 802 18443 803 18451 804 18457 805 18521 806 18541 807 18553 808 18587 809 18661 810 18691 811 18773 812 18793 813 18797 814 18803 815 18839 816 18917 817 18947 818 18959 819 18979 820 19001 821 19013 822 19031 823 19037 824 19051 825 19069 826 19079 827 19121 828 19157 829 19163 830 19183 831 19207 832 19219 833 19273 834 19289 835 19309 836 19319 837 19373 838 19381 839 19403 840 19417 841 19423 842 19427 843 19543 844 19559 845 19699 846 19763 847 19841 848 19853 849 19861 850 19889 851 19919 852 19927 853 19961 854 19973 855 19991 856 19993 857 19997 858 20011 859 20023 860 20029 861 20113 862 20117 863 20123 864 20129 865 20143 866 20147 867 20149 868 20201 869 20233 870 20249 871 20333 872 20353 873 20357 874 20369 875 20389 876 20399 877 20407 878 20477 879 20483 880 20507 881 20593 882 20627 883 20639 884 20681 885 20717 886 20731 887 20743 888 20747 889 20759 890 20849 891 20857 892 20879 893 20887 894 20921 895 20963 896 20983 897 21019 898 21089 899 21107 900 21191 901 21193 902 21227 903 21247 904 21313 905 21317 906 21323 907 21347 908 21401 909 21467 910 21499 911 21521 912 21557 913 21563 914 21569 915 21577 916 21587 917 21599 918 21661 919 21683 920 21739 921 21773 922 21817 923 21839 924 21859 925 21881 926 21893 927 21911 928 21929 929 21937 930 22013 931 22031 932 22037 933 22051 934 22063 935 22067 936 22079 937 22133 938 22153 939 22157 940 22189 941 22271 942 22273 943 22277 944 22303 945 22307 946 22381 947 22391 948 22397 949 22409 950 22447 951 22501 952 22511 953 22543 954 22567 955 22613 956 22637 957 22643 958 22651 959 22669 960 22679 961 22721 962 22751 963 22769 964 22787 965 22807 966 22853 967 22861 968 22871 969 22877 970 22907 971 22961 972 22973 973 22993 974 23003 975 23011 976 23027 977 23039 978 23059 979 23081 980 23117 981 23143 982 23159 983 23167 984 23201 985 23269 986 23279 987 23321 988 23333 989 23357 990 23369 991 23371 992 23399 993 23473 994 23497 995 23539 996 23561 997 23581 998 23603 999 23609 1000 23627