1 2 2 17 3 19 4 23 5 31 6 37 7 43 8 47 9 59 10 61 11 79 12 83 13 101 14 107 15 109 16 127 17 137 18 149 19 157 20 167 21 173 22 179 23 181 24 191 25 193 26 197 27 211 28 223 29 227 30 257 31 263 32 269 33 271 34 281 35 307 36 313 37 317 38 347 39 383 40 401 41 421 42 433 43 443 44 449 45 457 46 479 47 491 48 521 49 541 50 547 51 557 52 571 53 587 54 599 55 601 56 613 57 617 58 619 59 643 60 659 61 677 62 691 63 709 64 751 65 787 66 797 67 811 68 821 69 823 70 829 71 839 72 857 73 877 74 881 75 883 76 907 77 911 78 919 79 937 80 977 81 983 82 991 83 997 84 1009 85 1013 86 1031 87 1033 88 1049 89 1061 90 1069 91 1109 92 1123 93 1129 94 1151 95 1153 96 1171 97 1187 98 1193 99 1201 100 1229 101 1249 102 1259 103 1277 104 1279 105 1283 106 1289 107 1301 108 1303 109 1307 110 1319 111 1327 112 1361 113 1373 114 1399 115 1409 116 1433 117 1439 118 1487 119 1493 120 1499 121 1549 122 1567 123 1571 124 1583 125 1597 126 1609 127 1613 128 1627 129 1637 130 1663 131 1667 132 1693 133 1709 134 1741 135 1759 136 1777 137 1783 138 1789 139 1801 140 1867 141 1871 142 1877 143 1879 144 1889 145 1913 146 1931 147 1949 148 1973 149 1987 150 1993 151 1997 152 1999 153 2003 154 2011 155 2017 156 2027 157 2029 158 2069 159 2083 160 2089 161 2099 162 2137 163 2141 164 2153 165 2161 166 2203 167 2207 168 2221 169 2243 170 2267 171 2269 172 2293 173 2311 174 2333 175 2339 176 2341 177 2351 178 2357 179 2371 180 2377 181 2381 182 2393 183 2399 184 2411 185 2437 186 2441 187 2447 188 2531 189 2579 190 2591 191 2609 192 2617 193 2633 194 2657 195 2659 196 2663 197 2677 198 2689 199 2719 200 2729 201 2731 202 2741 203 2797 204 2801 205 2803 206 2819 207 2833 208 2843 209 2851 210 2861 211 2963 212 2969 213 2971 214 3019 215 3023 216 3041 217 3049 218 3061 219 3067 220 3079 221 3083 222 3089 223 3109 224 3119 225 3121 226 3167 227 3169 228 3181 229 3191 230 3217 231 3229 232 3253 233 3257 234 3259 235 3299 236 3307 237 3313 238 3319 239 3323 240 3359 241 3361 242 3371 243 3391 244 3413 245 3433 246 3449 247 3457 248 3461 249 3463 250 3467 251 3469 252 3491 253 3499 254 3511 255 3529 256 3533 257 3539 258 3547 259 3557 260 3571 261 3581 262 3583 263 3593 264 3617 265 3623 266 3659 267 3671 268 3677 269 3691 270 3697 271 3701 272 3709 273 3719 274 3733 275 3767 276 3769 277 3793 278 3797 279 3821 280 3823 281 3833 282 3847 283 3851 284 3863 285 3877 286 3889 287 3911 288 3919 289 3943 290 3947 291 3967 292 4021 293 4027 294 4051 295 4073 296 4099 297 4111 298 4133 299 4153 300 4157 301 4159 302 4177 303 4201 304 4211 305 4219 306 4231 307 4241 308 4253 309 4259 310 4261 311 4273 312 4283 313 4289 314 4337 315 4349 316 4391 317 4447 318 4451 319 4463 320 4483 321 4517 322 4523 323 4547 324 4549 325 4561 326 4583 327 4591 328 4603 329 4621 330 4637 331 4639 332 4649 333 4663 334 4673 335 4751 336 4783 337 4789 338 4793 339 4801 340 4817 341 4861 342 4889 343 4903 344 4909 345 4919 346 4943 347 4967 348 4969 349 4987 350 5003 351 5011 352 5039 353 5059 354 5077 355 5113 356 5119 357 5147 358 5153 359 5179 360 5189 361 5197 362 5233 363 5237 364 5273 365 5279 366 5281 367 5303 368 5323 369 5333 370 5351 371 5381 372 5399 373 5413 374 5417 375 5437 376 5441 377 5443 378 5477 379 5479 380 5483 381 5503 382 5507 383 5519 384 5521 385 5569 386 5639 387 5641 388 5647 389 5651 390 5653 391 5657 392 5669 393 5683 394 5717 395 5741 396 5801 397 5807 398 5843 399 5861 400 5867 401 5881 402 5903 403 5939 404 5953 405 5981 406 6007 407 6011 408 6047 409 6073 410 6079 411 6131 412 6151 413 6211 414 6247 415 6257 416 6271 417 6299 418 6317 419 6329 420 6337 421 6343 422 6359 423 6361 424 6367 425 6373 426 6379 427 6397 428 6451 429 6469 430 6473 431 6491 432 6521 433 6529 434 6569 435 6571 436 6599 437 6637 438 6653 439 6659 440 6661 441 6679 442 6689 443 6701 444 6709 445 6719 446 6733 447 6737 448 6761 449 6763 450 6779 451 6823 452 6833 453 6857 454 6869 455 6899 456 6947 457 6959 458 6967 459 6977 460 7001 461 7027 462 7043 463 7057 464 7069 465 7103 466 7109 467 7127 468 7151 469 7187 470 7211 471 7219 472 7229 473 7237 474 7243 475 7297 476 7331 477 7349 478 7417 479 7433 480 7451 481 7457 482 7459 483 7477 484 7487 485 7489 486 7507 487 7517 488 7529 489 7537 490 7549 491 7559 492 7561 493 7583 494 7607 495 7621 496 7681 497 7687 498 7691 499 7703 500 7723 501 7727 502 7753 503 7759 504 7793 505 7817 506 7823 507 7829 508 7841 509 7853 510 7867 511 7879 512 7901 513 7907 514 7949 515 7951 516 8039 517 8059 518 8069 519 8087 520 8093 521 8101 522 8117 523 8123 524 8161 525 8179 526 8191 527 8219 528 8231 529 8243 530 8263 531 8287 532 8293 533 8311 534 8329 535 8353 536 8389 537 8419 538 8423 539 8429 540 8431 541 8467 542 8501 543 8513 544 8521 545 8527 546 8539 547 8543 548 8563 549 8581 550 8599 551 8609 552 8627 553 8629 554 8641 555 8677 556 8689 557 8693 558 8699 559 8713 560 8719 561 8753 562 8779 563 8783 564 8819 565 8821 566 8831 567 8837 568 8863 569 8893 570 8923 571 8929 572 8933 573 8951 574 8963 575 8971 576 8999 577 9007 578 9041 579 9043 580 9049 581 9137 582 9151 583 9157 584 9161 585 9209 586 9227 587 9241 588 9257 589 9277 590 9281 591 9283 592 9293 593 9311 594 9323 595 9337 596 9349 597 9371 598 9403 599 9413 600 9421 601 9433 602 9511 603 9521 604 9533 605 9547 606 9601 607 9613 608 9619 609 9631 610 9643 611 9649 612 9661 613 9679 614 9719 615 9721 616 9733 617 9743 618 9749 619 9767 620 9769 621 9781 622 9791 623 9811 624 9851 625 9859 626 9871 627 9887 628 9907 629 9923 630 9929 631 10007 632 10009 633 10037 634 10039 635 10091 636 10099 637 10133 638 10141 639 10169 640 10211 641 10223 642 10243 643 10253 644 10271 645 10301 646 10303 647 10321 648 10333 649 10369 650 10399 651 10427 652 10429 653 10463 654 10477 655 10487 656 10499 657 10513 658 10607 659 10613 660 10639 661 10651 662 10657 663 10663 664 10667 665 10709 666 10711 667 10723 668 10729 669 10733 670 10739 671 10753 672 10771 673 10837 674 10859 675 10861 676 10883 677 10889 678 10903 679 10937 680 10939 681 10957 682 10979 683 11003 684 11027 685 11047 686 11057 687 11069 688 11087 689 11093 690 11113 691 11117 692 11131 693 11173 694 11177 695 11261 696 11321 697 11353 698 11369 699 11393 700 11399 701 11411 702 11437 703 11467 704 11471 705 11491 706 11519 707 11579 708 11587 709 11597 710 11617 711 11699 712 11717 713 11731 714 11743 715 11777 716 11789 717 11801 718 11821 719 11827 720 11831 721 11833 722 11839 723 11863 724 11897 725 11903 726 11927 727 11933 728 11953 729 11969 730 11981 731 12043 732 12049 733 12071 734 12073 735 12097 736 12107 737 12113 738 12119 739 12149 740 12161 741 12197 742 12203 743 12227 744 12239 745 12269 746 12281 747 12329 748 12413 749 12433 750 12437 751 12487 752 12491 753 12503 754 12517 755 12547 756 12553 757 12569 758 12583 759 12611 760 12613 761 12647 762 12671 763 12689 764 12697 765 12703 766 12721 767 12757 768 12763 769 12791 770 12799 771 12809 772 12823 773 12841 774 12889 775 12893 776 12907 777 12911 778 12917 779 12919 780 12923 781 12967 782 13003 783 13009 784 13043 785 13121 786 13127 787 13147 788 13151 789 13163 790 13183 791 13187 792 13219 793 13241 794 13259 795 13291 796 13297 797 13313 798 13327 799 13331 800 13339 801 13367 802 13399 803 13411 804 13417 805 13421 806 13451 807 13487 808 13499 809 13537 810 13553 811 13577 812 13597 813 13649 814 13679 815 13691 816 13721 817 13723 818 13763 819 13781 820 13789 821 13879 822 13883 823 13901 824 13933 825 13999 826 14009 827 14011 828 14029 829 14081 830 14087 831 14149 832 14153 833 14159 834 14173 835 14177 836 14243 837 14281 838 14303 839 14323 840 14369 841 14387 842 14389 843 14407 844 14411 845 14419 846 14423 847 14431 848 14449 849 14503 850 14537 851 14543 852 14591 853 14621 854 14629 855 14639 856 14653 857 14669 858 14713 859 14717 860 14731 861 14737 862 14741 863 14747 864 14753 865 14767 866 14771 867 14783 868 14797 869 14813 870 14831 871 14867 872 14887 873 14947 874 14983 875 15017 876 15031 877 15053 878 15061 879 15073 880 15077 881 15091 882 15101 883 15107 884 15121 885 15131 886 15139 887 15161 888 15173 889 15187 890 15193 891 15227 892 15241 893 15269 894 15271 895 15307 896 15319 897 15331 898 15349 899 15373 900 15383 901 15443 902 15461 903 15467 904 15473 905 15497 906 15511 907 15541 908 15551 909 15559 910 15569 911 15583 912 15601 913 15629 914 15671 915 15683 916 15731 917 15737 918 15761 919 15767 920 15809 921 15823 922 15859 923 15887 924 15889 925 15901 926 15907 927 15923 928 15937 929 15959 930 15973 931 16033 932 16063 933 16067 934 16073 935 16111 936 16127 937 16183 938 16187 939 16189 940 16193 941 16223 942 16231 943 16253 944 16273 945 16301 946 16319 947 16333 948 16349 949 16361 950 16363 951 16411 952 16417 953 16427 954 16481 955 16487 956 16529 957 16547 958 16553 959 16561 960 16567 961 16573 962 16603 963 16607 964 16633 965 16649 966 16651 967 16661 968 16693 969 16763 970 16787 971 16823 972 16829 973 16871 974 16901 975 16921 976 16927 977 16931 978 16937 979 16979 980 16981 981 16993 982 17029 983 17047 984 17077 985 17159 986 17167 987 17191 988 17203 989 17209 990 17257 991 17291 992 17293 993 17299 994 17317 995 17377 996 17387 997 17389 998 17393 999 17449 1000 17489