1 13 2 19 3 29 4 41 5 43 6 47 7 59 8 67 9 71 10 79 11 89 12 103 13 107 14 109 15 113 16 131 17 137 18 139 19 149 20 151 21 157 22 163 23 167 24 173 25 191 26 193 27 223 28 233 29 239 30 241 31 251 32 293 33 337 34 347 35 359 36 367 37 383 38 389 39 397 40 409 41 419 42 421 43 431 44 443 45 457 46 503 47 521 48 541 49 547 50 599 51 601 52 607 53 617 54 619 55 631 56 647 57 673 58 677 59 683 60 691 61 701 62 709 63 727 64 733 65 751 66 761 67 769 68 773 69 797 70 811 71 821 72 827 73 853 74 859 75 881 76 883 77 887 78 907 79 911 80 919 81 929 82 947 83 953 84 971 85 977 86 983 87 991 88 997 89 1013 90 1031 91 1033 92 1049 93 1061 94 1063 95 1091 96 1163 97 1187 98 1223 99 1229 100 1237 101 1249 102 1259 103 1277 104 1283 105 1291 106 1297 107 1321 108 1361 109 1381 110 1429 111 1439 112 1447 113 1459 114 1471 115 1487 116 1489 117 1523 118 1531 119 1543 120 1549 121 1567 122 1571 123 1601 124 1609 125 1613 126 1621 127 1637 128 1667 129 1693 130 1699 131 1709 132 1721 133 1723 134 1747 135 1759 136 1783 137 1787 138 1789 139 1811 140 1823 141 1831 142 1847 143 1871 144 1873 145 1889 146 1901 147 1913 148 1931 149 1973 150 1979 151 1999 152 2003 153 2017 154 2027 155 2039 156 2063 157 2069 158 2083 159 2089 160 2099 161 2111 162 2131 163 2137 164 2153 165 2161 166 2221 167 2269 168 2281 169 2287 170 2297 171 2311 172 2347 173 2357 174 2371 175 2377 176 2381 177 2383 178 2389 179 2411 180 2417 181 2441 182 2473 183 2477 184 2539 185 2549 186 2579 187 2591 188 2609 189 2633 190 2657 191 2659 192 2663 193 2671 194 2677 195 2683 196 2687 197 2693 198 2711 199 2713 200 2729 201 2741 202 2753 203 2819 204 2843 205 2857 206 2879 207 2887 208 2903 209 2909 210 2917 211 2939 212 2957 213 2963 214 2971 215 3001 216 3023 217 3037 218 3041 219 3061 220 3067 221 3109 222 3119 223 3121 224 3137 225 3167 226 3169 227 3187 228 3203 229 3209 230 3217 231 3221 232 3229 233 3251 234 3253 235 3257 236 3271 237 3301 238 3313 239 3319 240 3331 241 3347 242 3373 243 3389 244 3407 245 3449 246 3463 247 3467 248 3469 249 3491 250 3499 251 3511 252 3517 253 3527 254 3533 255 3581 256 3583 257 3593 258 3659 259 3697 260 3719 261 3727 262 3769 263 3779 264 3797 265 3803 266 3833 267 3853 268 3863 269 3877 270 3881 271 3907 272 3967 273 4007 274 4027 275 4049 276 4051 277 4057 278 4091 279 4093 280 4111 281 4129 282 4133 283 4153 284 4157 285 4159 286 4219 287 4229 288 4241 289 4243 290 4259 291 4271 292 4289 293 4337 294 4339 295 4349 296 4357 297 4363 298 4373 299 4391 300 4409 301 4421 302 4423 303 4441 304 4451 305 4493 306 4519 307 4523 308 4547 309 4567 310 4583 311 4597 312 4603 313 4621 314 4637 315 4643 316 4651 317 4657 318 4673 319 4703 320 4721 321 4789 322 4799 323 4801 324 4817 325 4831 326 4877 327 4889 328 4903 329 4909 330 4931 331 4933 332 4937 333 4951 334 4969 335 4973 336 4993 337 4999 338 5011 339 5021 340 5059 341 5081 342 5087 343 5099 344 5107 345 5119 346 5147 347 5153 348 5171 349 5179 350 5189 351 5197 352 5231 353 5233 354 5261 355 5273 356 5279 357 5281 358 5333 359 5387 360 5399 361 5407 362 5437 363 5443 364 5449 365 5471 366 5477 367 5483 368 5521 369 5557 370 5581 371 5639 372 5641 373 5647 374 5657 375 5659 376 5689 377 5717 378 5737 379 5741 380 5743 381 5749 382 5791 383 5801 384 5813 385 5821 386 5839 387 5851 388 5861 389 5867 390 5923 391 5927 392 5939 393 5987 394 6011 395 6029 396 6037 397 6043 398 6047 399 6053 400 6073 401 6089 402 6101 403 6113 404 6121 405 6131 406 6173 407 6199 408 6203 409 6217 410 6247 411 6263 412 6269 413 6277 414 6299 415 6301 416 6311 417 6317 418 6323 419 6337 420 6353 421 6361 422 6373 423 6397 424 6421 425 6427 426 6469 427 6481 428 6529 429 6547 430 6553 431 6563 432 6569 433 6571 434 6577 435 6581 436 6607 437 6653 438 6661 439 6673 440 6679 441 6691 442 6701 443 6733 444 6761 445 6763 446 6779 447 6791 448 6823 449 6827 450 6829 451 6833 452 6857 453 6863 454 6869 455 6871 456 6883 457 6911 458 6959 459 6961 460 6971 461 7013 462 7019 463 7039 464 7043 465 7057 466 7079 467 7103 468 7109 469 7129 470 7151 471 7177 472 7193 473 7213 474 7237 475 7309 476 7321 477 7351 478 7369 479 7393 480 7411 481 7417 482 7451 483 7457 484 7481 485 7489 486 7517 487 7541 488 7547 489 7573 490 7589 491 7603 492 7607 493 7639 494 7649 495 7669 496 7673 497 7691 498 7699 499 7703 500 7717 501 7723 502 7727 503 7753 504 7793 505 7853 506 7879 507 7883 508 7907 509 7919 510 7927 511 7949 512 7963 513 8011 514 8017 515 8053 516 8081 517 8101 518 8161 519 8167 520 8179 521 8191 522 8209 523 8233 524 8237 525 8243 526 8263 527 8269 528 8287 529 8291 530 8293 531 8297 532 8311 533 8329 534 8353 535 8387 536 8419 537 8429 538 8443 539 8447 540 8467 541 8513 542 8537 543 8539 544 8543 545 8563 546 8573 547 8609 548 8623 549 8641 550 8693 551 8699 552 8719 553 8737 554 8747 555 8783 556 8803 557 8819 558 8821 559 8831 560 8837 561 8893 562 8941 563 8999 564 9001 565 9007 566 9049 567 9067 568 9091 569 9103 570 9109 571 9127 572 9133 573 9137 574 9151 575 9161 576 9173 577 9181 578 9199 579 9221 580 9227 581 9281 582 9283 583 9311 584 9319 585 9343 586 9349 587 9371 588 9377 589 9391 590 9397 591 9403 592 9413 593 9431 594 9433 595 9461 596 9463 597 9473 598 9479 599 9491 600 9533 601 9539 602 9587 603 9623 604 9629 605 9643 606 9649 607 9661 608 9677 609 9697 610 9721 611 9733 612 9743 613 9781 614 9787 615 9829 616 9839 617 9857 618 9859 619 9871 620 9887 621 9907 622 9923 623 9929 624 9931 625 9941 626 9949 627 9967 628 9973 629 10009 630 10037 631 10039 632 10061 633 10067 634 10093 635 10099 636 10139 637 10151 638 10159 639 10169 640 10193 641 10211 642 10223 643 10243 644 10247 645 10253 646 10271 647 10273 648 10289 649 10301 650 10303 651 10313 652 10321 653 10331 654 10399 655 10427 656 10463 657 10477 658 10499 659 10501 660 10531 661 10597 662 10601 663 10627 664 10687 665 10711 666 10729 667 10753 668 10771 669 10781 670 10789 671 10831 672 10853 673 10861 674 10891 675 10939 676 10949 677 10979 678 10987 679 11027 680 11057 681 11059 682 11069 683 11071 684 11083 685 11087 686 11093 687 11113 688 11159 689 11161 690 11171 691 11213 692 11239 693 11243 694 11257 695 11279 696 11287 697 11317 698 11329 699 11351 700 11393 701 11423 702 11437 703 11467 704 11519 705 11527 706 11551 707 11587 708 11593 709 11597 710 11617 711 11621 712 11657 713 11681 714 11689 715 11701 716 11717 717 11719 718 11731 719 11779 720 11789 721 11801 722 11807 723 11827 724 11831 725 11839 726 11863 727 11867 728 11897 729 11903 730 11909 731 11923 732 11927 733 11933 734 11953 735 11969 736 11981 737 12011 738 12097 739 12107 740 12119 741 12143 742 12149 743 12157 744 12163 745 12197 746 12203 747 12211 748 12241 749 12253 750 12263 751 12277 752 12281 753 12301 754 12377 755 12379 756 12391 757 12409 758 12433 759 12437 760 12451 761 12457 762 12487 763 12491 764 12497 765 12511 766 12541 767 12553 768 12613 769 12619 770 12641 771 12647 772 12659 773 12671 774 12689 775 12703 776 12713 777 12739 778 12743 779 12757 780 12763 781 12791 782 12809 783 12821 784 12823 785 12841 786 12893 787 12899 788 12919 789 12923 790 12959 791 12967 792 12983 793 13003 794 13009 795 13037 796 13043 797 13093 798 13103 799 13121 800 13147 801 13217 802 13219 803 13249 804 13267 805 13291 806 13297 807 13309 808 13327 809 13331 810 13337 811 13381 812 13397 813 13399 814 13411 815 13421 816 13469 817 13487 818 13499 819 13553 820 13577 821 13591 822 13597 823 13613 824 13633 825 13649 826 13679 827 13681 828 13691 829 13759 830 13763 831 13799 832 13807 833 13829 834 13859 835 13877 836 13883 837 13913 838 13921 839 13933 840 14029 841 14057 842 14071 843 14087 844 14107 845 14143 846 14149 847 14173 848 14177 849 14221 850 14251 851 14293 852 14321 853 14323 854 14327 855 14347 856 14369 857 14387 858 14389 859 14411 860 14419 861 14423 862 14431 863 14437 864 14447 865 14489 866 14503 867 14519 868 14627 869 14639 870 14669 871 14683 872 14699 873 14717 874 14723 875 14731 876 14737 877 14753 878 14783 879 14797 880 14821 881 14827 882 14869 883 14879 884 14887 885 14897 886 14929 887 14947 888 14957 889 14969 890 14983 891 15013 892 15017 893 15031 894 15053 895 15061 896 15073 897 15077 898 15091 899 15101 900 15107 901 15139 902 15149 903 15161 904 15187 905 15199 906 15227 907 15233 908 15259 909 15263 910 15269 911 15271 912 15277 913 15287 914 15313 915 15329 916 15359 917 15361 918 15413 919 15439 920 15443 921 15467 922 15541 923 15551 924 15601 925 15641 926 15661 927 15667 928 15727 929 15737 930 15739 931 15767 932 15787 933 15797 934 15803 935 15809 936 15817 937 15823 938 15881 939 15889 940 15901 941 15913 942 15919 943 15973 944 16001 945 16007 946 16063 947 16067 948 16069 949 16073 950 16091 951 16097 952 16103 953 16111 954 16127 955 16183 956 16193 957 16253 958 16319 959 16349 960 16363 961 16369 962 16381 963 16411 964 16417 965 16433 966 16453 967 16477 968 16481 969 16561 970 16567 971 16607 972 16633 973 16649 974 16651 975 16657 976 16661 977 16691 978 16693 979 16729 980 16741 981 16759 982 16787 983 16829 984 16843 985 16871 986 16879 987 16889 988 16903 989 16931 990 16937 991 16943 992 16963 993 16993 994 17021 995 17033 996 17041 997 17093 998 17099 999 17123 1000 17137