1 3 2 7 3 11 4 17 5 29 6 31 7 37 8 43 9 67 10 73 11 79 12 89 13 139 14 149 15 157 16 173 17 179 18 181 19 191 20 193 21 239 22 241 23 251 24 257 25 269 26 271 27 277 28 293 29 311 30 317 31 331 32 347 33 349 34 367 35 379 36 383 37 389 38 397 39 421 40 443 41 449 42 457 43 461 44 463 45 487 46 499 47 503 48 509 49 547 50 557 51 563 52 569 53 587 54 599 55 601 56 613 57 617 58 631 59 647 60 683 61 709 62 727 63 739 64 761 65 773 66 787 67 797 68 811 69 821 70 829 71 853 72 877 73 881 74 883 75 919 76 953 77 977 78 983 79 991 80 997 81 1009 82 1021 83 1039 84 1051 85 1061 86 1063 87 1069 88 1093 89 1097 90 1103 91 1109 92 1123 93 1151 94 1153 95 1171 96 1187 97 1193 98 1201 99 1229 100 1259 101 1277 102 1289 103 1291 104 1297 105 1303 106 1307 107 1319 108 1361 109 1367 110 1373 111 1427 112 1429 113 1433 114 1439 115 1451 116 1459 117 1487 118 1489 119 1493 120 1531 121 1543 122 1559 123 1571 124 1579 125 1583 126 1597 127 1601 128 1607 129 1609 130 1619 131 1637 132 1657 133 1697 134 1723 135 1747 136 1777 137 1783 138 1787 139 1789 140 1801 141 1811 142 1847 143 1867 144 1873 145 1877 146 1879 147 1901 148 1907 149 1913 150 1949 151 1951 152 1987 153 1997 154 2029 155 2063 156 2069 157 2081 158 2111 159 2113 160 2137 161 2141 162 2143 163 2153 164 2161 165 2207 166 2221 167 2237 168 2239 169 2243 170 2273 171 2293 172 2297 173 2333 174 2339 175 2347 176 2381 177 2383 178 2411 179 2423 180 2437 181 2441 182 2477 183 2531 184 2551 185 2591 186 2593 187 2617 188 2647 189 2659 190 2663 191 2671 192 2677 193 2683 194 2687 195 2689 196 2707 197 2711 198 2713 199 2729 200 2731 201 2753 202 2767 203 2791 204 2801 205 2819 206 2833 207 2837 208 2861 209 2897 210 2917 211 2927 212 2939 213 2957 214 2969 215 2999 216 3011 217 3023 218 3037 219 3041 220 3067 221 3121 222 3137 223 3167 224 3187 225 3191 226 3209 227 3217 228 3253 229 3259 230 3331 231 3373 232 3389 233 3391 234 3407 235 3433 236 3457 237 3463 238 3467 239 3491 240 3511 241 3517 242 3527 243 3533 244 3547 245 3557 246 3559 247 3571 248 3583 249 3613 250 3623 251 3631 252 3637 253 3659 254 3671 255 3673 256 3677 257 3701 258 3709 259 3719 260 3727 261 3761 262 3769 263 3779 264 3803 265 3833 266 3847 267 3851 268 3863 269 3881 270 3931 271 3943 272 3947 273 3989 274 4003 275 4013 276 4019 277 4021 278 4027 279 4049 280 4051 281 4057 282 4093 283 4099 284 4139 285 4159 286 4177 287 4201 288 4211 289 4259 290 4261 291 4271 292 4289 293 4297 294 4337 295 4339 296 4363 297 4409 298 4441 299 4457 300 4463 301 4481 302 4483 303 4493 304 4507 305 4513 306 4519 307 4523 308 4547 309 4549 310 4567 311 4583 312 4621 313 4637 314 4643 315 4649 316 4651 317 4703 318 4729 319 4751 320 4759 321 4787 322 4793 323 4799 324 4813 325 4817 326 4831 327 4861 328 4889 329 4903 330 4919 331 4943 332 4973 333 4993 334 4999 335 5003 336 5011 337 5059 338 5081 339 5099 340 5101 341 5113 342 5119 343 5167 344 5171 345 5179 346 5231 347 5261 348 5273 349 5279 350 5281 351 5297 352 5309 353 5323 354 5333 355 5351 356 5381 357 5387 358 5393 359 5437 360 5441 361 5449 362 5471 363 5479 364 5507 365 5563 366 5591 367 5639 368 5653 369 5657 370 5659 371 5693 372 5701 373 5717 374 5743 375 5749 376 5801 377 5807 378 5821 379 5867 380 5869 381 5879 382 5897 383 5903 384 5923 385 5927 386 5939 387 6007 388 6011 389 6043 390 6053 391 6089 392 6091 393 6101 394 6113 395 6121 396 6131 397 6133 398 6143 399 6163 400 6173 401 6197 402 6229 403 6257 404 6263 405 6311 406 6317 407 6337 408 6343 409 6353 410 6359 411 6367 412 6389 413 6421 414 6449 415 6469 416 6481 417 6521 418 6547 419 6551 420 6553 421 6571 422 6581 423 6607 424 6619 425 6637 426 6673 427 6679 428 6689 429 6691 430 6701 431 6703 432 6709 433 6733 434 6737 435 6763 436 6779 437 6781 438 6793 439 6829 440 6857 441 6869 442 6917 443 6947 444 6959 445 6961 446 6967 447 6971 448 6977 449 6997 450 7001 451 7019 452 7043 453 7057 454 7079 455 7121 456 7159 457 7187 458 7193 459 7207 460 7211 461 7219 462 7229 463 7237 464 7243 465 7247 466 7253 467 7309 468 7331 469 7351 470 7393 471 7411 472 7417 473 7477 474 7487 475 7507 476 7529 477 7537 478 7541 479 7547 480 7577 481 7583 482 7591 483 7603 484 7643 485 7673 486 7691 487 7699 488 7723 489 7741 490 7789 491 7793 492 7823 493 7853 494 7867 495 7883 496 7901 497 7919 498 7951 499 7963 500 8009 501 8011 502 8039 503 8069 504 8089 505 8117 506 8161 507 8179 508 8209 509 8219 510 8221 511 8231 512 8233 513 8243 514 8287 515 8291 516 8297 517 8311 518 8317 519 8329 520 8387 521 8389 522 8419 523 8423 524 8429 525 8447 526 8461 527 8501 528 8513 529 8527 530 8539 531 8543 532 8573 533 8597 534 8609 535 8627 536 8641 537 8663 538 8669 539 8779 540 8807 541 8819 542 8837 543 8861 544 8887 545 8893 546 8923 547 8933 548 8963 549 9001 550 9013 551 9049 552 9091 553 9103 554 9109 555 9133 556 9137 557 9161 558 9187 559 9199 560 9227 561 9241 562 9281 563 9293 564 9337 565 9343 566 9349 567 9371 568 9377 569 9391 570 9397 571 9413 572 9431 573 9461 574 9467 575 9473 576 9479 577 9491 578 9533 579 9619 580 9623 581 9631 582 9649 583 9677 584 9679 585 9697 586 9721 587 9743 588 9767 589 9769 590 9787 591 9817 592 9829 593 9839 594 9851 595 9883 596 9887 597 9907 598 9923 599 9941 600 9949 601 9967 602 10009 603 10037 604 10069 605 10091 606 10103 607 10111 608 10133 609 10141 610 10151 611 10159 612 10163 613 10177 614 10181 615 10193 616 10211 617 10247 618 10259 619 10271 620 10273 621 10303 622 10313 623 10331 624 10333 625 10337 626 10357 627 10427 628 10453 629 10459 630 10463 631 10477 632 10501 633 10529 634 10531 635 10567 636 10601 637 10627 638 10631 639 10639 640 10657 641 10687 642 10691 643 10709 644 10711 645 10723 646 10729 647 10753 648 10771 649 10799 650 10831 651 10859 652 10867 653 10889 654 10909 655 10937 656 10939 657 10957 658 10979 659 10987 660 11069 661 11083 662 11087 663 11117 664 11161 665 11177 666 11213 667 11239 668 11257 669 11273 670 11287 671 11299 672 11321 673 11329 674 11351 675 11437 676 11443 677 11447 678 11491 679 11497 680 11503 681 11527 682 11549 683 11551 684 11587 685 11597 686 11617 687 11677 688 11681 689 11699 690 11717 691 11719 692 11743 693 11783 694 11789 695 11801 696 11813 697 11821 698 11867 699 11887 700 11903 701 11939 702 11941 703 11971 704 11981 705 11987 706 12011 707 12043 708 12049 709 12071 710 12097 711 12109 712 12149 713 12239 714 12241 715 12251 716 12253 717 12263 718 12277 719 12301 720 12329 721 12377 722 12379 723 12391 724 12401 725 12409 726 12421 727 12457 728 12497 729 12503 730 12517 731 12547 732 12553 733 12569 734 12589 735 12613 736 12647 737 12659 738 12671 739 12689 740 12743 741 12791 742 12799 743 12821 744 12853 745 12889 746 12893 747 12907 748 12941 749 12953 750 12959 751 12979 752 12983 753 13003 754 13033 755 13037 756 13043 757 13099 758 13103 759 13121 760 13159 761 13163 762 13183 763 13219 764 13313 765 13327 766 13337 767 13367 768 13397 769 13399 770 13411 771 13417 772 13421 773 13451 774 13463 775 13477 776 13487 777 13499 778 13553 779 13591 780 13619 781 13669 782 13679 783 13693 784 13697 785 13711 786 13757 787 13763 788 13789 789 13807 790 13841 791 13859 792 13873 793 13903 794 13907 795 13933 796 13963 797 13967 798 13999 799 14009 800 14011 801 14029 802 14051 803 14057 804 14083 805 14153 806 14173 807 14177 808 14197 809 14207 810 14221 811 14281 812 14293 813 14303 814 14323 815 14407 816 14423 817 14447 818 14461 819 14479 820 14489 821 14503 822 14537 823 14549 824 14551 825 14561 826 14591 827 14593 828 14621 829 14629 830 14653 831 14713 832 14723 833 14731 834 14737 835 14741 836 14747 837 14767 838 14771 839 14783 840 14813 841 14821 842 14827 843 14851 844 14869 845 14879 846 14887 847 14897 848 14929 849 14957 850 14983 851 15017 852 15073 853 15083 854 15101 855 15107 856 15137 857 15161 858 15187 859 15199 860 15227 861 15233 862 15259 863 15269 864 15277 865 15287 866 15307 867 15313 868 15319 869 15349 870 15391 871 15451 872 15467 873 15493 874 15511 875 15527 876 15541 877 15551 878 15569 879 15581 880 15607 881 15619 882 15643 883 15683 884 15731 885 15733 886 15737 887 15739 888 15749 889 15761 890 15787 891 15791 892 15803 893 15809 894 15823 895 15877 896 15887 897 15889 898 15901 899 15907 900 15923 901 15959 902 15991 903 16001 904 16007 905 16063 906 16069 907 16073 908 16087 909 16091 910 16097 911 16111 912 16229 913 16249 914 16253 915 16267 916 16273 917 16319 918 16339 919 16349 920 16369 921 16381 922 16411 923 16421 924 16427 925 16447 926 16477 927 16487 928 16529 929 16553 930 16567 931 16573 932 16607 933 16619 934 16633 935 16649 936 16691 937 16693 938 16703 939 16763 940 16811 941 16883 942 16901 943 16921 944 16927 945 16963 946 16979 947 17033 948 17041 949 17053 950 17077 951 17123 952 17159 953 17183 954 17189 955 17203 956 17231 957 17239 958 17291 959 17299 960 17321 961 17327 962 17333 963 17341 964 17377 965 17383 966 17387 967 17389 968 17393 969 17417 970 17419 971 17431 972 17449 973 17471 974 17483 975 17497 976 17509 977 17519 978 17539 979 17569 980 17573 981 17599 982 17609 983 17623 984 17657 985 17659 986 17681 987 17713 988 17737 989 17761 990 17783 991 17807 992 17827 993 17837 994 17863 995 17881 996 17891 997 17923 998 17929 999 17939 1000 17957