1 2 2 17 3 19 4 43 5 47 6 59 7 67 8 83 9 103 10 127 11 149 12 151 13 157 14 179 15 191 16 223 17 229 18 239 19 251 20 257 21 263 22 271 23 293 24 307 25 331 26 353 27 359 28 383 29 389 30 409 31 433 32 443 33 457 34 463 35 467 36 491 37 509 38 523 39 563 40 587 41 599 42 613 43 631 44 647 45 659 46 727 47 739 48 757 49 773 50 829 51 859 52 863 53 883 54 919 55 967 56 971 57 1019 58 1039 59 1063 60 1069 61 1087 62 1103 63 1123 64 1171 65 1181 66 1223 67 1237 68 1249 69 1259 70 1277 71 1279 72 1283 73 1291 74 1301 75 1307 76 1327 77 1361 78 1381 79 1427 80 1447 81 1471 82 1481 83 1483 84 1487 85 1511 86 1531 87 1543 88 1549 89 1579 90 1583 91 1597 92 1607 93 1613 94 1619 95 1657 96 1667 97 1699 98 1721 99 1733 100 1747 101 1759 102 1783 103 1787 104 1811 105 1823 106 1871 107 1879 108 1889 109 1913 110 1951 111 1987 112 1997 113 2027 114 2039 115 2053 116 2083 117 2087 118 2099 119 2129 120 2141 121 2143 122 2243 123 2287 124 2311 125 2347 126 2371 127 2381 128 2389 129 2399 130 2423 131 2447 132 2467 133 2503 134 2531 135 2551 136 2593 137 2617 138 2671 139 2677 140 2687 141 2699 142 2707 143 2711 144 2719 145 2767 146 2789 147 2797 148 2803 149 2837 150 2843 151 2857 152 2903 153 2939 154 2957 155 2971 156 3001 157 3011 158 3041 159 3079 160 3109 161 3119 162 3163 163 3181 164 3187 165 3251 166 3299 167 3307 168 3319 169 3323 170 3331 171 3347 172 3391 173 3413 174 3467 175 3511 176 3527 177 3557 178 3571 179 3583 180 3613 181 3617 182 3623 183 3637 184 3659 185 3671 186 3673 187 3691 188 3697 189 3719 190 3727 191 3739 192 3793 193 3821 194 3823 195 3833 196 3851 197 3863 198 3877 199 3889 200 3911 201 3919 202 3923 203 3929 204 3931 205 3943 206 4003 207 4027 208 4079 209 4093 210 4099 211 4127 212 4133 213 4139 214 4157 215 4201 216 4231 217 4259 218 4271 219 4283 220 4297 221 4327 222 4339 223 4373 224 4421 225 4463 226 4507 227 4523 228 4547 229 4591 230 4603 231 4637 232 4639 233 4643 234 4649 235 4657 236 4673 237 4679 238 4691 239 4751 240 4759 241 4793 242 4813 243 4871 244 4877 245 4931 246 4943 247 4951 248 4999 249 5011 250 5023 251 5051 252 5087 253 5099 254 5101 255 5119 256 5147 257 5153 258 5167 259 5189 260 5227 261 5237 262 5261 263 5279 264 5303 265 5323 266 5347 267 5351 268 5381 269 5387 270 5407 271 5419 272 5431 273 5441 274 5449 275 5483 276 5507 277 5527 278 5563 279 5591 280 5623 281 5657 282 5659 283 5711 284 5737 285 5779 286 5813 287 5827 288 5839 289 5849 290 5857 291 5867 292 5869 293 5903 294 6043 295 6067 296 6133 297 6163 298 6197 299 6203 300 6247 301 6271 302 6277 303 6299 304 6311 305 6323 306 6343 307 6359 308 6367 309 6373 310 6379 311 6427 312 6451 313 6473 314 6529 315 6547 316 6563 317 6571 318 6577 319 6679 320 6689 321 6719 322 6733 323 6779 324 6781 325 6791 326 6833 327 6883 328 6911 329 6971 330 6983 331 6991 332 7013 333 7019 334 7039 335 7057 336 7121 337 7127 338 7159 339 7187 340 7193 341 7207 342 7229 343 7243 344 7331 345 7369 346 7393 347 7411 348 7433 349 7459 350 7481 351 7499 352 7523 353 7547 354 7549 355 7561 356 7573 357 7583 358 7591 359 7603 360 7607 361 7649 362 7699 363 7703 364 7717 365 7727 366 7753 367 7841 368 7867 369 7873 370 7879 371 7901 372 7907 373 7937 374 8009 375 8011 376 8039 377 8059 378 8093 379 8111 380 8147 381 8179 382 8209 383 8219 384 8243 385 8263 386 8287 387 8311 388 8317 389 8363 390 8377 391 8389 392 8419 393 8423 394 8431 395 8447 396 8467 397 8513 398 8521 399 8543 400 8623 401 8627 402 8669 403 8713 404 8719 405 8747 406 8753 407 8807 408 8819 409 8821 410 8831 411 8839 412 8849 413 8887 414 8923 415 8941 416 8951 417 8963 418 9001 419 9011 420 9043 421 9059 422 9091 423 9103 424 9127 425 9161 426 9199 427 9227 428 9239 429 9257 430 9283 431 9337 432 9341 433 9371 434 9403 435 9419 436 9431 437 9437 438 9439 439 9461 440 9467 441 9511 442 9539 443 9587 444 9601 445 9623 446 9631 447 9643 448 9739 449 9743 450 9767 451 9791 452 9811 453 9839 454 9851 455 9859 456 9907 457 9929 458 10039 459 10079 460 10099 461 10111 462 10141 463 10151 464 10181 465 10243 466 10247 467 10259 468 10267 469 10289 470 10303 471 10369 472 10391 473 10429 474 10453 475 10457 476 10459 477 10463 478 10487 479 10531 480 10559 481 10589 482 10607 483 10627 484 10651 485 10657 486 10663 487 10667 488 10691 489 10711 490 10723 491 10799 492 10831 493 10847 494 10859 495 10867 496 10939 497 10949 498 10957 499 11003 500 11059 501 11069 502 11071 503 11083 504 11119 505 11131 506 11171 507 11177 508 11239 509 11279 510 11287 511 11321 512 11399 513 11411 514 11423 515 11437 516 11443 517 11467 518 11471 519 11483 520 11491 521 11527 522 11551 523 11579 524 11593 525 11677 526 11717 527 11731 528 11743 529 11779 530 11783 531 11789 532 11807 533 11813 534 11831 535 11867 536 11887 537 11933 538 11953 539 11959 540 11969 541 11981 542 11987 543 12011 544 12071 545 12119 546 12157 547 12163 548 12227 549 12239 550 12253 551 12323 552 12343 553 12391 554 12401 555 12409 556 12457 557 12479 558 12487 559 12491 560 12503 561 12511 562 12527 563 12547 564 12601 565 12613 566 12647 567 12703 568 12763 569 12799 570 12809 571 12899 572 12907 573 12911 574 12919 575 12967 576 12979 577 13001 578 13003 579 13007 580 13037 581 13043 582 13099 583 13103 584 13109 585 13159 586 13171 587 13183 588 13217 589 13241 590 13259 591 13309 592 13313 593 13327 594 13411 595 13417 596 13451 597 13463 598 13477 599 13499 600 13523 601 13553 602 13567 603 13591 604 13619 605 13649 606 13687 607 13693 608 13711 609 13723 610 13751 611 13757 612 13859 613 13907 614 13931 615 13999 616 14033 617 14051 618 14143 619 14159 620 14177 621 14197 622 14281 623 14323 624 14327 625 14347 626 14369 627 14401 628 14407 629 14431 630 14503 631 14519 632 14543 633 14551 634 14561 635 14621 636 14629 637 14639 638 14669 639 14713 640 14723 641 14731 642 14737 643 14747 644 14771 645 14843 646 14867 647 14879 648 14891 649 14939 650 14947 651 14951 652 14969 653 15013 654 15061 655 15083 656 15131 657 15139 658 15149 659 15173 660 15199 661 15233 662 15287 663 15299 664 15319 665 15359 666 15383 667 15401 668 15427 669 15451 670 15551 671 15559 672 15581 673 15607 674 15619 675 15649 676 15661 677 15683 678 15727 679 15733 680 15761 681 15767 682 15791 683 15797 684 15809 685 15823 686 15859 687 15887 688 15937 689 15959 690 15971 691 16057 692 16061 693 16063 694 16067 695 16073 696 16091 697 16097 698 16103 699 16183 700 16193 701 16217 702 16231 703 16253 704 16267 705 16319 706 16333 707 16339 708 16363 709 16447 710 16567 711 16573 712 16607 713 16651 714 16661 715 16673 716 16703 717 16741 718 16747 719 16763 720 16787 721 16811 722 16829 723 16831 724 16843 725 16879 726 16883 727 16889 728 16931 729 16979 730 16987 731 17021 732 17047 733 17077 734 17123 735 17183 736 17189 737 17191 738 17203 739 17239 740 17257 741 17291 742 17293 743 17321 744 17327 745 17359 746 17383 747 17387 748 17393 749 17443 750 17467 751 17489 752 17491 753 17497 754 17509 755 17519 756 17569 757 17579 758 17597 759 17599 760 17627 761 17659 762 17681 763 17713 764 17747 765 17749 766 17761 767 17783 768 17791 769 17807 770 17851 771 17863 772 17903 773 17939 774 17971 775 17977 776 17987 777 18041 778 18089 779 18097 780 18131 781 18143 782 18169 783 18181 784 18191 785 18199 786 18211 787 18223 788 18233 789 18257 790 18307 791 18311 792 18313 793 18379 794 18413 795 18427 796 18443 797 18461 798 18481 799 18517 800 18521 801 18539 802 18583 803 18617 804 18679 805 18691 806 18719 807 18743 808 18787 809 18803 810 18919 811 18947 812 18959 813 19031 814 19087 815 19121 816 19157 817 19163 818 19211 819 19219 820 19231 821 19259 822 19333 823 19379 824 19381 825 19423 826 19427 827 19429 828 19447 829 19457 830 19463 831 19469 832 19483 833 19501 834 19507 835 19531 836 19541 837 19559 838 19571 839 19583 840 19597 841 19603 842 19687 843 19699 844 19739 845 19753 846 19763 847 19813 848 19843 849 19889 850 19891 851 19937 852 19979 853 19991 854 19993 855 20011 856 20047 857 20051 858 20107 859 20143 860 20147 861 20149 862 20177 863 20183 864 20231 865 20249 866 20297 867 20323 868 20347 869 20357 870 20399 871 20443 872 20477 873 20483 874 20521 875 20549 876 20551 877 20639 878 20663 879 20681 880 20693 881 20707 882 20719 883 20731 884 20749 885 20753 886 20759 887 20807 888 20897 889 20929 890 20959 891 20963 892 21011 893 21013 894 21031 895 21059 896 21067 897 21089 898 21101 899 21139 900 21149 901 21157 902 21163 903 21191 904 21269 905 21283 906 21319 907 21407 908 21419 909 21467 910 21487 911 21503 912 21521 913 21523 914 21557 915 21569 916 21599 917 21611 918 21683 919 21701 920 21727 921 21739 922 21751 923 21803 924 21863 925 21871 926 21911 927 21929 928 21943 929 21977 930 21997 931 22031 932 22051 933 22067 934 22079 935 22091 936 22109 937 22147 938 22159 939 22189 940 22193 941 22271 942 22279 943 22283 944 22291 945 22303 946 22391 947 22483 948 22543 949 22567 950 22619 951 22643 952 22679 953 22691 954 22699 955 22721 956 22727 957 22907 958 22963 959 23003 960 23017 961 23027 962 23039 963 23071 964 23087 965 23099 966 23167 967 23173 968 23203 969 23209 970 23291 971 23311 972 23339 973 23357 974 23371 975 23447 976 23459 977 23473 978 23509 979 23537 980 23561 981 23563 982 23609 983 23629 984 23663 985 23689 986 23719 987 23747 988 23767 989 23813 990 23819 991 23869 992 23887 993 23893 994 23911 995 23917 996 23957 997 23971 998 24019 999 24023 1000 24029