1 5 2 7 3 17 4 37 5 43 6 47 7 59 8 61 9 71 10 79 11 83 12 89 13 97 14 107 15 131 16 137 17 139 18 151 19 163 20 167 21 173 22 191 23 193 24 197 25 199 26 233 27 239 28 251 29 257 30 263 31 269 32 277 33 281 34 283 35 307 36 311 37 313 38 349 39 373 40 379 41 383 42 389 43 419 44 439 45 443 46 457 47 461 48 463 49 467 50 479 51 491 52 503 53 521 54 523 55 541 56 577 57 593 58 601 59 613 60 619 61 641 62 661 63 673 64 677 65 701 66 719 67 727 68 733 69 739 70 751 71 787 72 797 73 809 74 811 75 821 76 823 77 829 78 839 79 853 80 859 81 877 82 887 83 907 84 919 85 929 86 937 87 941 88 947 89 967 90 977 91 991 92 1021 93 1031 94 1039 95 1049 96 1061 97 1063 98 1091 99 1109 100 1117 101 1123 102 1129 103 1151 104 1171 105 1181 106 1187 107 1201 108 1217 109 1223 110 1229 111 1249 112 1291 113 1297 114 1307 115 1319 116 1327 117 1367 118 1373 119 1409 120 1423 121 1427 122 1447 123 1451 124 1453 125 1487 126 1489 127 1499 128 1511 129 1543 130 1549 131 1579 132 1597 133 1619 134 1657 135 1699 136 1723 137 1747 138 1777 139 1801 140 1823 141 1831 142 1861 143 1871 144 1873 145 1877 146 1879 147 1889 148 1907 149 1913 150 1931 151 1951 152 1973 153 2011 154 2027 155 2029 156 2039 157 2063 158 2083 159 2099 160 2113 161 2129 162 2131 163 2141 164 2143 165 2161 166 2207 167 2213 168 2237 169 2251 170 2281 171 2311 172 2333 173 2339 174 2341 175 2347 176 2351 177 2357 178 2393 179 2411 180 2437 181 2441 182 2447 183 2459 184 2473 185 2579 186 2609 187 2617 188 2671 189 2683 190 2687 191 2689 192 2707 193 2713 194 2719 195 2731 196 2749 197 2753 198 2777 199 2789 200 2791 201 2797 202 2801 203 2819 204 2837 205 2857 206 2861 207 2887 208 2897 209 2909 210 2957 211 2969 212 2999 213 3011 214 3023 215 3041 216 3049 217 3067 218 3083 219 3089 220 3119 221 3169 222 3191 223 3203 224 3209 225 3217 226 3221 227 3229 228 3259 229 3301 230 3323 231 3331 232 3343 233 3359 234 3371 235 3391 236 3413 237 3433 238 3457 239 3463 240 3467 241 3469 242 3511 243 3517 244 3529 245 3547 246 3557 247 3571 248 3593 249 3613 250 3623 251 3659 252 3671 253 3673 254 3691 255 3697 256 3719 257 3733 258 3739 259 3761 260 3769 261 3797 262 3803 263 3821 264 3847 265 3853 266 3877 267 3881 268 3889 269 3919 270 3929 271 3931 272 3943 273 4001 274 4007 275 4013 276 4019 277 4027 278 4051 279 4073 280 4091 281 4099 282 4111 283 4127 284 4129 285 4133 286 4139 287 4153 288 4157 289 4201 290 4217 291 4219 292 4243 293 4259 294 4271 295 4327 296 4397 297 4409 298 4441 299 4447 300 4451 301 4457 302 4463 303 4481 304 4513 305 4547 306 4549 307 4597 308 4637 309 4639 310 4643 311 4651 312 4657 313 4663 314 4703 315 4721 316 4723 317 4729 318 4733 319 4759 320 4783 321 4787 322 4789 323 4813 324 4831 325 4861 326 4877 327 4903 328 4937 329 4957 330 4967 331 4999 332 5003 333 5009 334 5011 335 5051 336 5059 337 5081 338 5087 339 5107 340 5113 341 5119 342 5153 343 5171 344 5189 345 5197 346 5227 347 5231 348 5233 349 5303 350 5309 351 5381 352 5387 353 5393 354 5399 355 5413 356 5431 357 5437 358 5441 359 5443 360 5479 361 5521 362 5531 363 5569 364 5581 365 5591 366 5623 367 5639 368 5641 369 5647 370 5653 371 5659 372 5683 373 5701 374 5711 375 5717 376 5737 377 5741 378 5743 379 5749 380 5779 381 5807 382 5813 383 5821 384 5827 385 5839 386 5843 387 5849 388 5857 389 5861 390 5867 391 5897 392 5981 393 5987 394 6011 395 6029 396 6037 397 6043 398 6067 399 6079 400 6091 401 6101 402 6121 403 6143 404 6173 405 6211 406 6217 407 6247 408 6269 409 6277 410 6287 411 6311 412 6323 413 6329 414 6343 415 6361 416 6367 417 6373 418 6397 419 6421 420 6427 421 6449 422 6469 423 6481 424 6553 425 6577 426 6581 427 6607 428 6619 429 6637 430 6689 431 6691 432 6701 433 6733 434 6737 435 6763 436 6781 437 6791 438 6793 439 6823 440 6827 441 6829 442 6833 443 6841 444 6871 445 6883 446 6947 447 6949 448 6959 449 6967 450 6971 451 6977 452 6983 453 7013 454 7019 455 7027 456 7039 457 7043 458 7079 459 7109 460 7121 461 7127 462 7151 463 7211 464 7237 465 7253 466 7307 467 7331 468 7349 469 7351 470 7369 471 7393 472 7411 473 7433 474 7481 475 7489 476 7499 477 7507 478 7523 479 7529 480 7537 481 7549 482 7559 483 7561 484 7589 485 7591 486 7603 487 7607 488 7621 489 7639 490 7669 491 7673 492 7681 493 7699 494 7717 495 7727 496 7741 497 7757 498 7789 499 7793 500 7817 501 7829 502 7867 503 7877 504 7879 505 7919 506 7927 507 7933 508 7937 509 7949 510 7951 511 7963 512 8009 513 8011 514 8017 515 8039 516 8059 517 8069 518 8089 519 8093 520 8111 521 8117 522 8123 523 8179 524 8221 525 8237 526 8243 527 8263 528 8291 529 8297 530 8311 531 8329 532 8353 533 8363 534 8377 535 8387 536 8389 537 8431 538 8467 539 8513 540 8521 541 8543 542 8573 543 8599 544 8623 545 8663 546 8669 547 8681 548 8689 549 8693 550 8719 551 8731 552 8741 553 8761 554 8779 555 8819 556 8839 557 8849 558 8861 559 8863 560 8893 561 8933 562 8951 563 8963 564 8971 565 9001 566 9007 567 9011 568 9029 569 9043 570 9049 571 9059 572 9133 573 9137 574 9199 575 9221 576 9227 577 9239 578 9281 579 9319 580 9323 581 9337 582 9349 583 9371 584 9377 585 9397 586 9421 587 9433 588 9461 589 9467 590 9491 591 9497 592 9533 593 9601 594 9619 595 9623 596 9643 597 9649 598 9677 599 9679 600 9689 601 9733 602 9743 603 9749 604 9769 605 9781 606 9803 607 9833 608 9857 609 9883 610 9887 611 9901 612 9923 613 9929 614 9931 615 9973 616 10007 617 10037 618 10039 619 10061 620 10079 621 10091 622 10103 623 10151 624 10163 625 10211 626 10223 627 10247 628 10259 629 10301 630 10303 631 10313 632 10321 633 10331 634 10333 635 10343 636 10357 637 10399 638 10433 639 10453 640 10459 641 10501 642 10513 643 10559 644 10567 645 10607 646 10627 647 10631 648 10651 649 10657 650 10663 651 10687 652 10691 653 10709 654 10729 655 10733 656 10753 657 10781 658 10831 659 10861 660 10867 661 10883 662 10889 663 10903 664 10939 665 10949 666 10957 667 10979 668 10987 669 11027 670 11057 671 11069 672 11087 673 11093 674 11131 675 11159 676 11173 677 11197 678 11213 679 11243 680 11287 681 11317 682 11329 683 11351 684 11369 685 11383 686 11437 687 11443 688 11497 689 11527 690 11551 691 11587 692 11617 693 11621 694 11633 695 11657 696 11677 697 11701 698 11717 699 11719 700 11731 701 11743 702 11801 703 11813 704 11863 705 11867 706 11887 707 11897 708 11903 709 11923 710 11933 711 11939 712 11941 713 11953 714 11959 715 11969 716 11971 717 11981 718 12007 719 12011 720 12041 721 12071 722 12073 723 12119 724 12143 725 12157 726 12197 727 12227 728 12251 729 12269 730 12277 731 12281 732 12289 733 12301 734 12323 735 12329 736 12373 737 12401 738 12409 739 12413 740 12421 741 12457 742 12479 743 12511 744 12527 745 12541 746 12547 747 12553 748 12589 749 12601 750 12619 751 12637 752 12641 753 12647 754 12653 755 12659 756 12697 757 12703 758 12713 759 12721 760 12799 761 12809 762 12829 763 12853 764 12889 765 12899 766 12907 767 12917 768 12923 769 12953 770 12959 771 12967 772 12979 773 12983 774 13009 775 13037 776 13043 777 13049 778 13099 779 13103 780 13127 781 13163 782 13171 783 13183 784 13217 785 13249 786 13259 787 13297 788 13309 789 13313 790 13337 791 13397 792 13411 793 13441 794 13463 795 13469 796 13499 797 13513 798 13537 799 13577 800 13613 801 13669 802 13679 803 13681 804 13687 805 13693 806 13697 807 13711 808 13721 809 13729 810 13759 811 13781 812 13831 813 13841 814 13859 815 13873 816 13883 817 13901 818 13907 819 13913 820 13921 821 13931 822 13963 823 13967 824 13997 825 14009 826 14033 827 14057 828 14083 829 14087 830 14149 831 14159 832 14243 833 14249 834 14281 835 14293 836 14303 837 14321 838 14341 839 14369 840 14387 841 14389 842 14411 843 14437 844 14447 845 14449 846 14479 847 14503 848 14543 849 14557 850 14561 851 14563 852 14593 853 14621 854 14627 855 14629 856 14653 857 14669 858 14683 859 14699 860 14713 861 14717 862 14723 863 14753 864 14767 865 14797 866 14821 867 14831 868 14843 869 14851 870 14867 871 14891 872 14897 873 14923 874 14947 875 14951 876 14957 877 15017 878 15073 879 15083 880 15131 881 15139 882 15149 883 15199 884 15217 885 15227 886 15233 887 15241 888 15263 889 15271 890 15277 891 15287 892 15319 893 15361 894 15373 895 15401 896 15461 897 15467 898 15493 899 15511 900 15527 901 15541 902 15551 903 15569 904 15581 905 15583 906 15607 907 15619 908 15629 909 15647 910 15649 911 15661 912 15667 913 15679 914 15683 915 15727 916 15737 917 15739 918 15749 919 15761 920 15787 921 15791 922 15803 923 15809 924 15823 925 15859 926 15877 927 15881 928 15889 929 15907 930 15919 931 15937 932 16001 933 16007 934 16057 935 16067 936 16087 937 16127 938 16183 939 16187 940 16217 941 16223 942 16249 943 16267 944 16339 945 16349 946 16363 947 16417 948 16421 949 16447 950 16451 951 16477 952 16529 953 16553 954 16561 955 16567 956 16573 957 16603 958 16631 959 16633 960 16649 961 16651 962 16657 963 16673 964 16691 965 16787 966 16811 967 16823 968 16843 969 16879 970 16883 971 16889 972 16901 973 16903 974 16921 975 16927 976 16931 977 16979 978 16993 979 17011 980 17041 981 17077 982 17093 983 17099 984 17107 985 17117 986 17167 987 17189 988 17191 989 17207 990 17209 991 17231 992 17239 993 17293 994 17321 995 17333 996 17341 997 17377 998 17389 999 17401 1000 17431