1 3 2 5 3 11 4 17 5 19 6 31 7 47 8 53 9 59 10 61 11 67 12 73 13 89 14 101 15 103 16 109 17 131 18 137 19 151 20 157 21 173 22 179 23 193 24 199 25 227 26 229 27 241 28 257 29 263 30 269 31 271 32 277 33 283 34 311 35 313 36 347 37 353 38 367 39 383 40 389 41 397 42 409 43 431 44 439 45 467 46 479 47 487 48 509 49 521 50 523 51 557 52 563 53 571 54 577 55 593 56 599 57 607 58 613 59 619 60 641 61 647 62 661 63 677 64 683 65 691 66 719 67 733 68 739 69 761 70 773 71 787 72 809 73 823 74 829 75 857 76 859 77 887 78 907 79 929 80 941 81 971 82 977 83 983 84 991 85 997 86 1013 87 1019 88 1033 89 1039 90 1061 91 1069 92 1097 93 1103 94 1109 95 1117 96 1123 97 1151 98 1153 99 1181 100 1187 101 1193 102 1201 103 1223 104 1229 105 1237 106 1249 107 1277 108 1279 109 1291 110 1307 111 1319 112 1321 113 1327 114 1361 115 1433 116 1439 117 1447 118 1453 119 1459 120 1481 121 1487 122 1489 123 1523 124 1531 125 1543 126 1559 127 1571 128 1579 129 1601 130 1607 131 1613 132 1621 133 1627 134 1657 135 1663 136 1669 137 1697 138 1699 139 1733 140 1741 141 1747 142 1753 143 1783 144 1789 145 1811 146 1823 147 1831 148 1867 149 1873 150 1879 151 1901 152 1907 153 1949 154 1951 155 1979 156 1993 157 1999 158 2027 159 2063 160 2069 161 2083 162 2089 163 2111 164 2131 165 2153 166 2161 167 2203 168 2237 169 2243 170 2251 171 2273 172 2287 173 2293 174 2341 175 2357 176 2371 177 2377 178 2383 179 2399 180 2411 181 2441 182 2447 183 2467 184 2503 185 2531 186 2539 187 2551 188 2579 189 2593 190 2609 191 2621 192 2657 193 2663 194 2671 195 2677 196 2693 197 2699 198 2707 199 2713 200 2719 201 2741 202 2749 203 2777 204 2789 205 2791 206 2797 207 2803 208 2819 209 2833 210 2861 211 2887 212 2903 213 2909 214 2917 215 2957 216 2971 217 2999 218 3001 219 3041 220 3049 221 3083 222 3119 223 3167 224 3169 225 3181 226 3203 227 3209 228 3217 229 3251 230 3253 231 3259 232 3301 233 3307 234 3323 235 3329 236 3343 237 3371 238 3391 239 3407 240 3413 241 3433 242 3449 243 3461 244 3463 245 3469 246 3491 247 3511 248 3517 249 3533 250 3539 251 3547 252 3559 253 3581 254 3617 255 3623 256 3631 257 3637 258 3643 259 3659 260 3671 261 3673 262 3701 263 3727 264 3769 265 3797 266 3833 267 3847 268 3853 269 3881 270 3889 271 3911 272 3917 273 3923 274 3931 275 3967 276 4001 277 4007 278 4021 279 4049 280 4051 281 4057 282 4079 283 4091 284 4093 285 4099 286 4127 287 4133 288 4177 289 4211 290 4217 291 4219 292 4231 293 4253 294 4259 295 4261 296 4273 297 4289 298 4337 299 4357 300 4373 301 4421 302 4441 303 4457 304 4463 305 4483 306 4513 307 4519 308 4547 309 4561 310 4567 311 4583 312 4597 313 4603 314 4637 315 4639 316 4651 317 4673 318 4679 319 4721 320 4723 321 4729 322 4751 323 4793 324 4799 325 4813 326 4861 327 4877 328 4889 329 4903 330 4919 331 4931 332 4933 333 4967 334 4973 335 4987 336 5003 337 5009 338 5023 339 5051 340 5059 341 5087 342 5099 343 5101 344 5107 345 5113 346 5171 347 5197 348 5227 349 5233 350 5261 351 5281 352 5297 353 5303 354 5309 355 5323 356 5351 357 5381 358 5387 359 5393 360 5407 361 5437 362 5443 363 5449 364 5471 365 5477 366 5479 367 5507 368 5519 369 5521 370 5527 371 5563 372 5569 373 5591 374 5639 375 5647 376 5653 377 5659 378 5689 379 5701 380 5717 381 5737 382 5743 383 5779 384 5801 385 5807 386 5813 387 5821 388 5827 389 5843 390 5849 391 5857 392 5869 393 5897 394 5927 395 5939 396 5953 397 5981 398 6011 399 6037 400 6053 401 6067 402 6073 403 6079 404 6101 405 6121 406 6143 407 6151 408 6163 409 6199 410 6221 411 6247 412 6263 413 6269 414 6277 415 6311 416 6317 417 6353 418 6359 419 6361 420 6367 421 6373 422 6389 423 6451 424 6473 425 6521 426 6529 427 6563 428 6569 429 6571 430 6577 431 6599 432 6619 433 6653 434 6661 435 6689 436 6703 437 6709 438 6737 439 6779 440 6781 441 6793 442 6823 443 6829 444 6857 445 6863 446 6871 447 6899 448 6907 449 6947 450 6949 451 6961 452 6977 453 6983 454 6991 455 6997 456 7019 457 7039 458 7103 459 7109 460 7129 461 7151 462 7159 463 7187 464 7193 465 7207 466 7213 467 7229 468 7243 469 7283 470 7297 471 7333 472 7369 473 7411 474 7417 475 7451 476 7459 477 7481 478 7487 479 7507 480 7523 481 7529 482 7537 483 7549 484 7577 485 7591 486 7607 487 7621 488 7649 489 7669 490 7691 491 7703 492 7717 493 7753 494 7759 495 7789 496 7817 497 7823 498 7829 499 7873 500 7879 501 7901 502 7907 503 7927 504 7949 505 7963 506 8011 507 8039 508 8053 509 8069 510 8081 511 8089 512 8111 513 8117 514 8123 515 8167 516 8179 517 8209 518 8221 519 8237 520 8243 521 8263 522 8291 523 8293 524 8363 525 8369 526 8377 527 8389 528 8419 529 8431 530 8447 531 8461 532 8467 533 8501 534 8537 535 8543 536 8573 537 8599 538 8627 539 8629 540 8641 541 8663 542 8669 543 8677 544 8699 545 8713 546 8719 547 8741 548 8747 549 8753 550 8761 551 8783 552 8803 553 8831 554 8837 555 8839 556 8867 557 8887 558 8893 559 8923 560 8929 561 8951 562 8963 563 8971 564 8999 565 9007 566 9013 567 9041 568 9049 569 9091 570 9103 571 9133 572 9161 573 9173 574 9181 575 9187 576 9203 577 9209 578 9257 579 9293 580 9341 581 9343 582 9349 583 9371 584 9377 585 9391 586 9397 587 9413 588 9419 589 9433 590 9439 591 9461 592 9467 593 9497 594 9511 595 9539 596 9551 597 9587 598 9601 599 9623 600 9629 601 9643 602 9649 603 9677 604 9679 605 9719 606 9721 607 9733 608 9749 609 9769 610 9791 611 9803 612 9811 613 9817 614 9833 615 9839 616 9859 617 9887 618 9901 619 9923 620 9929 621 9931 622 9973 623 10007 624 10069 625 10091 626 10099 627 10111 628 10133 629 10139 630 10141 631 10169 632 10181 633 10211 634 10223 635 10253 636 10259 637 10267 638 10273 639 10301 640 10321 641 10337 642 10343 643 10357 644 10391 645 10399 646 10427 647 10433 648 10463 649 10477 650 10531 651 10559 652 10567 653 10589 654 10601 655 10631 656 10651 657 10657 658 10687 659 10729 660 10771 661 10799 662 10847 663 10853 664 10861 665 10867 666 10883 667 10889 668 10903 669 10909 670 10937 671 10939 672 10973 673 10979 674 10987 675 10993 676 11057 677 11071 678 11093 679 11113 680 11119 681 11149 682 11161 683 11177 684 11197 685 11239 686 11261 687 11273 688 11287 689 11317 690 11329 691 11351 692 11393 693 11399 694 11443 695 11471 696 11483 697 11491 698 11497 699 11519 700 11527 701 11597 702 11617 703 11681 704 11701 705 11743 706 11777 707 11779 708 11807 709 11813 710 11821 711 11827 712 11833 713 11863 714 11897 715 11903 716 11933 717 11939 718 11953 719 11959 720 11981 721 11987 722 12037 723 12043 724 12071 725 12073 726 12101 727 12107 728 12113 729 12143 730 12149 731 12157 732 12163 733 12197 734 12211 735 12227 736 12239 737 12241 738 12253 739 12269 740 12281 741 12289 742 12323 743 12373 744 12379 745 12401 746 12409 747 12421 748 12437 749 12451 750 12457 751 12479 752 12491 753 12527 754 12541 755 12547 756 12569 757 12577 758 12583 759 12589 760 12611 761 12619 762 12647 763 12653 764 12659 765 12689 766 12703 767 12743 768 12757 769 12799 770 12821 771 12829 772 12841 773 12899 774 12911 775 12919 776 12941 777 12953 778 12967 779 12983 780 13003 781 13009 782 13037 783 13093 784 13109 785 13121 786 13151 787 13163 788 13171 789 13177 790 13219 791 13241 792 13249 793 13291 794 13297 795 13331 796 13339 797 13367 798 13381 799 13417 800 13451 801 13457 802 13487 803 13499 804 13513 805 13577 806 13591 807 13597 808 13613 809 13619 810 13627 811 13633 812 13669 813 13681 814 13697 815 13709 816 13711 817 13723 818 13751 819 13759 820 13781 821 13807 822 13829 823 13877 824 13879 825 13907 826 13913 827 13921 828 13933 829 13963 830 13997 831 14011 832 14033 833 14081 834 14087 835 14143 836 14159 837 14173 838 14207 839 14221 840 14243 841 14249 842 14327 843 14341 844 14347 845 14369 846 14389 847 14411 848 14423 849 14431 850 14437 851 14479 852 14537 853 14543 854 14549 855 14551 856 14557 857 14563 858 14591 859 14593 860 14621 861 14627 862 14633 863 14669 864 14683 865 14717 866 14731 867 14747 868 14753 869 14759 870 14767 871 14831 872 14843 873 14851 874 14879 875 14887 876 14929 877 14957 878 14969 879 14983 880 15013 881 15053 882 15061 883 15083 884 15131 885 15137 886 15139 887 15173 888 15187 889 15193 890 15263 891 15271 892 15277 893 15299 894 15307 895 15313 896 15319 897 15349 898 15361 899 15377 900 15383 901 15391 902 15439 903 15461 904 15467 905 15473 906 15551 907 15559 908 15601 909 15607 910 15629 911 15641 912 15643 913 15649 914 15671 915 15683 916 15727 917 15733 918 15739 919 15761 920 15767 921 15797 922 15803 923 15809 924 15817 925 15823 926 15859 927 15881 928 15887 929 15901 930 15907 931 15923 932 15937 933 15971 934 15991 935 16007 936 16033 937 16061 938 16063 939 16069 940 16091 941 16097 942 16103 943 16111 944 16139 945 16187 946 16189 947 16217 948 16223 949 16229 950 16231 951 16273 952 16301 953 16349 954 16363 955 16369 956 16411 957 16427 958 16433 959 16447 960 16453 961 16481 962 16553 963 16567 964 16573 965 16607 966 16649 967 16651 968 16657 969 16691 970 16693 971 16699 972 16741 973 16747 974 16763 975 16811 976 16831 977 16889 978 16901 979 16903 980 16931 981 16937 982 16943 983 16979 984 16987 985 16993 986 17021 987 17027 988 17029 989 17041 990 17077 991 17099 992 17167 993 17183 994 17189 995 17203 996 17209 997 17231 998 17239 999 17293 1000 17321