1 3 2 5 3 7 4 11 5 13 6 19 7 23 8 31 9 37 10 43 11 47 12 61 13 67 14 73 15 79 16 103 17 127 18 151 19 157 20 163 21 191 22 193 23 211 24 223 25 271 26 277 27 283 28 313 29 331 30 367 31 383 32 397 33 421 34 457 35 463 36 487 37 523 38 541 39 547 40 607 41 613 42 631 43 661 44 673 45 691 46 733 47 751 48 757 49 787 50 823 51 877 52 907 53 991 54 997 55 1051 56 1087 57 1093 58 1123 59 1153 60 1171 61 1201 62 1213 63 1237 64 1279 65 1303 66 1321 67 1327 68 1381 69 1423 70 1447 71 1453 72 1471 73 1531 74 1543 75 1621 76 1657 77 1663 78 1723 79 1753 80 1783 81 1831 82 1867 83 1873 84 1933 85 1951 86 1993 87 2011 88 2017 89 2083 90 2137 91 2143 92 2251 93 2341 94 2347 95 2371 96 2383 97 2467 98 2473 99 2503 100 2557 101 2593 102 2647 103 2671 104 2707 105 2731 106 2767 107 2791 108 2797 109 2803 110 2857 111 2917 112 2971 113 3061 114 3187 115 3217 116 3253 117 3271 118 3307 119 3313 120 3391 121 3463 122 3511 123 3517 124 3547 125 3583 126 3631 127 3643 128 3727 129 3733 130 3823 131 3907 132 3931 133 3967 134 4021 135 4051 136 4057 137 4111 138 4177 139 4243 140 4261 141 4273 142 4327 143 4357 144 4363 145 4441 146 4447 147 4561 148 4567 149 4603 150 4621 151 4651 152 4723 153 4831 154 4903 155 4933 156 4951 157 5023 158 5077 159 5101 160 5107 161 5113 162 5119 163 5227 164 5233 165 5413 166 5437 167 5443 168 5503 169 5527 170 5581 171 5647 172 5701 173 5743 174 5791 175 5923 176 6007 177 6037 178 6043 179 6073 180 6091 181 6121 182 6133 183 6143 184 6151 185 6211 186 6217 187 6337 188 6361 189 6367 190 6373 191 6427 192 6451 193 6547 194 6637 195 6661 196 6703 197 6781 198 6823 199 6871 200 6883 201 6997 202 7057 203 7213 204 7243 205 7351 206 7393 207 7417 208 7477 209 7507 210 7537 211 7603 212 7723 213 7753 214 7927 215 7933 216 8011 217 8053 218 8101 219 8167 220 8191 221 8221 222 8263 223 8311 224 8317 225 8353 226 8443 227 8461 228 8521 229 8563 230 8677 231 8713 232 8863 233 8893 234 8971 235 9007 236 9013 237 9067 238 9091 239 9103 240 9133 241 9181 242 9187 243 9241 244 9277 245 9343 246 9391 247 9403 248 9601 249 9643 250 9661 251 9721 252 9787 253 9817 254 9871 255 9901 256 9907 257 9973 258 10111 259 10333 260 10357 261 10453 262 10531 263 10567 264 10627 265 10651 266 10687 267 10771 268 10831 269 10837 270 10861 271 10957 272 11047 273 11071 274 11113 275 11161 276 11317 277 11383 278 11443 279 11497 280 11503 281 11587 282 11677 283 11701 284 11743 285 11827 286 11863 287 11887 288 12043 289 12073 290 12157 291 12163 292 12241 293 12301 294 12343 295 12391 296 12421 297 12433 298 12457 299 12541 300 12547 301 12553 302 12601 303 12703 304 12721 305 12757 306 12763 307 12841 308 12853 309 12967 310 13003 311 13093 312 13183 313 13291 314 13381 315 13417 316 13567 317 13591 318 13627 319 13681 320 13711 321 13807 322 13921 323 13933 324 13963 325 14071 326 14107 327 14323 328 14407 329 14437 330 14593 331 14683 332 14737 333 14821 334 14887 335 14983 336 15013 337 15031 338 15073 339 15121 340 15187 341 15241 342 15277 343 15331 344 15361 345 15373 346 15451 347 15583 348 15607 349 15643 350 15667 351 15727 352 15733 353 15787 354 15901 355 15991 356 16033 357 16063 358 16087 359 16231 360 16333 361 16363 362 16381 363 16417 364 16447 365 16573 366 16633 367 16657 368 16831 369 16843 370 16903 371 16921 372 16963 373 17011 374 17041 375 17047 376 17053 377 17077 378 17257 379 17293 380 17377 381 17431 382 17491 383 17551 384 17623 385 17683 386 17791 387 17827 388 17851 389 17881 390 17911 391 17923 392 17971 393 18013 394 18097 395 18133 396 18181 397 18217 398 18253 399 18301 400 18313 401 18397 402 18481 403 18553 404 18637 405 18691 406 18793 407 19087 408 19231 409 19237 410 19267 411 19423 412 19441 413 19471 414 19477 415 19483 416 19507 417 19717 418 19801 419 19813 420 19861 421 19867 422 19891 423 20011 424 20023 425 20143 426 20287 427 20323 428 20347 429 20353 430 20407 431 20431 432 20479 433 20533 434 20611 435 20641 436 20743 437 20857 438 20947 439 21001 440 21061 441 21187 442 21193 443 21211 444 21247 445 21277 446 21313 447 21523 448 21577 449 21661 450 21673 451 21751 452 21817 453 21871 454 21991 455 22003 456 22027 457 22093 458 22111 459 22123 460 22291 461 22501 462 22543 463 22573 464 22621 465 22783 466 22807 467 22963 468 22993 469 23053 470 23131 471 23167 472 23173 473 23203 474 23227 475 23251 476 23371 477 23557 478 23623 479 23677 480 23767 481 23773 482 23887 483 23917 484 24007 485 24043 486 24097 487 24151 488 24223 489 24391 490 24421 491 24481 492 24571 493 24631 494 24691 495 24781 496 24841 497 24847 498 24943 499 24967 500 25033 501 25147 502 25153 503 25183 504 25237 505 25243 506 25303 507 25411 508 25447 509 25471 510 25561 511 25657 512 25903 513 25933 514 25951 515 26017 516 26083 517 26203 518 26251 519 26293 520 26317 521 26407 522 26437 523 26497 524 26647 525 26821 526 26833 527 26881 528 26947 529 26953 530 27043 531 27073 532 27127 533 27211 534 27253 535 27337 536 27361 537 27427 538 27457 539 27487 540 27583 541 27751 542 27883 543 27997 544 28051 545 28057 546 28087 547 28297 548 28351 549 28393 550 28411 551 28591 552 28603 553 28663 554 28771 555 28813 556 28837 557 28843 558 28921 559 28927 560 29023 561 29101 562 29131 563 29167 564 29311 565 29383 566 29473 567 29527 568 29641 569 29671 570 29803 571 29863 572 29947 573 29983 574 30091 575 30181 576 30187 577 30223 578 30241 579 30307 580 30427 581 30517 582 30553 583 30577 584 30637 585 30661 586 30697 587 30763 588 30781 589 30853 590 31081 591 31183 592 31231 593 31237 594 31267 595 31321 596 31333 597 31357 598 31477 599 31531 600 31543 601 31567 602 31573 603 31627 604 31663 605 31873 606 31981 607 32173 608 32191 609 32323 610 32371 611 32377 612 32443 613 32467 614 32491 615 32497 616 32533 617 32587 618 32833 619 32887 620 32971 621 33037 622 33091 623 33223 624 33247 625 33301 626 33343 627 33391 628 33457 629 33493 630 33547 631 33751 632 33757 633 33961 634 34057 635 34147 636 34171 637 34183 638 34213 639 34273 640 34303 641 34381 642 34513 643 34651 644 34687 645 34897 646 34963 647 34981 648 35227 649 35311 650 35317 651 35323 652 35407 653 35521 654 35527 655 35677 656 35731 657 35803 658 35851 659 35863 660 35977 661 36097 662 36151 663 36241 664 36433 665 36457 666 36643 667 36691 668 36793 669 36877 670 36901 671 36913 672 36943 673 37123 674 37171 675 37243 676 37273 677 37321 678 37357 679 37363 680 37423 681 37483 682 37507 683 37567 684 37573 685 37717 686 37747 687 37783 688 37831 689 37951 690 37957 691 37963 692 37987 693 38083 694 38281 695 38287 696 38431 697 38461 698 38671 699 38707 700 38767 701 38833 702 38953 703 38971 704 38977 705 39163 706 39217 707 39343 708 39373 709 39397 710 39607 711 39631 712 39733 713 40063 714 40087 715 40093 716 40177 717 40213 718 40471 719 40531 720 40693 721 40771 722 40813 723 40903 724 40927 725 41011 726 41017 727 41023 728 41203 729 41221 730 41263 731 41281 732 41413 733 41617 734 41851 735 41863 736 41893 737 41947 738 41983 739 42061 740 42337 741 42373 742 42403 743 42451 744 42463 745 42667 746 42751 747 42793 748 42961 749 43117 750 43177 751 43201 752 43321 753 43411 754 43543 755 43573 756 43591 757 43597 758 43633 759 43711 760 43717 761 43891 762 44053 763 44101 764 44221 765 44257 766 44293 767 44371 768 44623 769 44647 770 44683 771 44851 772 44893 773 44971 774 44983 775 45061 776 45127 777 45337 778 45403 779 45433 780 45481 781 45553 782 45613 783 45691 784 45823 785 45841 786 45943 787 46021 788 46141 789 46261 790 46327 791 46351 792 46447 793 46567 794 46687 795 46723 796 46807 797 46831 798 46861 799 46867 800 46993 801 47017 802 47161 803 47251 804 47353 805 47407 806 47521 807 47533 808 47623 809 47653 810 47713 811 47737 812 47743 813 47797 814 47857 815 47947 816 48121 817 48163 818 48193 819 48337 820 48571 821 48673 822 48757 823 48781 824 48787 825 48907 826 48991 827 49003 828 49033 829 49123 830 49207 831 49261 832 49393 833 49417 834 49597 835 49603 836 49663 837 49681 838 49747 839 49831 840 49891 841 49957 842 50221 843 50341 844 50377 845 50527 846 50587 847 50671 848 50683 849 50821 850 50893 851 50971 852 51031 853 51157 854 51217 855 51241 856 51283 857 51343 858 51481 859 51487 860 51517 861 51607 862 51637 863 51691 864 51871 865 52027 866 52057 867 52081 868 52147 869 52237 870 52321 871 52453 872 52501 873 52543 874 52567 875 52747 876 52783 877 52813 878 52861 879 52951 880 52957 881 52963 882 53077 883 53113 884 53281 885 53323 886 53401 887 53407 888 53527 889 53551 890 53623 891 53887 892 53917 893 54091 894 54121 895 54133 896 54181 897 54217 898 54367 899 54421 900 54517 901 54541 902 54583 903 54631 904 54673 905 54721 906 54727 907 54787 908 54973 909 55051 910 55057 911 55381 912 55501 913 55603 914 55633 915 55711 916 55807 917 55837 918 55903 919 55921 920 55927 921 55933 922 55987 923 56053 924 56101 925 56113 926 56131 927 56197 928 56311 929 56383 930 56401 931 56431 932 56437 933 56527 934 56611 935 56701 936 56767 937 56773 938 56821 939 56827 940 56857 941 56893 942 56911 943 57073 944 57097 945 57193 946 57241 947 57271 948 57283 949 57373 950 57457 951 57487 952 57751 953 57787 954 57853 955 57943 956 58111 957 58147 958 58153 959 58171 960 58243 961 58363 962 58417 963 58441 964 58537 965 58543 966 58567 967 58573 968 58693 969 58831 970 58963 971 59011 972 59053 973 59083 974 59197 975 59221 976 59263 977 59281 978 59341 979 59467 980 59671 981 59743 982 59833 983 60127 984 60217 985 60223 986 60271 987 60331 988 60337 989 60373 990 60427 991 60607 992 60637 993 60727 994 60733 995 60937 996 61051 997 61057 998 61153 999 61261 1000 61297