1 2 2 3 3 7 4 17 5 23 6 31 7 41 8 47 9 71 10 73 11 79 12 103 13 127 14 137 15 151 16 167 17 191 18 199 19 223 20 239 21 263 22 271 23 311 24 337 25 359 26 367 27 383 28 401 29 431 30 439 31 449 32 463 33 479 34 487 35 503 36 521 37 569 38 577 39 599 40 601 41 607 42 631 43 641 44 647 45 719 46 727 47 743 48 751 49 761 50 809 51 823 52 839 53 857 54 863 55 887 56 911 57 919 58 929 59 937 60 953 61 967 62 977 63 983 64 991 65 1031 66 1033 67 1039 68 1063 69 1087 70 1103 71 1151 72 1153 73 1201 74 1223 75 1231 76 1249 77 1279 78 1303 79 1319 80 1327 81 1361 82 1367 83 1399 84 1409 85 1423 86 1439 87 1447 88 1471 89 1487 90 1511 91 1543 92 1559 93 1567 94 1583 95 1607 96 1609 97 1663 98 1697 99 1753 100 1759 101 1777 102 1783 103 1801 104 1823 105 1831 106 1847 107 1871 108 1879 109 1951 110 1999 111 2039 112 2063 113 2081 114 2087 115 2089 116 2111 117 2113 118 2143 119 2153 120 2207 121 2239 122 2281 123 2287 124 2297 125 2311 126 2351 127 2383 128 2399 129 2417 130 2423 131 2447 132 2473 133 2503 134 2543 135 2551 136 2591 137 2593 138 2609 139 2633 140 2647 141 2663 142 2671 143 2687 144 2689 145 2711 146 2719 147 2729 148 2753 149 2767 150 2777 151 2791 152 2801 153 2833 154 2857 155 2879 156 2887 157 2897 158 2903 159 2927 160 2999 161 3023 162 3041 163 3049 164 3079 165 3119 166 3121 167 3167 168 3191 169 3209 170 3217 171 3271 172 3313 173 3319 174 3329 175 3343 176 3359 177 3361 178 3391 179 3407 180 3463 181 3511 182 3527 183 3529 184 3559 185 3583 186 3593 187 3607 188 3617 189 3623 190 3631 191 3671 192 3673 193 3719 194 3727 195 3767 196 3823 197 3847 198 3863 199 3881 200 3911 201 3919 202 3929 203 3943 204 3967 205 4007 206 4057 207 4073 208 4079 209 4111 210 4127 211 4153 212 4159 213 4177 214 4201 215 4231 216 4241 217 4271 218 4273 219 4297 220 4327 221 4337 222 4391 223 4423 224 4447 225 4463 226 4513 227 4519 228 4567 229 4583 230 4591 231 4639 232 4649 233 4657 234 4663 235 4673 236 4679 237 4703 238 4751 239 4759 240 4783 241 4793 242 4799 243 4801 244 4831 245 4871 246 4889 247 4903 248 4919 249 4943 250 4951 251 4967 252 4993 253 4999 254 5009 255 5023 256 5039 257 5087 258 5113 259 5119 260 5153 261 5167 262 5209 263 5231 264 5233 265 5273 266 5279 267 5303 268 5351 269 5399 270 5407 271 5417 272 5431 273 5441 274 5471 275 5479 276 5503 277 5519 278 5527 279 5569 280 5591 281 5623 282 5639 283 5647 284 5657 285 5689 286 5711 287 5737 288 5743 289 5783 290 5791 291 5801 292 5807 293 5839 294 5849 295 5879 296 5881 297 5897 298 5903 299 5927 300 6007 301 6047 302 6079 303 6113 304 6121 305 6143 306 6151 307 6199 308 6247 309 6257 310 6263 311 6271 312 6287 313 6311 314 6329 315 6343 316 6359 317 6361 318 6367 319 6473 320 6481 321 6529 322 6551 323 6553 324 6599 325 6607 326 6679 327 6703 328 6719 329 6737 330 6791 331 6793 332 6823 333 6833 334 6841 335 6863 336 6871 337 6911 338 6959 339 6967 340 6977 341 6983 342 6991 343 7001 344 7039 345 7079 346 7103 347 7127 348 7129 349 7151 350 7159 351 7193 352 7207 353 7247 354 7351 355 7393 356 7433 357 7457 358 7487 359 7489 360 7559 361 7583 362 7591 363 7607 364 7639 365 7649 366 7673 367 7687 368 7703 369 7727 370 7753 371 7759 372 7823 373 7879 374 7919 375 7927 376 7937 377 7951 378 7993 379 8009 380 8039 381 8087 382 8111 383 8161 384 8167 385 8191 386 8209 387 8231 388 8233 389 8263 390 8287 391 8297 392 8311 393 8423 394 8431 395 8447 396 8513 397 8527 398 8543 399 8599 400 8623 401 8647 402 8663 403 8681 404 8713 405 8719 406 8753 407 8761 408 8783 409 8807 410 8831 411 8839 412 8849 413 8863 414 8887 415 8951 416 8999 417 9001 418 9007 419 9041 420 9103 421 9127 422 9151 423 9161 424 9199 425 9239 426 9241 427 9257 428 9311 429 9319 430 9337 431 9343 432 9391 433 9431 434 9439 435 9463 436 9479 437 9497 438 9511 439 9551 440 9601 441 9623 442 9631 443 9649 444 9679 445 9689 446 9697 447 9719 448 9721 449 9743 450 9767 451 9769 452 9791 453 9833 454 9839 455 9857 456 9871 457 9887 458 9929 459 9967 460 10007 461 10039 462 10079 463 10103 464 10111 465 10151 466 10159 467 10169 468 10177 469 10193 470 10223 471 10247 472 10271 473 10289 474 10303 475 10313 476 10343 477 10369 478 10391 479 10399 480 10463 481 10487 482 10513 483 10529 484 10559 485 10567 486 10601 487 10607 488 10631 489 10639 490 10657 491 10663 492 10687 493 10711 494 10799 495 10831 496 10847 497 10903 498 10993 499 11047 500 11071 501 11087 502 11113 503 11119 504 11159 505 11161 506 11239 507 11257 508 11273 509 11279 510 11287 511 11311 512 11329 513 11351 514 11369 515 11383 516 11393 517 11399 518 11423 519 11447 520 11471 521 11489 522 11503 523 11519 524 11527 525 11551 526 11617 527 11681 528 11719 529 11743 530 11783 531 11807 532 11831 533 11839 534 11863 535 11887 536 11897 537 11903 538 11927 539 11959 540 12007 541 12049 542 12071 543 12073 544 12113 545 12119 546 12143 547 12239 548 12241 549 12263 550 12281 551 12343 552 12391 553 12401 554 12409 555 12457 556 12479 557 12487 558 12503 559 12511 560 12527 561 12553 562 12577 563 12583 564 12647 565 12671 566 12689 567 12697 568 12703 569 12743 570 12791 571 12799 572 12809 573 12823 574 12841 575 12911 576 12919 577 12953 578 12959 579 12967 580 12983 581 13001 582 13007 583 13063 584 13103 585 13127 586 13151 587 13159 588 13183 589 13241 590 13313 591 13327 592 13367 593 13399 594 13417 595 13441 596 13457 597 13463 598 13487 599 13553 600 13567 601 13577 602 13591 603 13633 604 13649 605 13679 606 13687 607 13697 608 13711 609 13721 610 13751 611 13759 612 13799 613 13807 614 13831 615 13879 616 13903 617 13921 618 13967 619 13999 620 14009 621 14033 622 14057 623 14071 624 14081 625 14087 626 14143 627 14153 628 14159 629 14177 630 14207 631 14303 632 14327 633 14401 634 14407 635 14423 636 14431 637 14447 638 14449 639 14479 640 14489 641 14503 642 14519 643 14543 644 14551 645 14561 646 14591 647 14593 648 14639 649 14657 650 14713 651 14737 652 14759 653 14767 654 14783 655 14831 656 14879 657 14887 658 14929 659 14951 660 14983 661 15031 662 15073 663 15121 664 15137 665 15161 666 15193 667 15199 668 15217 669 15233 670 15241 671 15263 672 15271 673 15287 674 15289 675 15313 676 15319 677 15329 678 15359 679 15361 680 15377 681 15383 682 15391 683 15401 684 15439 685 15473 686 15497 687 15511 688 15527 689 15551 690 15559 691 15583 692 15607 693 15641 694 15647 695 15671 696 15679 697 15727 698 15737 699 15767 700 15791 701 15823 702 15887 703 15919 704 15959 705 15991 706 16001 707 16007 708 16063 709 16073 710 16087 711 16097 712 16103 713 16111 714 16127 715 16183 716 16217 717 16223 718 16231 719 16249 720 16319 721 16417 722 16447 723 16481 724 16487 725 16519 726 16529 727 16567 728 16607 729 16631 730 16633 731 16703 732 16729 733 16759 734 16823 735 16831 736 16871 737 16879 738 16889 739 16903 740 16927 741 16937 742 16943 743 17047 744 17137 745 17159 746 17167 747 17183 748 17191 749 17207 750 17209 751 17231 752 17239 753 17327 754 17351 755 17359 756 17377 757 17383 758 17393 759 17431 760 17471 761 17489 762 17497 763 17519 764 17551 765 17599 766 17623 767 17657 768 17681 769 17737 770 17783 771 17791 772 17807 773 17839 774 17863 775 17881 776 17903 777 17911 778 17921 779 17929 780 17959 781 18047 782 18089 783 18119 784 18121 785 18127 786 18143 787 18169 788 18191 789 18199 790 18223 791 18287 792 18289 793 18311 794 18329 795 18367 796 18401 797 18433 798 18439 799 18481 800 18503 801 18583 802 18671 803 18679 804 18719 805 18743 806 18839 807 18911 808 18919 809 18959 810 19001 811 19031 812 19073 813 19079 814 19087 815 19183 816 19207 817 19231 818 19249 819 19319 820 19391 821 19417 822 19423 823 19441 824 19447 825 19463 826 19471 827 19543 828 19553 829 19559 830 19583 831 19687 832 19697 833 19727 834 19751 835 19759 836 19777 837 19889 838 19913 839 19919 840 19927 841 19937 842 19961 843 19991 844 19993 845 20023 846 20047 847 20063 848 20071 849 20089 850 20113 851 20129 852 20143 853 20183 854 20201 855 20231 856 20249 857 20287 858 20327 859 20353 860 20359 861 20393 862 20399 863 20407 864 20431 865 20441 866 20479 867 20521 868 20543 869 20551 870 20599 871 20639 872 20641 873 20663 874 20681 875 20719 876 20743 877 20753 878 20759 879 20807 880 20809 881 20849 882 20857 883 20879 884 20887 885 20903 886 20959 887 20983 888 21023 889 21031 890 21143 891 21191 892 21193 893 21247 894 21313 895 21319 896 21377 897 21383 898 21391 899 21401 900 21407 901 21433 902 21481 903 21487 904 21503 905 21529 906 21559 907 21577 908 21599 909 21601 910 21617 911 21647 912 21673 913 21727 914 21737 915 21751 916 21767 917 21799 918 21839 919 21841 920 21863 921 21871 922 21881 923 21911 924 21929 925 21943 926 21961 927 21991 928 22031 929 22039 930 22063 931 22073 932 22079 933 22111 934 22159 935 22193 936 22247 937 22271 938 22279 939 22303 940 22343 941 22367 942 22391 943 22409 944 22433 945 22441 946 22447 947 22481 948 22511 949 22543 950 22567 951 22639 952 22679 953 22727 954 22751 955 22769 956 22777 957 22783 958 22807 959 22817 960 22871 961 22937 962 22943 963 22961 964 23017 965 23039 966 23041 967 23063 968 23071 969 23081 970 23087 971 23143 972 23159 973 23167 974 23201 975 23209 976 23279 977 23297 978 23311 979 23321 980 23327 981 23399 982 23431 983 23447 984 23473 985 23567 986 23599 987 23623 988 23663 989 23671 990 23687 991 23719 992 23743 993 23753 994 23761 995 23767 996 23831 997 23833 998 23857 999 23879 1000 23887