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