1 2 2 3 3 5 4 7 5 11 6 13 7 17 8 23 9 37 10 47 11 61 12 73 13 83 14 101 15 103 16 107 17 131 18 137 19 151 20 173 21 181 22 233 23 241 24 257 25 263 26 271 27 277 28 283 29 293 30 311 31 313 32 331 33 347 34 367 35 373 36 397 37 443 38 461 39 467 40 503 41 557 42 577 43 593 44 601 45 607 46 641 47 653 48 661 49 683 50 727 51 751 52 761 53 773 54 787 55 797 56 853 57 863 58 887 59 907 60 937 61 941 62 947 63 971 64 1013 65 1033 66 1061 67 1063 68 1091 69 1103 70 1117 71 1151 72 1171 73 1193 74 1201 75 1283 76 1321 77 1327 78 1361 79 1381 80 1423 81 1427 82 1433 83 1451 84 1453 85 1481 86 1487 87 1511 88 1531 89 1553 90 1567 91 1607 92 1613 93 1693 94 1733 95 1777 96 1787 97 1811 98 1823 99 1831 100 1847 101 1873 102 1907 103 1931 104 1973 105 1987 106 1993 107 2027 108 2063 109 2081 110 2137 111 2153 112 2161 113 2203 114 2221 115 2281 116 2287 117 2293 118 2333 119 2347 120 2351 121 2357 122 2417 123 2447 124 2531 125 2543 126 2551 127 2593 128 2621 129 2677 130 2711 131 2741 132 2753 133 2767 134 2791 135 2851 136 2861 137 2897 138 2903 139 2971 140 3037 141 3061 142 3163 143 3181 144 3203 145 3251 146 3257 147 3307 148 3391 149 3407 150 3413 151 3433 152 3457 153 3491 154 3511 155 3527 156 3541 157 3547 158 3581 159 3583 160 3593 161 3623 162 3631 163 3643 164 3671 165 3673 166 3677 167 3691 168 3761 169 3797 170 3923 171 4001 172 4003 173 4007 174 4073 175 4091 176 4127 177 4133 178 4153 179 4157 180 4217 181 4241 182 4273 183 4391 184 4423 185 4441 186 4447 187 4493 188 4507 189 4517 190 4547 191 4561 192 4597 193 4637 194 4657 195 4703 196 4787 197 4793 198 4801 199 4813 200 4861 201 4931 202 4933 203 4967 204 4993 205 5023 206 5051 207 5107 208 5197 209 5231 210 5261 211 5281 212 5347 213 5387 214 5393 215 5407 216 5413 217 5417 218 5431 219 5441 220 5557 221 5581 222 5591 223 5623 224 5693 225 5711 226 5717 227 5791 228 5801 229 5807 230 5827 231 5843 232 5851 233 5903 234 5987 235 6011 236 6053 237 6101 238 6131 239 6163 240 6173 241 6247 242 6263 243 6277 244 6353 245 6361 246 6373 247 6451 248 6473 249 6673 250 6737 251 6793 252 6803 253 6823 254 6841 255 6857 256 6863 257 6871 258 6883 259 6907 260 6911 261 6977 262 6991 263 6997 264 7121 265 7177 266 7193 267 7297 268 7331 269 7481 270 7523 271 7541 272 7573 273 7691 274 7703 275 7741 276 7853 277 7901 278 7927 279 7933 280 7937 281 7963 282 8081 283 8087 284 8147 285 8167 286 8243 287 8273 288 8291 289 8297 290 8353 291 8377 292 8423 293 8431 294 8447 295 8461 296 8573 297 8581 298 8731 299 8761 300 8887 301 8893 302 9067 303 9091 304 9133 305 9151 306 9203 307 9277 308 9377 309 9397 310 9413 311 9421 312 9433 313 9461 314 9463 315 9497 316 9547 317 9613 318 9631 319 9643 320 9767 321 9781 322 9851 323 9901 324 9907 325 9923 326 10037 327 10223 328 10247 329 10253 330 10267 331 10271 332 10303 333 10313 334 10321 335 10331 336 10357 337 10391 338 10427 339 10457 340 10513 341 10601 342 10651 343 10687 344 10733 345 10771 346 10853 347 10861 348 10867 349 10903 350 10973 351 11057 352 11083 353 11087 354 11261 355 11287 356 11311 357 11321 358 11423 359 11443 360 11447 361 11483 362 11491 363 11503 364 11527 365 11701 366 11743 367 11777 368 11807 369 11813 370 11833 371 11903 372 11927 373 11941 374 11953 375 11981 376 12007 377 12037 378 12107 379 12113 380 12143 381 12227 382 12323 383 12421 384 12437 385 12451 386 12487 387 12613 388 12647 389 12757 390 12763 391 12841 392 12893 393 12941 394 12953 395 12973 396 12983 397 13001 398 13043 399 13163 400 13177 401 13331 402 13381 403 13421 404 13463 405 13477 406 13487 407 13537 408 13577 409 13591 410 13633 411 13697 412 13711 413 13723 414 13751 415 13841 416 13883 417 13901 418 13907 419 13997 420 14011 421 14033 422 14051 423 14083 424 14087 425 14143 426 14153 427 14207 428 14303 429 14347 430 14387 431 14411 432 14423 433 14431 434 14461 435 14537 436 14591 437 14593 438 14657 439 14723 440 14737 441 14851 442 14867 443 14983 444 15031 445 15073 446 15083 447 15091 448 15131 449 15137 450 15193 451 15217 452 15391 453 15413 454 15451 455 15461 456 15493 457 15551 458 15581 459 15601 460 15661 461 15683 462 15733 463 15767 464 15787 465 15791 466 15803 467 15817 468 15881 469 15907 470 15913 471 15923 472 15991 473 16007 474 16033 475 16111 476 16127 477 16141 478 16193 479 16217 480 16231 481 16363 482 16411 483 16427 484 16481 485 16561 486 16573 487 16607 488 16631 489 16651 490 16741 491 16747 492 16831 493 16903 494 16921 495 17033 496 17093 497 17107 498 17183 499 17231 500 17317 501 17327 502 17341 503 17351 504 17387 505 17443 506 17467 507 17471 508 17491 509 17657 510 17681 511 17707 512 17713 513 17783 514 17791 515 17827 516 17891 517 17911 518 17971 519 17987 520 18013 521 18041 522 18077 523 18121 524 18133 525 18191 526 18211 527 18217 528 18251 529 18253 530 18301 531 18307 532 18353 533 18413 534 18427 535 18517 536 18521 537 18701 538 18713 539 18743 540 18757 541 18793 542 18911 543 18947 544 19081 545 19141 546 19183 547 19213 548 19267 549 19301 550 19373 551 19423 552 19471 553 19507 554 19543 555 19553 556 19571 557 19583 558 19603 559 19841 560 19927 561 19973 562 19997 563 20011 564 20047 565 20071 566 20101 567 20123 568 20173 569 20177 570 20327 571 20407 572 20521 573 20543 574 20551 575 20563 576 20611 577 20663 578 20681 579 20717 580 20743 581 20897 582 20921 583 20947 584 20981 585 20983 586 21011 587 21013 588 21143 589 21157 590 21187 591 21227 592 21277 593 21341 594 21391 595 21433 596 21487 597 21493 598 21521 599 21563 600 21601 601 21661 602 21683 603 21713 604 21727 605 21737 606 21773 607 21821 608 21991 609 22003 610 22067 611 22073 612 22091 613 22111 614 22123 615 22307 616 22343 617 22381 618 22447 619 22481 620 22501 621 22567 622 22571 623 22621 624 22643 625 22717 626 22721 627 22741 628 22853 629 22907 630 22937 631 22943 632 23027 633 23041 634 23053 635 23071 636 23291 637 23293 638 23333 639 23357 640 23371 641 23431 642 23447 643 23473 644 23497 645 23537 646 23567 647 23603 648 23687 649 23761 650 23827 651 23873 652 23911 653 23917 654 23957 655 23971 656 24023 657 24043 658 24071 659 24097 660 24203 661 24281 662 24317 663 24337 664 24373 665 24391 666 24421 667 24527 668 24547 669 24623 670 24631 671 24677 672 24691 673 24733 674 24763 675 24821 676 24917 677 24967 678 24971 679 25037 680 25057 681 25073 682 25087 683 25097 684 25147 685 25153 686 25163 687 25171 688 25237 689 25247 690 25367 691 25373 692 25423 693 25541 694 25583 695 25601 696 25693 697 25717 698 25763 699 25801 700 25841 701 25847 702 25867 703 25933 704 25951 705 25981 706 26003 707 26021 708 26053 709 26113 710 26161 711 26203 712 26227 713 26263 714 26357 715 26371 716 26393 717 26407 718 26513 719 26627 720 26633 721 26681 722 26693 723 26701 724 26731 725 26737 726 26777 727 26801 728 26813 729 26861 730 26921 731 26927 732 26947 733 26987 734 27073 735 27143 736 27191 737 27271 738 27337 739 27407 740 27431 741 27437 742 27457 743 27541 744 27611 745 27617 746 27647 747 27691 748 27697 749 27701 750 27733 751 27767 752 27851 753 27901 754 27947 755 27983 756 28087 757 28297 758 28307 759 28513 760 28517 761 28571 762 28573 763 28597 764 28627 765 28703 766 28751 767 28753 768 28793 769 28837 770 28843 771 28933 772 29167 773 29173 774 29221 775 29287 776 29297 777 29327 778 29363 779 29383 780 29411 781 29483 782 29501 783 29537 784 29581 785 29663 786 29741 787 29761 788 29803 789 29851 790 29867 791 29881 792 29921 793 29927 794 29983 795 30091 796 30113 797 30133 798 30181 799 30187 800 30197 801 30203 802 30293 803 30341 804 30431 805 30467 806 30553 807 30557 808 30637 809 30713 810 30781 811 30817 812 30893 813 30911 814 31063 815 31121 816 31147 817 31223 818 31231 819 31237 820 31307 821 31321 822 31327 823 31357 824 31387 825 31393 826 31477 827 31511 828 31531 829 31573 830 31607 831 31643 832 31723 833 31751 834 31793 835 31883 836 32051 837 32057 838 32077 839 32083 840 32141 841 32143 842 32191 843 32237 844 32251 845 32323 846 32353 847 32363 848 32377 849 32413 850 32441 851 32443 852 32507 853 32647 854 32653 855 32693 856 32713 857 32717 858 32783 859 32843 860 32933 861 32941 862 32993 863 33023 864 33037 865 33071 866 33073 867 33161 868 33211 869 33247 870 33301 871 33637 872 33641 873 33703 874 33721 875 33773 876 33791 877 33871 878 33961 879 34061 880 34211 881 34253 882 34267 883 34297 884 34313 885 34327 886 34367 887 34403 888 34421 889 34471 890 34487 891 34513 892 34591 893 34603 894 34607 895 34613 896 34667 897 34781 898 34807 899 34871 900 34877 901 34883 902 34961 903 34981 904 35023 905 35053 906 35081 907 35083 908 35107 909 35251 910 35257 911 35291 912 35311 913 35447 914 35507 915 35537 916 35677 917 35747 918 35753 919 35797 920 35801 921 35831 922 35863 923 35977 924 35983 925 35993 926 36017 927 36131 928 36161 929 36263 930 36341 931 36433 932 36473 933 36587 934 36637 935 36677 936 36691 937 36713 938 36721 939 36781 940 36791 941 36847 942 36871 943 36923 944 36931 945 36943 946 37021 947 37061 948 37181 949 37201 950 37217 951 37223 952 37307 953 37447 954 37511 955 37537 956 37571 957 37643 958 37657 959 37747 960 37861 961 37951 962 37957 963 37991 964 38167 965 38237 966 38273 967 38303 968 38317 969 38327 970 38351 971 38371 972 38447 973 38453 974 38461 975 38561 976 38593 977 38653 978 38783 979 38803 980 38873 981 38891 982 38903 983 38933 984 39023 985 39043 986 39133 987 39161 988 39163 989 39241 990 39443 991 39451 992 39503 993 39511 994 39563 995 39581 996 39727 997 39791 998 39863 999 39877 1000 39937