1 2 2 3 3 5 4 7 5 13 6 17 7 19 8 29 9 31 10 37 11 43 12 47 13 53 14 59 15 61 16 67 17 73 18 97 19 101 20 103 21 109 22 113 23 127 24 137 25 149 26 157 27 181 28 193 29 197 30 199 31 281 32 293 33 317 34 337 35 349 36 353 37 359 38 373 39 397 40 401 41 419 42 431 43 439 44 443 45 449 46 467 47 479 48 617 49 677 50 709 51 773 52 797 53 809 54 811 55 821 56 823 57 829 58 853 59 857 60 859 61 877 62 881 63 883 64 941 65 953 66 1013 67 1021 68 1033 69 1049 70 1061 71 1069 72 1097 73 1109 74 1117 75 1123 76 1129 77 1151 78 1153 79 1163 80 1181 81 1193 82 1201 83 1319 84 1327 85 1367 86 1427 87 1447 88 1451 89 1453 90 1459 91 1481 92 1493 93 2309 94 2333 95 2341 96 2381 97 2389 98 2393 99 2399 100 2417 101 2437 102 2441 103 2447 104 2477 105 2521 106 2621 107 2633 108 2647 109 2657 110 2659 111 2789 112 2797 113 2801 114 2803 115 2833 116 2837 117 2843 118 2857 119 2861 120 2879 121 2897 122 2909 123 2917 124 2927 125 2953 126 2957 127 2963 128 2969 129 2971 130 3001 131 3041 132 3049 133 3067 134 3079 135 3089 136 3109 137 3119 138 3121 139 3163 140 3167 141 3169 142 3187 143 3191 144 3209 145 3217 146 3299 147 3301 148 3307 149 3313 150 3319 151 3329 152 3449 153 3457 154 3463 155 3467 156 3469 157 3491 158 3533 159 3541 160 3557 161 3617 162 3709 163 3797 164 3821 165 3833 166 3881 167 3889 168 3907 169 3917 170 4409 171 4421 172 4423 173 4441 174 4447 175 4457 176 4481 177 4493 178 4513 179 4517 180 4519 181 4561 182 6737 183 6761 184 6763 185 6781 186 6793 187 6841 188 6857 189 6863 190 6869 191 6871 192 7573 193 7577 194 7583 195 7589 196 7591 197 7673 198 7681 199 7687 200 7793 201 7817 202 7823 203 7829 204 7919 205 7927 206 7933 207 7963 208 8191 209 8219 210 8231 211 8263 212 8291 213 9011 214 9091 215 9103 216 9109 217 9127 218 9133 219 9151 220 9587 221 9623 222 9631 223 9643 224 9649 225 9811 226 9851 227 9859 228 9871 229 9901 230 9949 231 9973 232 10009 233 10037 234 10039 235 10061 236 10067 237 10069 238 10079 239 10093 240 10457 241 10529 242 10601 243 10613 244 12853 245 12889 246 12899 247 12907 248 12917 249 12953 250 13709 251 13721 252 13729 253 13757 254 13789 255 13877 256 14293 257 14321 258 14401 259 14657 260 14669 261 14683 262 14713 263 14717 264 14723 265 14737 266 14741 267 14747 268 14753 269 14759 270 19501 271 19681 272 19697 273 19709 274 19717 275 19727 276 19801 277 19813 278 19819 279 19841 280 19843 281 19853 282 19867 283 19891 284 19919 285 19927 286 19937 287 19991 288 20051 289 20063 290 20089 291 20101 292 20107 293 20113 294 20123 295 20143 296 20147 297 20149 298 20639 299 20663 300 20731 301 20743 302 20749 303 20753 304 20759 305 20773 306 20789 307 20807 308 20809 309 20903 310 20947 311 20959 312 20981 313 21001 314 21013 315 21017 316 21019 317 23957 318 23977 319 23981 320 24019 321 24023 322 24029 323 24043 324 24049 325 24071 326 24083 327 24091 328 24097 329 24103 330 24109 331 24113 332 24251 333 24407 334 24419 335 24439 336 24443 337 24469 338 24571 339 24611 340 24623 341 24749 342 24793 343 24809 344 24821 345 24847 346 24851 347 24877 348 24889 349 24907 350 24917 351 24919 352 25037 353 25057 354 25087 355 25111 356 25147 357 25163 358 25171 359 25183 360 25189 361 25219 362 25229 363 25243 364 25247 365 25253 366 25307 367 25343 368 25423 369 25439 370 25453 371 25457 372 25463 373 25469 374 25471 375 25537 376 25541 377 25583 378 25943 379 25951 380 25969 381 26003 382 28051 383 28151 384 28163 385 28181 386 28183 387 28201 388 28211 389 28229 390 28277 391 28279 392 28289 393 28297 394 28307 395 28309 396 28319 397 28349 398 28351 399 28393 400 28409 401 28429 402 28433 403 28439 404 28493 405 28513 406 28517 407 28571 408 28579 409 28591 410 28597 411 28603 412 29017 413 29021 414 29023 415 29033 416 29101 417 29129 418 29137 419 29153 420 29173 421 29221 422 30817 423 30829 424 30839 425 30841 426 30851 427 30853 428 30859 429 30869 430 30871 431 30881 432 30911 433 30931 434 30937 435 31051 436 31063 437 31069 438 31079 439 31081 440 31091 441 31121 442 31123 443 31193 444 31481 445 31489 446 31511 447 31513 448 31531 449 31543 450 31547 451 31573 452 31601 453 53657 454 53681 455 53699 456 53719 457 53731 458 53773 459 53777 460 53783 461 53813 462 53857 463 53861 464 53887 465 53891 466 53897 467 53899 468 53917 469 53923 470 54497 471 54521 472 54541 473 54617 474 54629 475 54721 476 54949 477 54973 478 55009 479 55021 480 55051 481 55163 482 55171 483 55201 484 55207 485 55213 486 55219 487 55243 488 55259 489 55291 490 55313 491 55331 492 55333 493 55339 494 55343 495 55373 496 55381 497 55399 498 55457 499 55469 500 55487 501 55501 502 55511 503 55529 504 55547 505 55579 506 55589 507 55603 508 55609 509 55619 510 55621 511 55631 512 55633 513 55639 514 55661 515 55663 516 55673 517 55681 518 55691 519 55697 520 55711 521 55717 522 55787 523 55799 524 55807 525 55813 526 55819 527 55823 528 55829 529 55843 530 55871 531 56311 532 56359 533 56767 534 56779 535 56783 536 56809 537 56813 538 56827 539 56843 540 56857 541 56891 542 57259 543 57271 544 57283 545 57301 546 57329 547 57331 548 57349 549 57373 550 57389 551 57397 552 57427 553 57467 554 57487 555 57493 556 57503 557 57529 558 57557 559 57559 560 57601 561 57637 562 58043 563 58439 564 58451 565 58727 566 58787 567 58831 568 59263 569 59779 570 59791 571 59797 572 59879 573 59887 574 59921 575 59951 576 59971 577 59999 578 62011 579 62039 580 62047 581 62053 582 62071 583 62099 584 62119 585 62129 586 62131 587 62137 588 62143 589 62171 590 62189 591 62191 592 62201 593 62207 594 62213 595 62219 596 62233 597 62303 598 62311 599 66701 600 66713 601 66763 602 66791 603 66797 604 66931 605 66943 606 66949 607 66973 608 66977 609 67003 610 67021 611 67043 612 67883 613 67891 614 67901 615 67927 616 67933 617 67961 618 75289 619 75337 620 75353 621 75377 622 75389 623 75391 624 75401 625 75403 626 75653 627 75833 628 75853 629 75883 630 75931 631 75979 632 75983 633 75989 634 75991 635 75997 636 76003 637 76031 638 83777 639 83813 640 83833 641 83843 642 83857 643 83903 644 83911 645 83921 646 83939 647 83983 648 83987 649 84017 650 84053 651 84061 652 84089 653 84121 654 84127 655 84137 656 85237 657 85381 658 85601 659 86389 660 86413 661 86441 662 86453 663 86467 664 86491 665 86599 666 86627 667 86629 668 86771 669 86783 670 86813 671 86843 672 86851 673 86857 674 86927 675 86939 676 86951 677 86969 678 86981 679 87011 680 87107 681 87119 682 87121 683 87179 684 87187 685 87211 686 87221 687 87223 688 87253 689 87257 690 87407 691 87427 692 87443 693 87539 694 87547 695 87583 696 87587 697 87589 698 87623 699 87631 700 87643 701 87671 702 87679 703 87701 704 87721 705 87877 706 87881 707 87887 708 87917 709 87977 710 88001 711 88117 712 88129 713 88223 714 88463 715 88471 716 88499 717 88523 718 88547 719 88589 720 88591 721 88609 722 88661 723 88721 724 88729 725 88747 726 88771 727 88789 728 88799 729 88807 730 88811 731 88813 732 88819 733 88843 734 88853 735 88867 736 88883 737 88903 738 88919 739 88937 740 88951 741 88969 742 90203 743 90227 744 90239 745 90313 746 90353 747 90359 748 90373 749 90397 750 90401 751 90403 752 90437 753 90469 754 90473 755 90499 756 90511 757 90533 758 91577 759 91909 760 91921 761 91939 762 91961 763 91969 764 91997 765 92003 766 92009 767 92107 768 92111 769 92173 770 92177 771 92179 772 92189 773 92203 774 92221 775 92233 776 92237 777 92243 778 92269 779 92297 780 92311 781 92317 782 92347 783 92459 784 92467 785 92479 786 92489 787 92503 788 92581 789 92593 790 92623 791 92669 792 92681 793 92693 794 92753 795 92761 796 92767 797 92789 798 92801 799 92809 800 92831 801 92987 802 93187 803 93199 804 93229 805 93239 806 93241 807 93251 808 93253 809 93263 810 93283 811 93287 812 96401 813 96517 814 96553 815 96557 816 96587 817 96671 818 96703 819 96731 820 96737 821 96739 822 96749 823 96763 824 96779 825 96787 826 96797 827 96799 828 96821 829 96823 830 99289 831 99317 832 99347 833 99349 834 99367 835 99377 836 99397 837 99401 838 99431 839 99439 840 99469 841 99487 842 99497 843 99523 844 99529 845 100169 846 100189 847 100193 848 100207 849 100213 850 100267 851 100271 852 100313 853 100333 854 100343 855 100357 856 100363 857 100379 858 100393 859 100649 860 100669 861 100703 862 100799 863 100811 864 100823 865 100829 866 100847 867 100853 868 100907 869 100913 870 100927 871 100937 872 100957 873 100981 874 100987 875 101009 876 101021 877 101027 878 101089 879 101117 880 101141 881 101149 882 101159 883 101161 884 101183 885 101203 886 101207 887 101209 888 101267 889 101279 890 101287 891 101323 892 101359 893 101363 894 101377 895 101383 896 101501 897 101513 898 101537 899 101561 900 101603 901 101611 902 101641 903 101653 904 101663 905 101681 906 101723 907 102059 908 102071 909 102079 910 102103 911 102107 912 102121 913 102139 914 102149 915 102203 916 102643 917 102647 918 102653 919 102667 920 102673 921 102679 922 103123 923 103171 924 103183 925 103231 926 103307 927 103319 928 103333 929 103391 930 103399 931 103451 932 103471 933 103483 934 103529 935 103549 936 103643 937 103651 938 103657 939 103699 940 103703 941 103769 942 103801 943 103813 944 103837 945 103843 946 103867 947 103889 948 103903 949 103913 950 103919 951 104021 952 104033 953 104047 954 104053 955 104059 956 104089 957 104113 958 104173 959 143677 960 146977 961 148021 962 148061 963 148063 964 148073 965 148079 966 149077 967 149213 968 149249 969 149257 970 149269 971 149287 972 149297 973 149323 974 149371 975 149423 976 149459 977 149491 978 149503 979 149519 980 149521 981 149531 982 149533 983 149543 984 149561 985 150221 986 153137 987 153701 988 153733 989 153757 990 153817 991 153841 992 153871 993 153877 994 153887 995 153889 996 153911 997 153913 998 154291 999 154303 1000 154313