1 3 2 5 3 11 4 13 5 19 6 29 7 31 8 37 9 41 10 43 11 53 12 59 13 61 14 67 15 71 16 83 17 101 18 107 19 109 20 131 21 139 22 149 23 157 24 163 25 173 26 179 27 181 28 191 29 197 30 211 31 227 32 229 33 251 34 269 35 271 36 277 37 281 38 283 39 293 40 307 41 311 42 317 43 331 44 347 45 349 46 373 47 379 48 389 49 397 50 401 51 419 52 421 53 443 54 461 55 467 56 491 57 499 58 509 59 521 60 523 61 541 62 547 63 557 64 563 65 571 66 587 67 601 68 613 69 619 70 631 71 643 72 653 73 659 74 661 75 677 76 683 77 691 78 701 79 709 80 733 81 739 82 751 83 757 84 761 85 773 86 787 87 797 88 811 89 821 90 827 91 829 92 853 93 859 94 877 95 881 96 883 97 907 98 941 99 947 100 971 101 991 102 997 103 1013 104 1019 105 1021 106 1031 107 1051 108 1061 109 1069 110 1091 111 1093 112 1109 113 1117 114 1123 115 1151 116 1163 117 1171 118 1181 119 1187 120 1201 121 1213 122 1229 123 1231 124 1237 125 1259 126 1277 127 1283 128 1291 129 1301 130 1307 131 1321 132 1361 133 1373 134 1381 135 1427 136 1429 137 1451 138 1453 139 1459 140 1471 141 1481 142 1483 143 1493 144 1499 145 1511 146 1523 147 1531 148 1549 149 1571 150 1579 151 1597 152 1601 153 1613 154 1619 155 1621 156 1627 157 1637 158 1667 159 1669 160 1693 161 1699 162 1709 163 1721 164 1723 165 1733 166 1741 167 1747 168 1787 169 1789 170 1801 171 1811 172 1831 173 1861 174 1867 175 1871 176 1877 177 1901 178 1907 179 1931 180 1933 181 1949 182 1951 183 1973 184 1979 185 1987 186 1997 187 2003 188 2011 189 2027 190 2029 191 2053 192 2069 193 2081 194 2083 195 2099 196 2111 197 2131 198 2141 199 2161 200 2179 201 2203 202 2213 203 2221 204 2237 205 2243 206 2251 207 2267 208 2269 209 2281 210 2293 211 2309 212 2311 213 2333 214 2339 215 2341 216 2347 217 2357 218 2371 219 2381 220 2389 221 2411 222 2437 223 2441 224 2459 225 2467 226 2477 227 2521 228 2531 229 2539 230 2549 231 2551 232 2557 233 2579 234 2591 235 2621 236 2659 237 2671 238 2677 239 2683 240 2693 241 2699 242 2707 243 2711 244 2731 245 2741 246 2749 247 2789 248 2791 249 2797 250 2801 251 2803 252 2819 253 2837 254 2843 255 2851 256 2861 257 2909 258 2917 259 2939 260 2957 261 2963 262 2971 263 3001 264 3011 265 3019 266 3037 267 3041 268 3061 269 3067 270 3083 271 3109 272 3163 273 3181 274 3187 275 3191 276 3203 277 3221 278 3229 279 3251 280 3253 281 3259 282 3271 283 3299 284 3301 285 3307 286 3323 287 3331 288 3347 289 3371 290 3373 291 3389 292 3413 293 3461 294 3467 295 3469 296 3491 297 3499 298 3511 299 3517 300 3533 301 3539 302 3541 303 3547 304 3557 305 3571 306 3581 307 3613 308 3631 309 3637 310 3643 311 3659 312 3671 313 3677 314 3691 315 3701 316 3709 317 3733 318 3739 319 3779 320 3797 321 3803 322 3821 323 3851 324 3853 325 3877 326 3907 327 3911 328 3917 329 3923 330 3931 331 3947 332 3989 333 4001 334 4003 335 4013 336 4019 337 4021 338 4027 339 4051 340 4091 341 4093 342 4099 343 4111 344 4133 345 4139 346 4157 347 4201 348 4211 349 4219 350 4229 351 4231 352 4241 353 4243 354 4253 355 4259 356 4261 357 4271 358 4283 359 4339 360 4349 361 4357 362 4363 363 4373 364 4391 365 4397 366 4421 367 4441 368 4451 369 4481 370 4483 371 4493 372 4507 373 4517 374 4523 375 4547 376 4549 377 4561 378 4591 379 4597 380 4603 381 4621 382 4637 383 4643 384 4651 385 4691 386 4721 387 4723 388 4733 389 4787 390 4789 391 4801 392 4813 393 4831 394 4861 395 4877 396 4909 397 4931 398 4933 399 4951 400 4957 401 4973 402 4987 403 5003 404 5011 405 5021 406 5051 407 5059 408 5077 409 5081 410 5099 411 5101 412 5107 413 5147 414 5171 415 5179 416 5189 417 5197 418 5227 419 5231 420 5237 421 5261 422 5281 423 5309 424 5323 425 5333 426 5347 427 5351 428 5381 429 5387 430 5413 431 5419 432 5431 433 5437 434 5443 435 5477 436 5483 437 5501 438 5507 439 5521 440 5531 441 5557 442 5563 443 5573 444 5581 445 5591 446 5651 447 5653 448 5659 449 5669 450 5683 451 5693 452 5701 453 5717 454 5741 455 5749 456 5779 457 5791 458 5801 459 5813 460 5821 461 5827 462 5843 463 5851 464 5861 465 5867 466 5869 467 5881 468 5923 469 5939 470 5981 471 5987 472 6011 473 6029 474 6037 475 6043 476 6053 477 6067 478 6091 479 6101 480 6121 481 6131 482 6133 483 6151 484 6163 485 6173 486 6197 487 6203 488 6211 489 6221 490 6229 491 6269 492 6271 493 6277 494 6299 495 6301 496 6311 497 6317 498 6323 499 6373 500 6379 501 6389 502 6397 503 6421 504 6427 505 6451 506 6469 507 6481 508 6491 509 6521 510 6547 511 6551 512 6563 513 6571 514 6581 515 6619 516 6637 517 6653 518 6659 519 6661 520 6691 521 6701 522 6709 523 6733 524 6761 525 6763 526 6779 527 6781 528 6803 529 6827 530 6829 531 6841 532 6869 533 6883 534 6899 535 6907 536 6911 537 6917 538 6947 539 6949 540 6961 541 6971 542 6991 543 6997 544 7001 545 7013 546 7019 547 7027 548 7043 549 7069 550 7109 551 7121 552 7151 553 7187 554 7211 555 7213 556 7219 557 7229 558 7237 559 7243 560 7253 561 7283 562 7307 563 7309 564 7321 565 7331 566 7333 567 7349 568 7351 569 7411 570 7451 571 7459 572 7477 573 7481 574 7499 575 7507 576 7517 577 7523 578 7541 579 7547 580 7549 581 7561 582 7573 583 7589 584 7591 585 7603 586 7621 587 7643 588 7669 589 7681 590 7691 591 7699 592 7717 593 7723 594 7741 595 7757 596 7789 597 7829 598 7841 599 7853 600 7867 601 7877 602 7883 603 7901 604 7907 605 7933 606 7949 607 7951 608 7963 609 8011 610 8053 611 8059 612 8069 613 8081 614 8093 615 8101 616 8111 617 8117 618 8123 619 8147 620 8171 621 8179 622 8219 623 8221 624 8231 625 8237 626 8243 627 8269 628 8291 629 8293 630 8311 631 8317 632 8363 633 8387 634 8389 635 8419 636 8429 637 8431 638 8443 639 8461 640 8467 641 8501 642 8521 643 8539 644 8563 645 8573 646 8581 647 8597 648 8627 649 8629 650 8641 651 8669 652 8677 653 8693 654 8699 655 8707 656 8731 657 8741 658 8747 659 8761 660 8779 661 8803 662 8819 663 8821 664 8837 665 8861 666 8867 667 8893 668 8923 669 8933 670 8941 671 8951 672 8963 673 8971 674 9001 675 9011 676 9013 677 9029 678 9043 679 9059 680 9067 681 9091 682 9109 683 9133 684 9151 685 9157 686 9161 687 9173 688 9181 689 9187 690 9203 691 9221 692 9227 693 9241 694 9277 695 9281 696 9283 697 9293 698 9311 699 9323 700 9341 701 9349 702 9371 703 9391 704 9397 705 9403 706 9413 707 9419 708 9421 709 9437 710 9461 711 9467 712 9491 713 9533 714 9539 715 9547 716 9551 717 9587 718 9601 719 9613 720 9619 721 9629 722 9631 723 9643 724 9661 725 9677 726 9721 727 9733 728 9739 729 9749 730 9781 731 9787 732 9791 733 9803 734 9811 735 9829 736 9851 737 9859 738 9871 739 9883 740 9901 741 9907 742 9923 743 9931 744 9941 745 9949 746 9973 747 10037 748 10061 749 10067 750 10069 751 10091 752 10093 753 10099 754 10111 755 10133 756 10139 757 10141 758 10151 759 10163 760 10181 761 10211 762 10243 763 10253 764 10259 765 10267 766 10271 767 10301 768 10321 769 10331 770 10333 771 10357 772 10391 773 10427 774 10429 775 10453 776 10459 777 10477 778 10499 779 10501 780 10531 781 10589 782 10597 783 10601 784 10613 785 10627 786 10631 787 10651 788 10667 789 10691 790 10709 791 10723 792 10733 793 10739 794 10771 795 10781 796 10789 797 10831 798 10837 799 10853 800 10859 801 10861 802 10867 803 10883 804 10891 805 10909 806 10939 807 10949 808 10957 809 10973 810 10979 811 10987 812 11003 813 11027 814 11059 815 11069 816 11071 817 11083 818 11093 819 11117 820 11131 821 11149 822 11161 823 11171 824 11173 825 11197 826 11213 827 11243 828 11251 829 11261 830 11299 831 11311 832 11317 833 11321 834 11351 835 11411 836 11437 837 11443 838 11467 839 11471 840 11483 841 11491 842 11549 843 11551 844 11579 845 11587 846 11597 847 11621 848 11677 849 11681 850 11699 851 11701 852 11717 853 11731 854 11779 855 11789 856 11801 857 11813 858 11821 859 11827 860 11831 861 11867 862 11909 863 11923 864 11933 865 11939 866 11941 867 11971 868 11981 869 11987 870 12011 871 12037 872 12041 873 12043 874 12071 875 12101 876 12107 877 12109 878 12149 879 12157 880 12161 881 12163 882 12197 883 12203 884 12211 885 12227 886 12241 887 12251 888 12253 889 12269 890 12277 891 12281 892 12301 893 12323 894 12347 895 12373 896 12379 897 12391 898 12401 899 12413 900 12421 901 12437 902 12451 903 12491 904 12511 905 12517 906 12539 907 12541 908 12547 909 12589 910 12601 911 12611 912 12613 913 12619 914 12637 915 12641 916 12653 917 12659 918 12671 919 12739 920 12757 921 12763 922 12781 923 12791 924 12821 925 12829 926 12841 927 12853 928 12893 929 12899 930 12907 931 12911 932 12917 933 12923 934 12941 935 12973 936 12979 937 13001 938 13003 939 13037 940 13043 941 13093 942 13099 943 13109 944 13147 945 13151 946 13163 947 13171 948 13187 949 13219 950 13229 951 13241 952 13259 953 13267 954 13291 955 13309 956 13331 957 13339 958 13381 959 13397 960 13411 961 13421 962 13441 963 13451 964 13469 965 13477 966 13499 967 13523 968 13591 969 13597 970 13613 971 13619 972 13627 973 13669 974 13681 975 13691 976 13693 977 13709 978 13711 979 13721 980 13723 981 13757 982 13763 983 13781 984 13789 985 13829 986 13831 987 13841 988 13859 989 13877 990 13883 991 13901 992 13907 993 13921 994 13931 995 13933 996 13963 997 13997 998 14011 999 14029 1000 14051