1 5 2 7 3 11 4 13 5 17 6 23 7 31 8 37 9 41 10 47 11 53 12 61 13 67 14 73 15 83 16 97 17 101 18 103 19 104 20 107 21 131 22 147 23 151 24 157 25 167 26 173 27 191 28 193 29 223 30 227 31 233 32 251 33 257 34 263 35 271 36 277 37 307 38 311 39 331 40 347 41 353 42 367 43 373 44 383 45 433 46 443 47 457 48 461 49 503 50 541 51 557 52 563 53 571 54 587 55 593 56 596 57 601 58 607 59 613 60 641 61 647 62 653 63 677 64 727 65 733 66 751 67 821 68 823 69 853 70 857 71 877 72 881 73 941 74 947 75 971 76 977 77 991 78 1013 79 1033 80 1063 81 1087 82 1091 83 1097 84 1103 85 1117 86 1123 87 1181 88 1187 89 1217 90 1223 91 1231 92 1277 93 1283 94 1291 95 1297 96 1301 97 1321 98 1361 99 1367 100 1415 101 1423 102 1427 103 1433 104 1447 105 1453 106 1481 107 1483 108 1487 109 1493 110 1543 111 1553 112 1601 113 1607 114 1613 115 1621 116 1657 117 1663 118 1693 119 1741 120 1747 121 1753 122 1777 123 1783 124 1861 125 1867 126 1871 127 1873 128 1901 129 1907 130 1973 131 1987 132 1993 133 1997 134 2011 135 2063 136 2081 137 2083 138 2131 139 2137 140 2207 141 2237 142 2267 143 2281 144 2287 145 2333 146 2341 147 2351 148 2371 149 2377 150 2383 151 2393 152 2411 153 2417 154 2441 155 2467 156 2543 157 2551 158 2657 159 2671 160 2677 161 2683 162 2687 163 2693 164 2707 165 2713 166 2791 167 2797 168 2837 169 2851 170 2897 171 2903 172 2957 173 2963 174 3061 175 3083 176 3163 177 3181 178 3203 179 3251 180 3253 181 3301 182 3307 183 3313 184 3323 185 3407 186 3457 187 3461 188 3463 189 3511 190 3527 191 3533 192 3541 193 3607 194 3617 195 3631 196 3637 197 3671 198 3691 199 3727 200 3733 201 3761 202 3797 203 3847 204 3911 205 3917 206 3923 207 4001 208 4007 209 4013 210 4021 211 4051 212 4073 213 4093 214 4127 215 4133 216 4153 217 4211 218 4253 219 4283 220 4357 221 4391 222 4441 223 4451 224 4457 225 4507 226 4513 227 4517 228 4561 229 4591 230 4597 231 4637 232 4643 233 4651 234 4657 235 4673 236 4723 237 4783 238 4787 239 4793 240 4850 241 4871 242 4903 243 4931 244 4937 245 4951 246 4967 247 4987 248 4993 249 5003 250 5081 251 5101 252 5107 253 5113 254 5147 255 5227 256 5231 257 5273 258 5297 259 5303 260 5337 261 5381 262 5387 263 5393 264 5407 265 5413 266 5431 267 5437 268 5443 269 5471 270 5477 271 5501 272 5521 273 5557 274 5563 275 5641 276 5647 277 5651 278 5653 279 5683 280 5711 281 5737 282 5743 283 5801 284 5807 285 5821 286 5843 287 5851 288 5861 289 5897 290 5981 291 6037 292 6047 293 6067 294 6073 295 6197 296 6211 297 6257 298 6263 299 6271 300 6311 301 6317 302 6323 303 6337 304 6353 305 6361 306 6367 307 6373 308 6421 309 6547 310 6563 311 6571 312 6653 313 6673 314 6703 315 6823 316 6827 317 6857 318 6863 319 6911 320 6961 321 6971 322 6977 323 6991 324 7013 325 7103 326 7121 327 7187 328 7207 329 7213 330 7237 331 7247 332 7411 333 7451 334 7481 335 7517 336 7523 337 7541 338 7577 339 7583 340 7643 341 7681 342 7717 343 7753 344 7817 345 7823 346 7867 347 7873 348 7877 349 7901 350 7927 351 8011 352 8053 353 8081 354 8087 355 8111 356 8117 357 8161 358 8231 359 8237 360 8263 361 8287 362 8291 363 8311 364 8363 365 8423 366 8461 367 8521 368 8537 369 8623 370 8641 371 8663 372 8693 373 8707 374 8713 375 8731 376 8741 377 8747 378 8831 379 8861 380 8887 381 8923 382 8963 383 9001 384 9007 385 9043 386 9103 387 9127 388 9151 389 9181 390 9203 391 9221 392 9277 393 9337 394 9343 395 9371 396 9391 397 9397 398 9413 399 9431 400 9433 401 9461 402 9467 403 9473 404 9491 405 9533 406 9613 407 9623 408 9643 409 9733 410 9743 411 9781 412 9811 413 9833 414 9851 415 9901 416 9923 417 9967 418 10061 419 10093 420 10133 421 10163 422 10247 423 10253 424 10267 425 10331 426 10337 427 10427 428 10453 429 10457 430 10601 431 10607 432 10651 433 10657 434 10723 435 10733 436 10831 437 10847 438 10853 439 10861 440 10883 441 10903 442 10973 443 10987 444 11087 445 11113 446 11171 447 11251 448 11273 449 11311 450 11393 451 11437 452 11483 453 11491 454 11497 455 11587 456 11777 457 11783 458 11801 459 11807 460 11821 461 11827 462 11833 463 11897 464 11903 465 11927 466 11933 467 11953 468 11981 469 12037 470 12043 471 12101 472 12107 473 12113 474 12143 475 12157 476 12197 477 12263 478 12323 479 12373 480 12451 481 12473 482 12491 483 12497 484 12511 485 12541 486 12547 487 12577 488 12583 489 12613 490 12641 491 12647 492 12653 493 12697 494 12757 495 12823 496 12893 497 12911 498 12917 499 12953 500 12967 501 12973 502 13001 503 13003 504 13037 505 13043 506 13093 507 13103 508 13121 509 13171 510 13177 511 13291 512 13331 513 13411 514 13451 515 13457 516 13463 517 13591 518 13613 519 13627 520 13681 521 13687 522 13691 523 13723 524 13751 525 13757 526 13873 527 13877 528 13901 529 13907 530 14051 531 14081 532 14143 533 14153 534 14243 535 14321 536 14341 537 14401 538 14431 539 14537 540 14543 541 14551 542 14557 543 14621 544 14627 545 14633 546 14717 547 14731 548 14741 549 14747 550 14753 551 14821 552 14891 553 14923 554 14951 555 15077 556 15101 557 15131 558 15187 559 15193 560 15227 561 15263 562 15271 563 15307 564 15313 565 15377 566 15461 567 15467 568 15601 569 15641 570 15643 571 15661 572 15727 573 15731 574 15733 575 15761 576 15767 577 15791 578 15797 579 15803 580 15817 581 15881 582 15901 583 15907 584 15913 585 16001 586 16057 587 16061 588 16063 589 16067 590 16091 591 16097 592 16183 593 16187 594 16217 595 16223 596 16267 597 16333 598 16363 599 16411 600 16421 601 16427 602 16447 603 16481 604 16487 605 16547 606 16561 607 16567 608 16651 609 16693 610 16741 611 16823 612 16883 613 16921 614 16931 615 16937 616 16981 617 16987 618 17021 619 17027 620 17041 621 17047 622 17093 623 17117 624 17183 625 17203 626 17293 627 17321 628 17327 629 17377 630 17383 631 17387 632 17443 633 17471 634 17477 635 17483 636 17491 637 17573 638 17707 639 17783 640 17903 641 17923 642 17971 643 17981 644 18041 645 18043 646 18121 647 18127 648 18143 649 18211 650 18217 651 18223 652 18251 653 18301 654 18307 655 18427 656 18433 657 18451 658 18517 659 18587 660 18713 661 18743 662 18787 663 18797 664 18911 665 18913 666 18973 667 19031 668 19073 669 19081 670 19157 671 19207 672 19213 673 19231 674 19267 675 19373 676 19381 677 19417 678 19421 679 19423 680 19427 681 19441 682 19457 683 19463 684 19471 685 19477 686 19483 687 19501 688 19553 689 19571 690 19577 691 19597 692 19603 693 19681 694 19753 695 19813 696 19861 697 19913 698 19973 699 19991 700 20023 701 20101 702 20107 703 20117 704 20123 705 20143 706 20177 707 20327 708 20341 709 20347 710 20353 711 20393 712 20477 713 20543 714 20593 715 20743 716 20747 717 20753 718 20873 719 20897 720 21011 721 21013 722 21017 723 21061 724 21101 725 21143 726 21157 727 21163 728 21187 729 21221 730 21277 731 21313 732 21317 733 21341 734 21377 735 21391 736 21401 737 21481 738 21487 739 21493 740 21517 741 21523 742 21557 743 21563 744 21611 745 21751 746 21767 747 21937 748 21991 749 21997 750 22031 751 22067 752 22073 753 22123 754 22147 755 22153 756 22271 757 22273 758 22277 759 22343 760 22391 761 22441 762 22447 763 22543 764 22567 765 22613 766 22637 767 22691 768 22721 769 22777 770 22811 771 22853 772 22871 773 22901 774 22937 775 23011 776 23021 777 23053 778 23057 779 23081 780 23167 781 23197 782 23203 783 23291 784 23321 785 23327 786 23333 787 23531 788 23557 789 23561 790 23593 791 23603 792 23623 793 23627 794 23663 795 23671 796 23741 797 23747 798 23761 799 23767 800 23813 801 23827 802 23873 803 23887 804 23893 805 23911 806 23971 807 24001 808 24023 809 24043 810 24071 811 24077 812 24091 813 24097 814 24103 815 24107 816 24197 817 24223 818 24373 819 24407 820 24413 821 24527 822 24671 823 24677 824 24691 825 24793 826 24841 827 24917 828 24971 829 25031 830 25111 831 25121 832 25147 833 25163 834 25183 835 25237 836 25247 837 25301 838 25303 839 25343 840 25367 841 25447 842 25457 843 25463 844 25577 845 25583 846 25603 847 25633 848 25667 849 25673 850 25741 851 25793 852 25841 853 25867 854 25913 855 25933 856 25997 857 26107 858 26113 859 26171 860 26177 861 26183 862 26203 863 26261 864 26387 865 26393 866 26417 867 26431 868 26591 869 26627 870 26641 871 26681 872 26687 873 26693 874 26711 875 26717 876 26723 877 26731 878 26777 879 26833 880 26921 881 26947 882 26953 883 26981 884 26987 885 27011 886 27061 887 27067 888 27103 889 27191 890 27253 891 27271 892 27277 893 27361 894 27431 895 27481 896 27611 897 27647 898 27691 899 27733 900 27737 901 27743 902 27767 903 27773 904 27793 905 27803 906 27817 907 27941 908 27947 909 27961 910 28051 911 28081 912 28277 913 28283 914 28387 915 28403 916 28433 917 28493 918 28541 919 28573 920 28591 921 28597 922 28621 923 28643 924 28657 925 28663 926 28697 927 28723 928 28753 929 28807 930 28837 931 28921 932 28927 933 29017 934 29021 935 29027 936 29123 937 29131 938 29147 939 29167 940 29173 941 29201 942 29297 943 29327 944 29333 945 29383 946 29423 947 29437 948 29531 949 29567 950 29581 951 29663 952 29717 953 29753 954 29867 955 29873 956 29921 957 29983 958 30091 959 30097 960 30103 961 30113 962 30133 963 30181 964 30197 965 30253 966 30307 967 30313 968 30341 969 30491 970 30553 971 30631 972 30637 973 30643 974 30671 975 30697 976 30707 977 30757 978 30803 979 30853 980 30931 981 30971 982 30977 983 31013 984 31033 985 31063 986 31147 987 31153 988 31177 989 31183 990 31231 991 31247 992 31253 993 31271 994 31321 995 31327 996 31387 997 31391 998 31511 999 31541 1000 31567