1 13 2 17 3 19 4 23 5 29 6 31 7 37 8 41 9 47 10 73 11 79 12 83 13 89 14 97 15 101 16 107 17 139 18 149 19 151 20 157 21 167 22 173 23 193 24 197 25 199 26 211 27 227 28 229 29 233 30 263 31 269 32 271 33 277 34 281 35 293 36 313 37 331 38 337 39 347 40 353 41 373 42 379 43 383 44 389 45 397 46 401 47 409 48 421 49 433 50 439 51 443 52 449 53 457 54 461 55 467 56 499 57 503 58 509 59 521 60 563 61 569 62 571 63 577 64 587 65 601 66 613 67 617 68 619 69 631 70 641 71 647 72 673 73 683 74 691 75 701 76 709 77 733 78 739 79 743 80 751 81 757 82 761 83 769 84 797 85 809 86 811 87 821 88 827 89 853 90 857 91 859 92 863 93 877 94 881 95 887 96 919 97 929 98 937 99 941 100 947 101 977 102 983 103 991 104 997 105 1013 106 1021 107 1033 108 1039 109 1049 110 1051 111 1061 112 1069 113 1093 114 1103 115 1109 116 1117 117 1129 118 1153 119 1163 120 1171 121 1181 122 1187 123 1201 124 1213 125 1223 126 1229 127 1231 128 1237 129 1277 130 1279 131 1283 132 1289 133 1291 134 1297 135 1301 136 1307 137 1321 138 1361 139 1367 140 1381 141 1399 142 1409 143 1427 144 1429 145 1453 146 1459 147 1471 148 1481 149 1487 150 1489 151 1493 152 1523 153 1531 154 1553 155 1579 156 1583 157 1597 158 1601 159 1607 160 1609 161 1657 162 1667 163 1669 164 1693 165 1699 166 1709 167 1721 168 1741 169 1753 170 1759 171 1777 172 1787 173 1801 174 1823 175 1831 176 1847 177 1861 178 1873 179 1879 180 1889 181 1901 182 1907 183 1913 184 1933 185 1949 186 1951 187 1973 188 1993 189 1999 190 2003 191 2011 192 2017 193 2027 194 2029 195 2053 196 2063 197 2069 198 2081 199 2087 200 2113 201 2129 202 2131 203 2137 204 2141 205 2153 206 2179 207 2207 208 2213 209 2221 210 2239 211 2243 212 2251 213 2267 214 2269 215 2273 216 2293 217 2297 218 2309 219 2311 220 2341 221 2357 222 2371 223 2377 224 2381 225 2393 226 2423 227 2437 228 2441 229 2447 230 2473 231 2521 232 2539 233 2543 234 2549 235 2551 236 2557 237 2593 238 2609 239 2617 240 2621 241 2657 242 2659 243 2663 244 2671 245 2677 246 2687 247 2689 248 2713 249 2719 250 2729 251 2731 252 2741 253 2749 254 2789 255 2791 256 2797 257 2801 258 2833 259 2837 260 2843 261 2851 262 2857 263 2861 264 2903 265 2909 266 2917 267 2927 268 2953 269 2957 270 2963 271 2969 272 2971 273 3001 274 3019 275 3023 276 3037 277 3041 278 3079 279 3083 280 3089 281 3109 282 3121 283 3137 284 3167 285 3169 286 3181 287 3203 288 3209 289 3217 290 3221 291 3253 292 3259 293 3271 294 3301 295 3313 296 3319 297 3323 298 3329 299 3331 300 3347 301 3373 302 3389 303 3391 304 3407 305 3433 306 3449 307 3457 308 3461 309 3467 310 3469 311 3499 312 3511 313 3517 314 3527 315 3529 316 3533 317 3557 318 3559 319 3571 320 3581 321 3593 322 3613 323 3617 324 3623 325 3631 326 3637 327 3673 328 3677 329 3691 330 3697 331 3701 332 3709 333 3733 334 3739 335 3761 336 3767 337 3793 338 3803 339 3821 340 3833 341 3853 342 3863 343 3877 344 3881 345 3917 346 3919 347 3923 348 3929 349 3931 350 3947 351 3989 352 4001 353 4007 354 4013 355 4049 356 4051 357 4057 358 4093 359 4099 360 4111 361 4127 362 4133 363 4153 364 4159 365 4177 366 4201 367 4219 368 4229 369 4231 370 4241 371 4253 372 4273 373 4283 374 4289 375 4297 376 4337 377 4339 378 4349 379 4357 380 4409 381 4421 382 4463 383 4481 384 4513 385 4519 386 4523 387 4547 388 4583 389 4591 390 4597 391 4621 392 4639 393 4643 394 4649 395 4651 396 4657 397 4703 398 4721 399 4759 400 4787 401 4793 402 4801 403 4813 404 4831 405 4889 406 4933 407 4937 408 4943 409 4951 410 4957 411 4967 412 4973 413 4993 414 4999 415 5003 416 5009 417 5011 418 5021 419 5059 420 5077 421 5081 422 5087 423 5113 424 5119 425 5147 426 5179 427 5189 428 5197 429 5209 430 5233 431 5261 432 5273 433 5297 434 5303 435 5309 436 5333 437 5381 438 5387 439 5393 440 5413 441 5419 442 5431 443 5437 444 5441 445 5477 446 5479 447 5483 448 5501 449 5507 450 5521 451 5557 452 5569 453 5573 454 5653 455 5659 456 5669 457 5693 458 5701 459 5717 460 5737 461 5741 462 5779 463 5783 464 5791 465 5801 466 5807 467 5821 468 5839 469 5843 470 5849 471 5851 472 5857 473 5861 474 5867 475 5869 476 5897 477 5903 478 5927 479 5953 480 5981 481 5987 482 6029 483 6037 484 6047 485 6053 486 6073 487 6079 488 6089 489 6091 490 6101 491 6133 492 6143 493 6151 494 6197 495 6199 496 6203 497 6211 498 6217 499 6221 500 6229 501 6263 502 6269 503 6271 504 6277 505 6287 506 6301 507 6317 508 6323 509 6329 510 6337 511 6361 512 6373 513 6379 514 6389 515 6397 516 6449 517 6451 518 6473 519 6481 520 6521 521 6529 522 6553 523 6563 524 6569 525 6571 526 6577 527 6581 528 6619 529 6637 530 6673 531 6679 532 6689 533 6691 534 6701 535 6733 536 6761 537 6781 538 6793 539 6803 540 6827 541 6829 542 6833 543 6841 544 6857 545 6863 546 6869 547 6871 548 6917 549 6947 550 6949 551 6961 552 6977 553 6983 554 6991 555 6997 556 7001 557 7039 558 7043 559 7057 560 7069 561 7103 562 7109 563 7121 564 7127 565 7129 566 7159 567 7177 568 7187 569 7213 570 7219 571 7229 572 7237 573 7247 574 7253 575 7283 576 7297 577 7307 578 7333 579 7349 580 7351 581 7369 582 7393 583 7411 584 7417 585 7457 586 7459 587 7477 588 7481 589 7487 590 7489 591 7517 592 7523 593 7529 594 7537 595 7541 596 7547 597 7573 598 7577 599 7583 600 7589 601 7591 602 7607 603 7621 604 7639 605 7643 606 7649 607 7673 608 7681 609 7699 610 7703 611 7717 612 7727 613 7741 614 7753 615 7757 616 7759 617 7789 618 7793 619 7817 620 7823 621 7829 622 7841 623 7873 624 7879 625 7883 626 7901 627 7907 628 7933 629 7937 630 7949 631 7951 632 7993 633 8009 634 8011 635 8017 636 8053 637 8059 638 8069 639 8081 640 8087 641 8093 642 8101 643 8117 644 8123 645 8147 646 8161 647 8179 648 8191 649 8209 650 8221 651 8233 652 8243 653 8269 654 8273 655 8293 656 8297 657 8311 658 8317 659 8353 660 8363 661 8369 662 8377 663 8387 664 8389 665 8419 666 8423 667 8429 668 8431 669 8447 670 8461 671 8501 672 8513 673 8521 674 8539 675 8543 676 8599 677 8609 678 8627 679 8629 680 8663 681 8669 682 8677 683 8681 684 8693 685 8713 686 8719 687 8731 688 8737 689 8741 690 8747 691 8779 692 8783 693 8807 694 8821 695 8839 696 8849 697 8861 698 8867 699 8893 700 8941 701 8963 702 8969 703 8971 704 9001 705 9013 706 9029 707 9041 708 9049 709 9091 710 9133 711 9151 712 9157 713 9161 714 9173 715 9181 716 9199 717 9203 718 9209 719 9221 720 9227 721 9241 722 9277 723 9281 724 9293 725 9319 726 9323 727 9337 728 9341 729 9391 730 9397 731 9421 732 9433 733 9439 734 9461 735 9467 736 9511 737 9521 738 9533 739 9587 740 9601 741 9613 742 9619 743 9623 744 9629 745 9631 746 9649 747 9679 748 9689 749 9697 750 9733 751 9739 752 9743 753 9749 754 9767 755 9781 756 9803 757 9811 758 9817 759 9829 760 9833 761 9859 762 9871 763 9887 764 9923 765 9929 766 9931 767 9941 768 9949 769 9973 770 10007 771 10009 772 10037 773 10039 774 10061 775 10067 776 10093 777 10099 778 10103 779 10111 780 10133 781 10159 782 10163 783 10169 784 10177 785 10181 786 10193 787 10223 788 10247 789 10273 790 10289 791 10301 792 10321 793 10333 794 10343 795 10357 796 10369 797 10399 798 10427 799 10433 800 10453 801 10457 802 10459 803 10463 804 10477 805 10487 806 10501 807 10513 808 10529 809 10531 810 10589 811 10597 812 10601 813 10607 814 10613 815 10639 816 10651 817 10657 818 10667 819 10709 820 10711 821 10729 822 10753 823 10771 824 10781 825 10831 826 10837 827 10847 828 10853 829 10861 830 10883 831 10889 832 10891 833 10909 834 10937 835 10939 836 10949 837 10957 838 10973 839 10993 840 11003 841 11027 842 11057 843 11059 844 11069 845 11071 846 11087 847 11113 848 11119 849 11131 850 11161 851 11173 852 11177 853 11197 854 11213 855 11239 856 11243 857 11251 858 11257 859 11261 860 11273 861 11299 862 11311 863 11317 864 11321 865 11329 866 11353 867 11369 868 11423 869 11437 870 11447 871 11483 872 11489 873 11491 874 11497 875 11549 876 11551 877 11593 878 11617 879 11621 880 11677 881 11681 882 11689 883 11701 884 11719 885 11731 886 11779 887 11783 888 11789 889 11801 890 11807 891 11821 892 11833 893 11839 894 11867 895 11903 896 11909 897 11927 898 11953 899 11959 900 11969 901 11971 902 11981 903 11987 904 12037 905 12041 906 12073 907 12097 908 12101 909 12107 910 12143 911 12149 912 12157 913 12161 914 12197 915 12203 916 12211 917 12227 918 12241 919 12253 920 12263 921 12269 922 12277 923 12281 924 12289 925 12323 926 12329 927 12347 928 12373 929 12377 930 12379 931 12391 932 12401 933 12409 934 12413 935 12433 936 12437 937 12451 938 12457 939 12497 940 12503 941 12511 942 12517 943 12527 944 12553 945 12569 946 12577 947 12589 948 12601 949 12613 950 12619 951 12637 952 12641 953 12647 954 12689 955 12697 956 12713 957 12721 958 12739 959 12743 960 12757 961 12781 962 12799 963 12809 964 12821 965 12853 966 12889 967 12919 968 12923 969 12941 970 12953 971 12973 972 12979 973 12983 974 13001 975 13007 976 13033 977 13037 978 13043 979 13049 980 13093 981 13099 982 13103 983 13109 984 13121 985 13127 986 13159 987 13163 988 13171 989 13177 990 13187 991 13217 992 13219 993 13229 994 13241 995 13249 996 13291 997 13297 998 13313 999 13339 1000 13367