1 5 2 7 3 11 4 17 5 23 6 31 7 43 8 59 9 61 10 73 11 83 12 97 13 113 14 139 15 149 16 151 17 157 18 181 19 191 20 193 21 197 22 211 23 223 24 227 25 233 26 241 27 257 28 263 29 271 30 277 31 283 32 293 33 311 34 317 35 373 36 409 37 457 38 461 39 463 40 487 41 503 42 509 43 521 44 523 45 547 46 557 47 569 48 571 49 577 50 587 51 599 52 631 53 641 54 647 55 683 56 719 57 757 58 769 59 773 60 809 61 821 62 827 63 829 64 857 65 859 66 881 67 883 68 887 69 907 70 911 71 941 72 947 73 953 74 967 75 997 76 1009 77 1019 78 1031 79 1033 80 1049 81 1061 82 1069 83 1087 84 1093 85 1117 86 1129 87 1163 88 1171 89 1181 90 1193 91 1201 92 1213 93 1223 94 1229 95 1259 96 1279 97 1291 98 1307 99 1321 100 1361 101 1373 102 1381 103 1399 104 1423 105 1429 106 1433 107 1439 108 1451 109 1453 110 1459 111 1471 112 1481 113 1483 114 1489 115 1493 116 1511 117 1523 118 1531 119 1559 120 1567 121 1571 122 1583 123 1619 124 1621 125 1657 126 1693 127 1699 128 1709 129 1741 130 1753 131 1783 132 1787 133 1801 134 1823 135 1831 136 1847 137 1871 138 1877 139 1879 140 1889 141 1931 142 1933 143 1997 144 2011 145 2017 146 2029 147 2053 148 2063 149 2069 150 2081 151 2083 152 2099 153 2113 154 2129 155 2131 156 2137 157 2143 158 2207 159 2243 160 2267 161 2281 162 2297 163 2309 164 2333 165 2341 166 2377 167 2381 168 2389 169 2393 170 2411 171 2417 172 2441 173 2447 174 2459 175 2467 176 2477 177 2503 178 2539 179 2557 180 2579 181 2591 182 2593 183 2609 184 2621 185 2647 186 2671 187 2677 188 2687 189 2689 190 2693 191 2699 192 2707 193 2719 194 2729 195 2731 196 2741 197 2753 198 2767 199 2789 200 2819 201 2851 202 2903 203 2953 204 2957 205 2999 206 3001 207 3011 208 3019 209 3041 210 3049 211 3067 212 3079 213 3083 214 3119 215 3137 216 3163 217 3181 218 3203 219 3217 220 3253 221 3259 222 3271 223 3301 224 3313 225 3323 226 3329 227 3331 228 3343 229 3347 230 3361 231 3391 232 3407 233 3413 234 3449 235 3463 236 3491 237 3527 238 3529 239 3557 240 3571 241 3581 242 3583 243 3607 244 3613 245 3617 246 3623 247 3637 248 3643 249 3659 250 3673 251 3677 252 3691 253 3697 254 3709 255 3719 256 3761 257 3767 258 3803 259 3877 260 3889 261 3919 262 3929 263 3947 264 3967 265 3989 266 4001 267 4003 268 4007 269 4019 270 4021 271 4027 272 4073 273 4079 274 4099 275 4129 276 4139 277 4153 278 4201 279 4231 280 4241 281 4253 282 4259 283 4261 284 4283 285 4289 286 4297 287 4327 288 4339 289 4349 290 4373 291 4391 292 4441 293 4451 294 4463 295 4481 296 4493 297 4507 298 4513 299 4517 300 4519 301 4549 302 4561 303 4591 304 4603 305 4639 306 4643 307 4651 308 4679 309 4691 310 4703 311 4723 312 4793 313 4813 314 4831 315 4861 316 4871 317 4877 318 4889 319 4903 320 4937 321 4943 322 4951 323 4957 324 4967 325 4973 326 4999 327 5003 328 5009 329 5023 330 5051 331 5087 332 5167 333 5189 334 5197 335 5227 336 5233 337 5237 338 5279 339 5303 340 5309 341 5347 342 5387 343 5399 344 5417 345 5437 346 5443 347 5449 348 5479 349 5501 350 5507 351 5527 352 5531 353 5563 354 5569 355 5581 356 5591 357 5623 358 5639 359 5647 360 5659 361 5689 362 5711 363 5741 364 5749 365 5791 366 5801 367 5807 368 5813 369 5821 370 5827 371 5839 372 5843 373 5849 374 5851 375 5857 376 5861 377 5879 378 5881 379 5903 380 5927 381 5939 382 5987 383 6011 384 6053 385 6067 386 6073 387 6079 388 6113 389 6121 390 6131 391 6133 392 6151 393 6163 394 6173 395 6199 396 6203 397 6211 398 6221 399 6247 400 6257 401 6263 402 6271 403 6299 404 6301 405 6323 406 6337 407 6353 408 6373 409 6379 410 6389 411 6397 412 6421 413 6449 414 6451 415 6473 416 6481 417 6551 418 6563 419 6569 420 6691 421 6701 422 6703 423 6709 424 6733 425 6737 426 6761 427 6763 428 6779 429 6793 430 6823 431 6827 432 6829 433 6863 434 6869 435 6871 436 6907 437 6947 438 6959 439 6961 440 6977 441 6997 442 7013 443 7039 444 7057 445 7069 446 7109 447 7121 448 7127 449 7129 450 7151 451 7187 452 7193 453 7207 454 7219 455 7237 456 7309 457 7321 458 7333 459 7351 460 7369 461 7411 462 7417 463 7433 464 7451 465 7459 466 7487 467 7499 468 7547 469 7549 470 7561 471 7583 472 7621 473 7639 474 7669 475 7673 476 7681 477 7691 478 7699 479 7723 480 7753 481 7759 482 7817 483 7823 484 7873 485 7883 486 7933 487 7949 488 7951 489 7993 490 8009 491 8011 492 8059 493 8087 494 8093 495 8111 496 8117 497 8123 498 8171 499 8209 500 8237 501 8263 502 8269 503 8287 504 8293 505 8297 506 8317 507 8353 508 8369 509 8377 510 8387 511 8389 512 8423 513 8429 514 8431 515 8447 516 8467 517 8521 518 8537 519 8563 520 8573 521 8581 522 8599 523 8609 524 8627 525 8629 526 8647 527 8669 528 8681 529 8689 530 8699 531 8707 532 8741 533 8747 534 8753 535 8779 536 8819 537 8831 538 8849 539 8861 540 8887 541 8893 542 8929 543 8933 544 8941 545 8963 546 8969 547 8971 548 8999 549 9001 550 9007 551 9011 552 9013 553 9029 554 9059 555 9091 556 9109 557 9161 558 9173 559 9181 560 9187 561 9199 562 9239 563 9241 564 9257 565 9281 566 9283 567 9293 568 9311 569 9319 570 9323 571 9341 572 9371 573 9377 574 9391 575 9403 576 9419 577 9421 578 9433 579 9473 580 9511 581 9551 582 9587 583 9601 584 9619 585 9623 586 9631 587 9643 588 9677 589 9679 590 9689 591 9733 592 9767 593 9769 594 9811 595 9817 596 9829 597 9857 598 9883 599 9907 600 9929 601 9931 602 9949 603 10007 604 10067 605 10079 606 10133 607 10141 608 10159 609 10169 610 10177 611 10181 612 10193 613 10211 614 10243 615 10247 616 10259 617 10267 618 10271 619 10301 620 10303 621 10313 622 10357 623 10369 624 10391 625 10429 626 10453 627 10477 628 10487 629 10499 630 10501 631 10529 632 10531 633 10559 634 10567 635 10589 636 10607 637 10613 638 10631 639 10639 640 10651 641 10667 642 10691 643 10733 644 10753 645 10789 646 10799 647 10831 648 10853 649 10867 650 10883 651 10891 652 10937 653 10979 654 10993 655 11003 656 11059 657 11069 658 11071 659 11113 660 11117 661 11131 662 11161 663 11177 664 11197 665 11213 666 11239 667 11243 668 11329 669 11383 670 11423 671 11437 672 11443 673 11467 674 11489 675 11491 676 11497 677 11503 678 11519 679 11549 680 11551 681 11587 682 11617 683 11657 684 11677 685 11689 686 11701 687 11719 688 11777 689 11779 690 11789 691 11801 692 11807 693 11821 694 11827 695 11831 696 11863 697 11867 698 11887 699 11939 700 11953 701 11969 702 11981 703 12007 704 12037 705 12041 706 12049 707 12097 708 12101 709 12113 710 12119 711 12143 712 12149 713 12211 714 12227 715 12241 716 12251 717 12263 718 12281 719 12301 720 12343 721 12373 722 12377 723 12379 724 12391 725 12401 726 12409 727 12413 728 12433 729 12451 730 12479 731 12487 732 12491 733 12497 734 12503 735 12511 736 12539 737 12541 738 12553 739 12577 740 12613 741 12619 742 12637 743 12671 744 12689 745 12703 746 12713 747 12721 748 12739 749 12743 750 12757 751 12763 752 12791 753 12799 754 12809 755 12823 756 12853 757 12889 758 12917 759 12941 760 12967 761 12973 762 12983 763 13001 764 13003 765 13033 766 13037 767 13049 768 13063 769 13103 770 13109 771 13121 772 13127 773 13147 774 13163 775 13177 776 13187 777 13217 778 13229 779 13249 780 13297 781 13309 782 13313 783 13327 784 13331 785 13337 786 13339 787 13367 788 13381 789 13397 790 13421 791 13477 792 13499 793 13513 794 13567 795 13591 796 13597 797 13613 798 13619 799 13627 800 13649 801 13679 802 13681 803 13687 804 13691 805 13693 806 13709 807 13751 808 13759 809 13789 810 13841 811 13873 812 13877 813 13879 814 13903 815 13913 816 13921 817 13931 818 13933 819 13963 820 13999 821 14011 822 14051 823 14057 824 14071 825 14083 826 14153 827 14173 828 14197 829 14221 830 14243 831 14249 832 14251 833 14281 834 14303 835 14323 836 14327 837 14369 838 14411 839 14447 840 14449 841 14503 842 14533 843 14537 844 14543 845 14549 846 14557 847 14561 848 14563 849 14593 850 14627 851 14629 852 14639 853 14669 854 14723 855 14737 856 14747 857 14759 858 14797 859 14813 860 14821 861 14867 862 14869 863 14887 864 14891 865 14897 866 14923 867 14929 868 14939 869 14947 870 14951 871 14957 872 14983 873 15073 874 15101 875 15121 876 15161 877 15173 878 15187 879 15199 880 15217 881 15233 882 15241 883 15259 884 15263 885 15269 886 15287 887 15299 888 15319 889 15331 890 15349 891 15361 892 15383 893 15401 894 15413 895 15427 896 15439 897 15473 898 15493 899 15497 900 15511 901 15551 902 15559 903 15581 904 15607 905 15643 906 15661 907 15683 908 15733 909 15739 910 15749 911 15791 912 15797 913 15803 914 15809 915 15823 916 15859 917 15877 918 15887 919 15919 920 15923 921 15971 922 15973 923 16007 924 16057 925 16061 926 16063 927 16069 928 16087 929 16097 930 16103 931 16139 932 16183 933 16187 934 16189 935 16223 936 16229 937 16231 938 16267 939 16319 940 16349 941 16363 942 16369 943 16381 944 16417 945 16421 946 16427 947 16433 948 16447 949 16451 950 16481 951 16487 952 16547 953 16553 954 16567 955 16619 956 16631 957 16633 958 16649 959 16661 960 16693 961 16729 962 16741 963 16747 964 16759 965 16763 966 16811 967 16823 968 16829 969 16871 970 16879 971 16921 972 16931 973 16943 974 16981 975 16987 976 16993 977 17029 978 17033 979 17041 980 17053 981 17093 982 17107 983 17123 984 17159 985 17167 986 17183 987 17191 988 17203 989 17257 990 17293 991 17299 992 17317 993 17341 994 17351 995 17383 996 17387 997 17393 998 17401 999 17417 1000 17419