1 3 2 5 3 7 4 11 5 13 6 23 7 31 8 37 9 41 10 43 11 71 12 73 13 101 14 131 15 151 16 163 17 167 18 173 19 181 20 197 21 211 22 233 23 251 24 263 25 277 26 283 27 317 28 353 29 373 30 383 31 401 32 431 33 433 34 467 35 491 36 547 37 557 38 571 39 587 40 593 41 607 42 643 43 653 44 701 45 727 46 733 47 761 48 823 49 857 50 881 51 907 52 911 53 937 54 983 55 991 56 1013 57 1021 58 1031 59 1063 60 1087 61 1151 62 1153 63 1181 64 1217 65 1231 66 1237 67 1291 68 1327 69 1361 70 1427 71 1451 72 1511 73 1523 74 1553 75 1571 76 1597 77 1607 78 1621 79 1627 80 1723 81 1753 82 1787 83 1801 84 1811 85 1823 86 1847 87 1861 88 1901 89 1951 90 1993 91 2081 92 2087 93 2141 94 2143 95 2161 96 2207 97 2273 98 2281 99 2297 100 2531 101 2551 102 2557 103 2633 104 2663 105 2683 106 2711 107 2713 108 2837 109 2843 110 2903 111 2971 112 3037 113 3187 114 3221 115 3253 116 3301 117 3313 118 3331 119 3343 120 3433 121 3463 122 3491 123 3533 124 3541 125 3571 126 3593 127 3607 128 3623 129 3631 130 3673 131 3701 132 3851 133 3863 134 3947 135 4001 136 4013 137 4027 138 4057 139 4091 140 4133 141 4217 142 4261 143 4327 144 4363 145 4421 146 4423 147 4441 148 4451 149 4517 150 4603 151 4651 152 4673 153 4691 154 4751 155 4861 156 4933 157 4937 158 4943 159 5021 160 5051 161 5087 162 5147 163 5171 164 5273 165 5281 166 5381 167 5441 168 5477 169 5563 170 5623 171 5653 172 5741 173 5807 174 5813 175 5843 176 5857 177 5867 178 5903 179 5923 180 5953 181 6011 182 6047 183 6091 184 6113 185 6151 186 6197 187 6211 188 6257 189 6263 190 6271 191 6277 192 6311 193 6553 194 6607 195 6653 196 6673 197 6737 198 6781 199 6907 200 6967 201 6983 202 7103 203 7121 204 7127 205 7193 206 7237 207 7297 208 7331 209 7333 210 7411 211 7451 212 7477 213 7523 214 7577 215 7621 216 7643 217 7687 218 7727 219 7823 220 7907 221 8087 222 8093 223 8111 224 8161 225 8191 226 8221 227 8287 228 8291 229 8317 230 8563 231 8647 232 8713 233 8731 234 8761 235 8783 236 8821 237 8837 238 8887 239 8893 240 8951 241 9013 242 9041 243 9043 244 9151 245 9157 246 9227 247 9343 248 9371 249 9473 250 9511 251 9533 252 9643 253 9781 254 9791 255 9817 256 9871 257 9883 258 9941 259 10067 260 10177 261 10337 262 10463 263 10487 264 10501 265 10513 266 10733 267 10771 268 10861 269 10903 270 10993 271 11087 272 11177 273 11213 274 11243 275 11273 276 11317 277 11393 278 11467 279 11471 280 11491 281 11497 282 11551 283 11593 284 11701 285 11717 286 11801 287 11821 288 11833 289 11867 290 11887 291 12041 292 12071 293 12101 294 12113 295 12203 296 12241 297 12251 298 12373 299 12391 300 12401 301 12457 302 12503 303 12527 304 12541 305 12553 306 12577 307 12611 308 12613 309 12637 310 12647 311 12721 312 12743 313 12791 314 12841 315 12911 316 12941 317 13103 318 13127 319 13171 320 13177 321 13367 322 13381 323 13417 324 13421 325 13451 326 13487 327 13513 328 13523 329 13627 330 13681 331 13697 332 13711 333 13781 334 13903 335 14143 336 14153 337 14243 338 14341 339 14407 340 14461 341 14503 342 14557 343 14593 344 14653 345 14683 346 14717 347 14747 348 14767 349 14797 350 14827 351 14957 352 14983 353 15053 354 15077 355 15091 356 15107 357 15137 358 15193 359 15217 360 15313 361 15401 362 15511 363 15581 364 15737 365 15823 366 15881 367 15907 368 16087 369 16097 370 16183 371 16193 372 16223 373 16301 374 16333 375 16433 376 16493 377 16567 378 16573 379 16607 380 16631 381 16703 382 16741 383 16883 384 16903 385 16963 386 17041 387 17077 388 17257 389 17333 390 17401 391 17467 392 17623 393 17783 394 17827 395 17957 396 17981 397 18041 398 18133 399 18143 400 18341 401 18397 402 18413 403 18427 404 18443 405 18451 406 18521 407 18523 408 18587 409 18701 410 18787 411 18793 412 18917 413 19037 414 19073 415 19183 416 19381 417 19387 418 19433 419 19441 420 19501 421 19603 422 19661 423 19681 424 19753 425 19763 426 19777 427 19793 428 19841 429 19843 430 19937 431 19961 432 20011 433 20021 434 20101 435 20123 436 20161 437 20233 438 20297 439 20431 440 20443 441 20483 442 20563 443 20611 444 20693 445 20707 446 20731 447 20743 448 21031 449 21121 450 21221 451 21227 452 21283 453 21397 454 21407 455 21481 456 21487 457 21491 458 21503 459 21521 460 21613 461 21617 462 21713 463 21751 464 21773 465 21881 466 21911 467 21997 468 22037 469 22093 470 22133 471 22153 472 22271 473 22283 474 22367 475 22433 476 22453 477 22481 478 22621 479 22691 480 22777 481 22907 482 22937 483 23027 484 23143 485 23167 486 23203 487 23251 488 23357 489 23431 490 23497 491 23537 492 23563 493 23593 494 23747 495 23831 496 23893 497 23977 498 24023 499 24097 500 24103 501 24113 502 24121 503 24223 504 24337 505 24391 506 24413 507 24593 508 24691 509 24821 510 24847 511 24851 512 24923 513 24953 514 24967 515 25033 516 25087 517 25111 518 25117 519 25121 520 25357 521 25453 522 25577 523 25643 524 25657 525 25667 526 25747 527 25903 528 25913 529 26041 530 26261 531 26297 532 26347 533 26387 534 26501 535 26561 536 26737 537 26863 538 26927 539 27127 540 27191 541 27271 542 27281 543 27427 544 27487 545 27541 546 27551 547 27581 548 27733 549 27791 550 27883 551 27941 552 27983 553 28051 554 28087 555 28123 556 28151 557 28211 558 28283 559 28297 560 28411 561 28447 562 28477 563 28541 564 28591 565 28631 566 28657 567 28703 568 28723 569 28961 570 29077 571 29147 572 29243 573 29251 574 29303 575 29311 576 29347 577 29411 578 29473 579 29663 580 29947 581 30133 582 30211 583 30271 584 30307 585 30347 586 30493 587 30577 588 30593 589 30643 590 30697 591 30727 592 30763 593 30841 594 31063 595 31153 596 31183 597 31193 598 31223 599 31231 600 31247 601 31271 602 31391 603 31393 604 31481 605 31583 606 31601 607 31721 608 31723 609 31847 610 31963 611 31973 612 32077 613 32141 614 32191 615 32237 616 32341 617 32377 618 32411 619 32647 620 32653 621 32831 622 32911 623 32941 624 32971 625 32987 626 33053 627 33203 628 33211 629 33623 630 33703 631 33827 632 33851 633 33931 634 33967 635 33997 636 34033 637 34123 638 34141 639 34253 640 34261 641 34267 642 34273 643 34421 644 34501 645 34511 646 34583 647 34603 648 34693 649 34757 650 34871 651 34883 652 34981 653 35051 654 35117 655 35201 656 35251 657 35447 658 35507 659 35521 660 35603 661 35617 662 35677 663 35831 664 35851 665 35983 666 36007 667 36131 668 36191 669 36277 670 36307 671 36341 672 36433 673 36467 674 36541 675 36563 676 36607 677 36671 678 36761 679 36767 680 36781 681 36857 682 36901 683 36923 684 36943 685 37123 686 37243 687 37277 688 37423 689 37567 690 37607 691 37663 692 37783 693 37897 694 37907 695 37957 696 38083 697 38113 698 38153 699 38287 700 38303 701 38431 702 38453 703 38461 704 38603 705 38651 706 38917 707 39043 708 39107 709 39161 710 39181 711 39217 712 39241 713 39343 714 39371 715 39451 716 39461 717 39503 718 39541 719 39667 720 39703 721 39761 722 39791 723 39821 724 39857 725 39887 726 40031 727 40093 728 40357 729 40361 730 40433 731 40471 732 40597 733 40627 734 40771 735 40823 736 40903 737 40927 738 40961 739 40993 740 41051 741 41183 742 41221 743 41227 744 41351 745 41621 746 41813 747 41851 748 41887 749 41947 750 41953 751 41981 752 41983 753 42043 754 42061 755 42083 756 42181 757 42187 758 42281 759 42337 760 42373 761 42391 762 42407 763 42451 764 42457 765 42461 766 42467 767 42491 768 42641 769 42737 770 42743 771 43003 772 43037 773 43051 774 43223 775 43237 776 43261 777 43403 778 43411 779 43427 780 43661 781 43721 782 43781 783 43793 784 43853 785 43913 786 43933 787 43987 788 44027 789 44053 790 44071 791 44131 792 44453 793 44537 794 44543 795 44623 796 44843 797 44987 798 45013 799 45053 800 45121 801 45181 802 45197 803 45233 804 45263 805 45341 806 45503 807 45541 808 45553 809 45613 810 45677 811 45737 812 45767 813 45841 814 45863 815 45971 816 46153 817 46187 818 46447 819 46451 820 46477 821 46523 822 46633 823 46681 824 46727 825 46933 826 47041 827 47087 828 47407 829 47441 830 47491 831 47507 832 47533 833 47681 834 47741 835 47881 836 47903 837 48247 838 48281 839 48311 840 48341 841 48413 842 48463 843 48487 844 48533 845 48673 846 48731 847 48751 848 48757 849 48767 850 48823 851 48847 852 48907 853 49003 854 49031 855 49177 856 49277 857 49367 858 49597 859 49603 860 49633 861 49741 862 49757 863 49831 864 49927 865 50021 866 50231 867 50261 868 50311 869 50333 870 50417 871 50503 872 50513 873 50543 874 50627 875 50671 876 50723 877 50773 878 50821 879 51047 880 51151 881 51257 882 51287 883 51421 884 51437 885 51473 886 51503 887 51551 888 51647 889 51787 890 51817 891 51853 892 51907 893 51913 894 51977 895 51991 896 52021 897 52361 898 52511 899 52541 900 52567 901 52571 902 52721 903 52747 904 52783 905 52837 906 52901 907 52963 908 52967 909 53017 910 53093 911 53117 912 53173 913 53231 914 53281 915 53401 916 53591 917 53593 918 53611 919 53773 920 53777 921 53791 922 53813 923 53831 924 53887 925 53891 926 53993 927 54217 928 54323 929 54361 930 54403 931 54413 932 54521 933 54623 934 54631 935 54667 936 54787 937 54833 938 54851 939 54941 940 54983 941 55103 942 55207 943 55331 944 55343 945 55411 946 55441 947 55511 948 55667 949 55691 950 55711 951 55921 952 55931 953 55967 954 55997 955 56003 956 56087 957 56123 958 56131 959 56311 960 56333 961 56417 962 56467 963 56501 964 56527 965 56681 966 56713 967 56731 968 56897 969 56993 970 57037 971 57077 972 57097 973 57143 974 57163 975 57193 976 57251 977 57397 978 57413 979 57493 980 57571 981 57697 982 57737 983 57803 984 58147 985 58337 986 58363 987 58403 988 58543 989 58711 990 58763 991 58921 992 58997 993 59077 994 59107 995 59221 996 59281 997 59471 998 59617 999 59671 1000 60013