1 3 2 7 3 11 4 13 5 17 6 19 7 29 8 47 9 53 10 67 11 71 12 79 13 89 14 97 15 101 16 109 17 137 18 149 19 151 20 157 21 167 22 179 23 181 24 191 25 193 26 199 27 211 28 227 29 229 30 233 31 239 32 257 33 263 34 281 35 293 36 311 37 313 38 317 39 331 40 347 41 383 42 397 43 421 44 439 45 457 46 463 47 479 48 499 49 503 50 509 51 521 52 547 53 557 54 563 55 571 56 577 57 587 58 593 59 601 60 641 61 643 62 653 63 659 64 673 65 683 66 691 67 709 68 719 69 727 70 751 71 757 72 773 73 809 74 823 75 827 76 839 77 883 78 887 79 919 80 929 81 937 82 967 83 971 84 977 85 991 86 997 87 1013 88 1019 89 1031 90 1039 91 1049 92 1051 93 1063 94 1069 95 1093 96 1129 97 1151 98 1163 99 1201 100 1213 101 1217 102 1223 103 1237 104 1249 105 1259 106 1277 107 1283 108 1297 109 1301 110 1319 111 1327 112 1367 113 1381 114 1409 115 1423 116 1429 117 1447 118 1459 119 1483 120 1487 121 1489 122 1493 123 1511 124 1523 125 1531 126 1543 127 1571 128 1613 129 1621 130 1627 131 1637 132 1657 133 1667 134 1669 135 1693 136 1709 137 1733 138 1741 139 1777 140 1787 141 1789 142 1801 143 1811 144 1823 145 1831 146 1867 147 1871 148 1873 149 1879 150 1889 151 1901 152 1913 153 1933 154 1949 155 1951 156 1979 157 1987 158 1997 159 2003 160 2039 161 2053 162 2063 163 2069 164 2113 165 2129 166 2143 167 2161 168 2179 169 2203 170 2207 171 2221 172 2243 173 2267 174 2269 175 2281 176 2293 177 2309 178 2311 179 2351 180 2371 181 2381 182 2389 183 2393 184 2441 185 2447 186 2467 187 2473 188 2477 189 2531 190 2539 191 2549 192 2557 193 2609 194 2617 195 2621 196 2659 197 2671 198 2677 199 2687 200 2689 201 2693 202 2699 203 2713 204 2719 205 2741 206 2753 207 2777 208 2791 209 2801 210 2803 211 2843 212 2851 213 2857 214 2887 215 2897 216 2917 217 2939 218 2963 219 2969 220 2971 221 2999 222 3019 223 3023 224 3037 225 3041 226 3049 227 3061 228 3089 229 3109 230 3119 231 3163 232 3169 233 3181 234 3187 235 3191 236 3209 237 3217 238 3251 239 3253 240 3299 241 3307 242 3343 243 3347 244 3359 245 3373 246 3389 247 3391 248 3433 249 3457 250 3461 251 3463 252 3491 253 3499 254 3511 255 3529 256 3533 257 3539 258 3541 259 3581 260 3593 261 3623 262 3637 263 3643 264 3671 265 3673 266 3677 267 3697 268 3701 269 3709 270 3719 271 3761 272 3769 273 3779 274 3847 275 3851 276 3881 277 3889 278 3907 279 3917 280 3919 281 3923 282 3929 283 3943 284 3947 285 3989 286 4001 287 4003 288 4007 289 4021 290 4073 291 4093 292 4111 293 4127 294 4129 295 4153 296 4201 297 4211 298 4217 299 4229 300 4253 301 4261 302 4271 303 4283 304 4327 305 4339 306 4349 307 4357 308 4363 309 4373 310 4409 311 4421 312 4441 313 4447 314 4457 315 4463 316 4481 317 4483 318 4493 319 4507 320 4513 321 4517 322 4523 323 4603 324 4621 325 4639 326 4657 327 4663 328 4691 329 4703 330 4721 331 4729 332 4759 333 4783 334 4831 335 4903 336 4909 337 4931 338 4933 339 4937 340 4967 341 4973 342 4987 343 4999 344 5009 345 5021 346 5077 347 5081 348 5087 349 5099 350 5101 351 5113 352 5119 353 5147 354 5153 355 5179 356 5231 357 5233 358 5237 359 5261 360 5303 361 5323 362 5333 363 5347 364 5393 365 5399 366 5419 367 5431 368 5441 369 5477 370 5479 371 5483 372 5501 373 5507 374 5521 375 5557 376 5563 377 5569 378 5573 379 5591 380 5623 381 5639 382 5641 383 5647 384 5651 385 5669 386 5693 387 5711 388 5737 389 5743 390 5807 391 5839 392 5849 393 5851 394 5857 395 5869 396 5897 397 5923 398 5939 399 6053 400 6079 401 6121 402 6131 403 6133 404 6143 405 6163 406 6197 407 6203 408 6217 409 6221 410 6229 411 6247 412 6287 413 6299 414 6301 415 6311 416 6317 417 6329 418 6343 419 6361 420 6367 421 6379 422 6389 423 6449 424 6451 425 6481 426 6491 427 6547 428 6553 429 6563 430 6571 431 6577 432 6607 433 6653 434 6659 435 6661 436 6689 437 6709 438 6737 439 6779 440 6791 441 6793 442 6803 443 6823 444 6833 445 6841 446 6869 447 6871 448 6899 449 6907 450 6917 451 6959 452 6967 453 6977 454 6983 455 6997 456 7039 457 7069 458 7079 459 7121 460 7127 461 7151 462 7187 463 7213 464 7219 465 7229 466 7243 467 7283 468 7309 469 7333 470 7351 471 7369 472 7393 473 7433 474 7451 475 7459 476 7477 477 7481 478 7489 479 7517 480 7529 481 7537 482 7541 483 7547 484 7559 485 7561 486 7573 487 7591 488 7607 489 7639 490 7643 491 7673 492 7681 493 7691 494 7723 495 7727 496 7793 497 7817 498 7853 499 7879 500 7883 501 7901 502 7907 503 7919 504 7927 505 7937 506 7951 507 8009 508 8017 509 8039 510 8053 511 8089 512 8101 513 8111 514 8147 515 8171 516 8219 517 8263 518 8269 519 8293 520 8297 521 8311 522 8317 523 8329 524 8353 525 8377 526 8419 527 8429 528 8431 529 8443 530 8461 531 8501 532 8513 533 8521 534 8539 535 8543 536 8563 537 8581 538 8597 539 8599 540 8623 541 8627 542 8629 543 8663 544 8677 545 8681 546 8689 547 8699 548 8707 549 8719 550 8747 551 8761 552 8803 553 8821 554 8837 555 8839 556 8849 557 8863 558 8867 559 8923 560 8941 561 8951 562 9001 563 9007 564 9013 565 9049 566 9067 567 9091 568 9109 569 9137 570 9157 571 9173 572 9181 573 9187 574 9199 575 9203 576 9239 577 9277 578 9281 579 9283 580 9293 581 9319 582 9337 583 9341 584 9377 585 9403 586 9413 587 9419 588 9433 589 9437 590 9497 591 9539 592 9547 593 9587 594 9601 595 9613 596 9623 597 9629 598 9649 599 9661 600 9679 601 9689 602 9739 603 9743 604 9769 605 9787 606 9811 607 9829 608 9833 609 9851 610 9857 611 9859 612 9887 613 9907 614 9929 615 9941 616 9949 617 10007 618 10039 619 10067 620 10069 621 10079 622 10093 623 10099 624 10103 625 10133 626 10139 627 10141 628 10151 629 10181 630 10223 631 10243 632 10247 633 10253 634 10267 635 10303 636 10313 637 10321 638 10343 639 10399 640 10427 641 10429 642 10433 643 10477 644 10499 645 10513 646 10531 647 10559 648 10567 649 10589 650 10597 651 10607 652 10613 653 10631 654 10657 655 10663 656 10667 657 10687 658 10723 659 10729 660 10739 661 10753 662 10771 663 10789 664 10831 665 10837 666 10853 667 10859 668 10889 669 10891 670 10903 671 10909 672 10973 673 11003 674 11057 675 11059 676 11083 677 11087 678 11117 679 11149 680 11159 681 11171 682 11251 683 11261 684 11287 685 11299 686 11329 687 11351 688 11369 689 11383 690 11411 691 11467 692 11483 693 11491 694 11497 695 11527 696 11549 697 11551 698 11579 699 11597 700 11617 701 11633 702 11657 703 11699 704 11719 705 11743 706 11779 707 11789 708 11801 709 11821 710 11827 711 11863 712 11887 713 11897 714 11903 715 11909 716 11953 717 11959 718 11969 719 11987 720 12007 721 12037 722 12041 723 12043 724 12071 725 12073 726 12101 727 12107 728 12109 729 12119 730 12143 731 12149 732 12163 733 12203 734 12211 735 12253 736 12281 737 12289 738 12329 739 12347 740 12379 741 12401 742 12409 743 12437 744 12451 745 12457 746 12479 747 12491 748 12511 749 12517 750 12527 751 12539 752 12553 753 12601 754 12611 755 12613 756 12641 757 12647 758 12697 759 12703 760 12713 761 12721 762 12739 763 12757 764 12763 765 12781 766 12799 767 12809 768 12821 769 12889 770 12893 771 12941 772 12953 773 12959 774 12967 775 12973 776 12983 777 13003 778 13009 779 13049 780 13093 781 13103 782 13109 783 13127 784 13147 785 13183 786 13187 787 13217 788 13219 789 13229 790 13249 791 13267 792 13291 793 13297 794 13313 795 13331 796 13337 797 13339 798 13381 799 13421 800 13441 801 13451 802 13463 803 13477 804 13513 805 13523 806 13537 807 13577 808 13597 809 13619 810 13627 811 13679 812 13681 813 13687 814 13691 815 13697 816 13709 817 13711 818 13721 819 13723 820 13729 821 13757 822 13759 823 13763 824 13789 825 13829 826 13831 827 13841 828 13873 829 13877 830 13913 831 13921 832 13933 833 13967 834 14009 835 14011 836 14029 837 14033 838 14051 839 14057 840 14087 841 14107 842 14159 843 14173 844 14197 845 14221 846 14249 847 14251 848 14281 849 14303 850 14321 851 14323 852 14347 853 14369 854 14419 855 14447 856 14449 857 14461 858 14479 859 14503 860 14533 861 14543 862 14549 863 14561 864 14593 865 14713 866 14731 867 14741 868 14747 869 14753 870 14767 871 14771 872 14779 873 14813 874 14827 875 14831 876 14869 877 14897 878 14939 879 14951 880 15013 881 15017 882 15053 883 15061 884 15073 885 15077 886 15091 887 15101 888 15107 889 15173 890 15187 891 15199 892 15217 893 15233 894 15241 895 15259 896 15263 897 15269 898 15271 899 15287 900 15299 901 15307 902 15319 903 15331 904 15349 905 15361 906 15401 907 15413 908 15427 909 15443 910 15451 911 15511 912 15527 913 15551 914 15569 915 15583 916 15607 917 15643 918 15647 919 15649 920 15679 921 15727 922 15731 923 15733 924 15737 925 15761 926 15773 927 15791 928 15797 929 15809 930 15823 931 15881 932 15889 933 15901 934 15919 935 15923 936 15937 937 15971 938 15973 939 16001 940 16007 941 16057 942 16061 943 16069 944 16087 945 16091 946 16127 947 16139 948 16141 949 16183 950 16189 951 16217 952 16223 953 16229 954 16249 955 16253 956 16301 957 16333 958 16381 959 16411 960 16417 961 16427 962 16447 963 16453 964 16493 965 16529 966 16547 967 16553 968 16561 969 16567 970 16619 971 16631 972 16633 973 16649 974 16657 975 16661 976 16673 977 16693 978 16699 979 16741 980 16747 981 16763 982 16823 983 16829 984 16879 985 16889 986 16903 987 16921 988 16927 989 16963 990 16981 991 16987 992 16993 993 17021 994 17027 995 17029 996 17041 997 17053 998 17123 999 17167 1000 17191