1 17 2 19 3 37 4 43 5 47 6 53 7 59 8 61 9 67 10 71 11 73 12 79 13 97 14 101 15 103 16 107 17 131 18 139 19 151 20 163 21 167 22 181 23 191 24 197 25 223 26 229 27 239 28 251 29 257 30 269 31 277 32 281 33 313 34 317 35 347 36 349 37 353 38 359 39 367 40 373 41 383 42 401 43 419 44 431 45 433 46 443 47 449 48 461 49 503 50 509 51 547 52 557 53 569 54 577 55 593 56 599 57 607 58 613 59 619 60 631 61 641 62 647 63 653 64 661 65 683 66 691 67 727 68 751 69 757 70 809 71 811 72 827 73 829 74 857 75 859 76 877 77 883 78 887 79 907 80 911 81 919 82 937 83 941 84 947 85 971 86 983 87 991 88 1009 89 1021 90 1031 91 1063 92 1069 93 1091 94 1093 95 1097 96 1109 97 1117 98 1129 99 1153 100 1163 101 1181 102 1187 103 1193 104 1201 105 1213 106 1217 107 1223 108 1259 109 1283 110 1289 111 1291 112 1301 113 1373 114 1409 115 1433 116 1439 117 1447 118 1453 119 1459 120 1471 121 1481 122 1487 123 1493 124 1523 125 1531 126 1543 127 1553 128 1567 129 1571 130 1597 131 1657 132 1667 133 1669 134 1697 135 1699 136 1723 137 1733 138 1741 139 1747 140 1753 141 1759 142 1777 143 1783 144 1787 145 1801 146 1811 147 1823 148 1831 149 1847 150 1861 151 1871 152 1877 153 1931 154 1933 155 1949 156 1979 157 1993 158 1997 159 1999 160 2003 161 2027 162 2029 163 2039 164 2053 165 2063 166 2081 167 2083 168 2099 169 2111 170 2113 171 2129 172 2131 173 2141 174 2213 175 2237 176 2273 177 2287 178 2293 179 2309 180 2311 181 2333 182 2341 183 2347 184 2371 185 2383 186 2393 187 2411 188 2437 189 2521 190 2539 191 2557 192 2579 193 2591 194 2593 195 2617 196 2621 197 2659 198 2663 199 2671 200 2683 201 2687 202 2689 203 2711 204 2749 205 2777 206 2789 207 2797 208 2801 209 2819 210 2833 211 2837 212 2843 213 2861 214 2879 215 2887 216 2897 217 2903 218 2939 219 2953 220 2963 221 2969 222 2971 223 3023 224 3049 225 3067 226 3089 227 3119 228 3167 229 3181 230 3187 231 3203 232 3251 233 3271 234 3319 235 3329 236 3331 237 3347 238 3361 239 3407 240 3413 241 3433 242 3457 243 3461 244 3463 245 3467 246 3491 247 3499 248 3511 249 3527 250 3529 251 3541 252 3557 253 3583 254 3613 255 3617 256 3637 257 3659 258 3673 259 3677 260 3701 261 3709 262 3719 263 3727 264 3733 265 3761 266 3779 267 3793 268 3803 269 3821 270 3863 271 3889 272 3907 273 3917 274 3929 275 3967 276 3989 277 4001 278 4007 279 4013 280 4021 281 4027 282 4051 283 4073 284 4091 285 4111 286 4159 287 4177 288 4201 289 4217 290 4219 291 4243 292 4253 293 4259 294 4261 295 4271 296 4273 297 4297 298 4339 299 4363 300 4391 301 4397 302 4423 303 4451 304 4457 305 4481 306 4513 307 4517 308 4519 309 4523 310 4547 311 4549 312 4561 313 4567 314 4583 315 4603 316 4643 317 4649 318 4651 319 4703 320 4729 321 4733 322 4793 323 4799 324 4813 325 4831 326 4861 327 4903 328 4931 329 4951 330 4957 331 4999 332 5009 333 5011 334 5059 335 5077 336 5087 337 5099 338 5101 339 5107 340 5113 341 5119 342 5147 343 5171 344 5179 345 5209 346 5231 347 5237 348 5279 349 5297 350 5309 351 5381 352 5387 353 5393 354 5399 355 5407 356 5413 357 5417 358 5441 359 5443 360 5471 361 5483 362 5501 363 5569 364 5573 365 5639 366 5647 367 5653 368 5659 369 5669 370 5693 371 5701 372 5743 373 5791 374 5839 375 5849 376 5851 377 5857 378 5867 379 5869 380 5881 381 5897 382 5923 383 5927 384 5939 385 5953 386 5981 387 5987 388 6011 389 6043 390 6047 391 6131 392 6133 393 6197 394 6199 395 6203 396 6221 397 6229 398 6247 399 6257 400 6263 401 6299 402 6311 403 6323 404 6329 405 6389 406 6427 407 6449 408 6473 409 6521 410 6547 411 6563 412 6571 413 6607 414 6637 415 6679 416 6689 417 6691 418 6709 419 6737 420 6763 421 6779 422 6781 423 6791 424 6793 425 6823 426 6827 427 6841 428 6863 429 6871 430 6883 431 6911 432 6917 433 6949 434 6959 435 6971 436 6977 437 6997 438 7001 439 7019 440 7039 441 7043 442 7069 443 7079 444 7103 445 7121 446 7151 447 7229 448 7253 449 7297 450 7333 451 7349 452 7351 453 7411 454 7433 455 7451 456 7477 457 7529 458 7537 459 7547 460 7549 461 7561 462 7577 463 7603 464 7607 465 7621 466 7639 467 7681 468 7691 469 7699 470 7703 471 7723 472 7727 473 7741 474 7757 475 7789 476 7817 477 7829 478 7841 479 7873 480 7877 481 7879 482 7883 483 7901 484 7907 485 7919 486 7927 487 7933 488 7937 489 7963 490 7993 491 8009 492 8011 493 8069 494 8089 495 8093 496 8117 497 8167 498 8179 499 8191 500 8221 501 8243 502 8263 503 8273 504 8287 505 8291 506 8311 507 8317 508 8369 509 8377 510 8387 511 8389 512 8419 513 8443 514 8447 515 8461 516 8467 517 8501 518 8521 519 8539 520 8543 521 8563 522 8581 523 8597 524 8623 525 8629 526 8669 527 8677 528 8681 529 8689 530 8699 531 8713 532 8719 533 8741 534 8747 535 8753 536 8761 537 8783 538 8803 539 8819 540 8831 541 8849 542 8861 543 8929 544 8933 545 8969 546 8999 547 9007 548 9013 549 9029 550 9041 551 9067 552 9091 553 9103 554 9127 555 9151 556 9157 557 9199 558 9209 559 9227 560 9241 561 9257 562 9277 563 9283 564 9293 565 9311 566 9319 567 9337 568 9341 569 9343 570 9371 571 9391 572 9403 573 9421 574 9431 575 9437 576 9463 577 9479 578 9491 579 9497 580 9521 581 9539 582 9587 583 9601 584 9613 585 9623 586 9643 587 9689 588 9743 589 9749 590 9769 591 9787 592 9817 593 9833 594 9839 595 9859 596 9871 597 9887 598 9901 599 9907 600 9923 601 9931 602 9967 603 10039 604 10067 605 10069 606 10099 607 10133 608 10139 609 10141 610 10151 611 10159 612 10177 613 10181 614 10211 615 10223 616 10243 617 10247 618 10271 619 10303 620 10331 621 10333 622 10337 623 10357 624 10369 625 10399 626 10427 627 10429 628 10433 629 10453 630 10457 631 10463 632 10499 633 10513 634 10529 635 10531 636 10589 637 10613 638 10627 639 10657 640 10687 641 10709 642 10711 643 10733 644 10771 645 10831 646 10837 647 10889 648 10891 649 10909 650 10937 651 10939 652 10957 653 10973 654 10979 655 10987 656 10993 657 11027 658 11059 659 11071 660 11083 661 11087 662 11117 663 11149 664 11159 665 11171 666 11173 667 11177 668 11197 669 11239 670 11243 671 11261 672 11273 673 11279 674 11287 675 11321 676 11351 677 11353 678 11369 679 11423 680 11467 681 11489 682 11497 683 11519 684 11527 685 11549 686 11551 687 11587 688 11633 689 11677 690 11719 691 11731 692 11777 693 11779 694 11807 695 11813 696 11821 697 11827 698 11831 699 11833 700 11839 701 11863 702 11867 703 11903 704 11923 705 11927 706 11941 707 12011 708 12037 709 12041 710 12049 711 12073 712 12101 713 12107 714 12109 715 12113 716 12119 717 12143 718 12161 719 12163 720 12203 721 12211 722 12263 723 12269 724 12289 725 12329 726 12373 727 12379 728 12391 729 12401 730 12413 731 12421 732 12451 733 12473 734 12487 735 12491 736 12511 737 12517 738 12569 739 12577 740 12589 741 12601 742 12619 743 12637 744 12647 745 12653 746 12659 747 12671 748 12697 749 12703 750 12721 751 12739 752 12743 753 12763 754 12781 755 12791 756 12823 757 12829 758 12853 759 12889 760 12899 761 12917 762 12919 763 12923 764 12941 765 12953 766 12959 767 12967 768 12973 769 12983 770 13001 771 13003 772 13033 773 13043 774 13049 775 13103 776 13109 777 13147 778 13177 779 13219 780 13229 781 13241 782 13267 783 13291 784 13313 785 13327 786 13331 787 13399 788 13411 789 13417 790 13441 791 13457 792 13477 793 13487 794 13499 795 13513 796 13537 797 13591 798 13669 799 13679 800 13691 801 13693 802 13697 803 13709 804 13721 805 13729 806 13757 807 13759 808 13763 809 13781 810 13789 811 13799 812 13807 813 13841 814 13859 815 13873 816 13883 817 13901 818 13997 819 14009 820 14033 821 14071 822 14081 823 14087 824 14107 825 14143 826 14153 827 14197 828 14249 829 14251 830 14281 831 14323 832 14327 833 14341 834 14347 835 14387 836 14401 837 14411 838 14419 839 14423 840 14431 841 14447 842 14449 843 14461 844 14503 845 14519 846 14533 847 14537 848 14549 849 14557 850 14561 851 14593 852 14621 853 14627 854 14629 855 14633 856 14639 857 14653 858 14657 859 14683 860 14699 861 14713 862 14723 863 14731 864 14741 865 14783 866 14813 867 14827 868 14879 869 14887 870 14947 871 14983 872 15031 873 15091 874 15107 875 15121 876 15137 877 15139 878 15173 879 15187 880 15193 881 15199 882 15217 883 15227 884 15241 885 15259 886 15263 887 15271 888 15287 889 15289 890 15349 891 15359 892 15373 893 15377 894 15401 895 15439 896 15443 897 15461 898 15467 899 15473 900 15493 901 15497 902 15551 903 15569 904 15581 905 15629 906 15649 907 15667 908 15727 909 15733 910 15739 911 15749 912 15761 913 15767 914 15773 915 15787 916 15803 917 15823 918 15877 919 15919 920 15937 921 16007 922 16033 923 16057 924 16061 925 16063 926 16067 927 16091 928 16103 929 16111 930 16127 931 16141 932 16183 933 16189 934 16217 935 16229 936 16249 937 16273 938 16301 939 16319 940 16333 941 16361 942 16363 943 16411 944 16421 945 16493 946 16529 947 16553 948 16567 949 16573 950 16607 951 16651 952 16673 953 16691 954 16759 955 16787 956 16843 957 16871 958 16879 959 16901 960 16903 961 16921 962 16931 963 16943 964 16963 965 16981 966 17029 967 17053 968 17077 969 17099 970 17117 971 17123 972 17159 973 17167 974 17183 975 17203 976 17231 977 17333 978 17377 979 17393 980 17419 981 17431 982 17467 983 17483 984 17491 985 17551 986 17599 987 17609 988 17627 989 17657 990 17659 991 17683 992 17707 993 17713 994 17737 995 17747 996 17761 997 17783 998 17791 999 17807 1000 17837