1 17 2 19 3 29 4 37 5 41 6 43 7 47 8 61 9 67 10 71 11 79 12 83 13 103 14 107 15 109 16 113 17 139 18 163 19 173 20 179 21 193 22 197 23 211 24 223 25 229 26 239 27 241 28 251 29 263 30 271 31 277 32 283 33 293 34 307 35 311 36 313 37 317 38 331 39 347 40 349 41 353 42 367 43 373 44 379 45 397 46 401 47 409 48 439 49 467 50 487 51 491 52 503 53 509 54 521 55 557 56 571 57 587 58 593 59 599 60 617 61 631 62 643 63 647 64 673 65 683 66 701 67 719 68 733 69 743 70 757 71 773 72 823 73 827 74 853 75 857 76 881 77 883 78 887 79 919 80 929 81 941 82 947 83 953 84 967 85 971 86 977 87 997 88 1013 89 1021 90 1031 91 1033 92 1039 93 1051 94 1061 95 1063 96 1087 97 1103 98 1109 99 1117 100 1151 101 1193 102 1213 103 1237 104 1249 105 1259 106 1279 107 1289 108 1291 109 1303 110 1307 111 1319 112 1327 113 1361 114 1367 115 1399 116 1409 117 1471 118 1481 119 1483 120 1487 121 1489 122 1499 123 1553 124 1567 125 1579 126 1583 127 1613 128 1619 129 1621 130 1627 131 1669 132 1693 133 1697 134 1699 135 1709 136 1721 137 1741 138 1753 139 1823 140 1831 141 1871 142 1877 143 1879 144 1889 145 1901 146 1913 147 1931 148 1949 149 1951 150 1973 151 1993 152 2011 153 2017 154 2027 155 2029 156 2039 157 2053 158 2063 159 2069 160 2083 161 2099 162 2113 163 2131 164 2153 165 2161 166 2203 167 2221 168 2243 169 2269 170 2281 171 2287 172 2309 173 2333 174 2339 175 2341 176 2357 177 2371 178 2389 179 2393 180 2417 181 2437 182 2459 183 2467 184 2477 185 2503 186 2521 187 2543 188 2549 189 2579 190 2591 191 2609 192 2617 193 2621 194 2647 195 2657 196 2671 197 2677 198 2689 199 2693 200 2699 201 2711 202 2749 203 2777 204 2791 205 2819 206 2833 207 2879 208 2897 209 2909 210 2917 211 2927 212 2939 213 2953 214 2963 215 2969 216 2971 217 3023 218 3037 219 3049 220 3067 221 3079 222 3109 223 3167 224 3181 225 3217 226 3229 227 3251 228 3253 229 3259 230 3271 231 3299 232 3301 233 3319 234 3329 235 3359 236 3361 237 3389 238 3391 239 3413 240 3433 241 3463 242 3491 243 3499 244 3517 245 3539 246 3559 247 3571 248 3581 249 3583 250 3613 251 3617 252 3623 253 3631 254 3637 255 3643 256 3671 257 3673 258 3677 259 3691 260 3701 261 3719 262 3733 263 3761 264 3767 265 3821 266 3823 267 3863 268 3877 269 3881 270 3907 271 3917 272 3919 273 3923 274 3929 275 3943 276 3947 277 3967 278 4001 279 4003 280 4013 281 4019 282 4021 283 4027 284 4049 285 4051 286 4091 287 4093 288 4099 289 4127 290 4139 291 4153 292 4157 293 4177 294 4201 295 4261 296 4273 297 4283 298 4297 299 4337 300 4349 301 4357 302 4363 303 4397 304 4409 305 4423 306 4451 307 4493 308 4513 309 4567 310 4583 311 4639 312 4649 313 4657 314 4663 315 4673 316 4691 317 4703 318 4729 319 4751 320 4783 321 4787 322 4801 323 4817 324 4871 325 4877 326 4889 327 4903 328 4909 329 4919 330 4931 331 4933 332 4937 333 4943 334 4951 335 4999 336 5009 337 5021 338 5023 339 5051 340 5059 341 5087 342 5101 343 5119 344 5153 345 5197 346 5209 347 5231 348 5233 349 5273 350 5279 351 5297 352 5303 353 5333 354 5347 355 5351 356 5381 357 5393 358 5419 359 5471 360 5483 361 5501 362 5531 363 5563 364 5573 365 5623 366 5653 367 5659 368 5669 369 5683 370 5693 371 5711 372 5737 373 5779 374 5783 375 5807 376 5813 377 5821 378 5861 379 5867 380 5869 381 5897 382 5927 383 5939 384 6011 385 6037 386 6043 387 6047 388 6053 389 6067 390 6079 391 6089 392 6091 393 6131 394 6173 395 6199 396 6217 397 6229 398 6247 399 6269 400 6271 401 6287 402 6299 403 6317 404 6323 405 6329 406 6337 407 6343 408 6373 409 6379 410 6389 411 6421 412 6451 413 6469 414 6481 415 6547 416 6563 417 6569 418 6571 419 6599 420 6607 421 6619 422 6659 423 6661 424 6673 425 6679 426 6689 427 6701 428 6709 429 6719 430 6733 431 6761 432 6779 433 6793 434 6803 435 6829 436 6833 437 6857 438 6863 439 6869 440 6907 441 6911 442 6917 443 6947 444 6971 445 6991 446 6997 447 7001 448 7013 449 7019 450 7027 451 7039 452 7043 453 7079 454 7127 455 7151 456 7211 457 7213 458 7237 459 7243 460 7283 461 7321 462 7333 463 7351 464 7369 465 7411 466 7417 467 7457 468 7459 469 7477 470 7481 471 7523 472 7529 473 7559 474 7589 475 7603 476 7607 477 7621 478 7669 479 7673 480 7691 481 7703 482 7717 483 7727 484 7757 485 7789 486 7829 487 7853 488 7877 489 7901 490 7907 491 7919 492 7927 493 7933 494 7949 495 7951 496 7993 497 8009 498 8011 499 8017 500 8039 501 8059 502 8081 503 8089 504 8111 505 8123 506 8147 507 8161 508 8179 509 8191 510 8209 511 8219 512 8221 513 8231 514 8233 515 8263 516 8291 517 8317 518 8329 519 8369 520 8377 521 8443 522 8461 523 8539 524 8563 525 8597 526 8599 527 8623 528 8641 529 8647 530 8669 531 8681 532 8693 533 8699 534 8713 535 8741 536 8747 537 8753 538 8803 539 8821 540 8849 541 8861 542 8887 543 8893 544 8923 545 8929 546 8963 547 8999 548 9001 549 9007 550 9011 551 9013 552 9029 553 9041 554 9043 555 9067 556 9103 557 9127 558 9133 559 9137 560 9157 561 9161 562 9181 563 9187 564 9203 565 9227 566 9241 567 9257 568 9277 569 9281 570 9311 571 9337 572 9343 573 9377 574 9403 575 9431 576 9439 577 9467 578 9473 579 9521 580 9547 581 9551 582 9587 583 9613 584 9619 585 9629 586 9643 587 9649 588 9661 589 9677 590 9689 591 9697 592 9719 593 9721 594 9743 595 9749 596 9767 597 9781 598 9787 599 9791 600 9817 601 9839 602 9851 603 9857 604 9883 605 9923 606 9931 607 9941 608 10007 609 10009 610 10037 611 10039 612 10067 613 10069 614 10099 615 10103 616 10133 617 10139 618 10177 619 10211 620 10223 621 10243 622 10253 623 10259 624 10267 625 10271 626 10273 627 10301 628 10313 629 10321 630 10331 631 10333 632 10357 633 10369 634 10399 635 10427 636 10453 637 10463 638 10531 639 10559 640 10589 641 10607 642 10639 643 10657 644 10663 645 10667 646 10691 647 10733 648 10739 649 10847 650 10853 651 10889 652 10891 653 10909 654 10937 655 10939 656 10957 657 10973 658 10993 659 11003 660 11027 661 11047 662 11059 663 11069 664 11071 665 11117 666 11119 667 11149 668 11173 669 11197 670 11239 671 11251 672 11273 673 11279 674 11287 675 11317 676 11321 677 11329 678 11353 679 11369 680 11423 681 11443 682 11447 683 11467 684 11527 685 11549 686 11551 687 11579 688 11587 689 11621 690 11657 691 11681 692 11689 693 11699 694 11701 695 11779 696 11783 697 11789 698 11813 699 11831 700 11839 701 11887 702 11897 703 11903 704 11909 705 11923 706 11927 707 11933 708 11953 709 11969 710 11971 711 11981 712 11987 713 12007 714 12043 715 12073 716 12107 717 12113 718 12149 719 12163 720 12203 721 12241 722 12251 723 12263 724 12269 725 12301 726 12323 727 12377 728 12391 729 12437 730 12457 731 12473 732 12503 733 12539 734 12547 735 12569 736 12577 737 12583 738 12601 739 12637 740 12641 741 12653 742 12659 743 12671 744 12697 745 12809 746 12841 747 12893 748 12899 749 12907 750 12911 751 12919 752 12923 753 12967 754 12973 755 12983 756 13003 757 13009 758 13063 759 13103 760 13109 761 13121 762 13127 763 13159 764 13171 765 13177 766 13187 767 13219 768 13241 769 13259 770 13297 771 13309 772 13313 773 13327 774 13441 775 13451 776 13457 777 13469 778 13477 779 13499 780 13577 781 13591 782 13597 783 13613 784 13627 785 13633 786 13649 787 13679 788 13681 789 13691 790 13693 791 13721 792 13751 793 13781 794 13789 795 13829 796 13831 797 13841 798 13873 799 13877 800 13879 801 13883 802 13901 803 13903 804 13907 805 13963 806 13999 807 14009 808 14011 809 14051 810 14057 811 14083 812 14087 813 14107 814 14173 815 14197 816 14207 817 14221 818 14243 819 14251 820 14293 821 14323 822 14341 823 14347 824 14369 825 14389 826 14411 827 14419 828 14431 829 14437 830 14447 831 14449 832 14537 833 14543 834 14561 835 14591 836 14593 837 14627 838 14629 839 14633 840 14657 841 14669 842 14699 843 14717 844 14723 845 14747 846 14767 847 14771 848 14779 849 14797 850 14827 851 14831 852 14869 853 14879 854 14891 855 14897 856 14923 857 14939 858 14957 859 14969 860 14983 861 15017 862 15031 863 15053 864 15061 865 15083 866 15101 867 15137 868 15193 869 15217 870 15233 871 15263 872 15271 873 15287 874 15289 875 15307 876 15313 877 15319 878 15349 879 15427 880 15443 881 15451 882 15461 883 15497 884 15511 885 15527 886 15569 887 15583 888 15619 889 15629 890 15641 891 15643 892 15647 893 15671 894 15683 895 15739 896 15767 897 15773 898 15797 899 15823 900 15859 901 15881 902 15887 903 15889 904 15901 905 15907 906 15919 907 15937 908 15971 909 15973 910 15991 911 16001 912 16007 913 16057 914 16091 915 16097 916 16187 917 16189 918 16229 919 16231 920 16249 921 16253 922 16267 923 16301 924 16333 925 16339 926 16349 927 16361 928 16381 929 16411 930 16421 931 16427 932 16447 933 16487 934 16493 935 16519 936 16529 937 16553 938 16561 939 16567 940 16619 941 16633 942 16649 943 16661 944 16691 945 16693 946 16703 947 16759 948 16763 949 16811 950 16823 951 16829 952 16871 953 16883 954 16889 955 16903 956 16931 957 16979 958 16981 959 16987 960 16993 961 17011 962 17041 963 17047 964 17053 965 17093 966 17183 967 17203 968 17209 969 17231 970 17239 971 17293 972 17299 973 17333 974 17341 975 17377 976 17417 977 17419 978 17443 979 17483 980 17489 981 17519 982 17579 983 17581 984 17597 985 17657 986 17749 987 17789 988 17807 989 17837 990 17851 991 17863 992 17881 993 17891 994 17903 995 17909 996 17911 997 17929 998 17957 999 17971 1000 17977