1 3 2 7 3 13 4 31 5 37 6 43 7 67 8 73 9 79 10 109 11 139 12 157 13 163 14 181 15 193 16 211 17 223 18 229 19 241 20 271 21 277 22 367 23 373 24 379 25 397 26 421 27 433 28 439 29 457 30 463 31 523 32 541 33 571 34 577 35 601 36 607 37 661 38 673 39 709 40 727 41 757 42 769 43 787 44 829 45 853 46 907 47 937 48 967 49 991 50 1039 51 1063 52 1117 53 1153 54 1213 55 1231 56 1237 57 1249 58 1279 59 1321 60 1381 61 1399 62 1447 63 1453 64 1459 65 1483 66 1489 67 1549 68 1567 69 1609 70 1627 71 1699 72 1723 73 1741 74 1747 75 1753 76 1759 77 1783 78 1861 79 1873 80 1879 81 2011 82 2083 83 2089 84 2137 85 2161 86 2179 87 2239 88 2251 89 2293 90 2311 91 2371 92 2377 93 2383 94 2473 95 2521 96 2539 97 2557 98 2617 99 2647 100 2677 101 2707 102 2713 103 2767 104 2833 105 2887 106 2953 107 2971 108 3001 109 3019 110 3037 111 3079 112 3109 113 3169 114 3181 115 3229 116 3271 117 3301 118 3307 119 3313 120 3331 121 3361 122 3391 123 3463 124 3559 125 3613 126 3637 127 3691 128 3697 129 3727 130 3733 131 3739 132 3769 133 3793 134 3853 135 3931 136 3943 137 3967 138 4003 139 4057 140 4093 141 4099 142 4159 143 4261 144 4273 145 4297 146 4357 147 4423 148 4447 149 4483 150 4513 151 4519 152 4597 153 4657 154 4723 155 4729 156 4789 157 4801 158 4831 159 4951 160 4987 161 4993 162 5023 163 5059 164 5107 165 5113 166 5179 167 5197 168 5209 169 5227 170 5437 171 5449 172 5527 173 5569 174 5623 175 5653 176 5659 177 5683 178 5737 179 5749 180 5839 181 5881 182 5953 183 6151 184 6163 185 6199 186 6211 187 6229 188 6361 189 6367 190 6373 191 6397 192 6469 193 6481 194 6577 195 6763 196 6967 197 6991 198 6997 199 7027 200 7057 201 7159 202 7207 203 7219 204 7321 205 7333 206 7369 207 7417 208 7459 209 7489 210 7537 211 7561 212 7591 213 7603 214 7669 215 7681 216 7687 217 7759 218 7867 219 7879 220 7933 221 7951 222 8011 223 8089 224 8167 225 8191 226 8221 227 8233 228 8293 229 8317 230 8329 231 8353 232 8389 233 8419 234 8527 235 8563 236 8581 237 8629 238 8641 239 8647 240 8713 241 8719 242 8737 243 8779 244 8803 245 8821 246 8887 247 8941 248 9007 249 9043 250 9049 251 9091 252 9109 253 9151 254 9157 255 9187 256 9199 257 9397 258 9403 259 9421 260 9433 261 9439 262 9511 263 9601 264 9619 265 9631 266 9643 267 9679 268 9733 269 9781 270 9811 271 9817 272 9829 273 9883 274 9901 275 9949 276 9967 277 9973 278 10141 279 10177 280 10243 281 10267 282 10333 283 10429 284 10453 285 10501 286 10531 287 10597 288 10651 289 10657 290 10771 291 10789 292 10837 293 10867 294 10987 295 10993 296 11047 297 11083 298 11113 299 11161 300 11257 301 11299 302 11311 303 11317 304 11353 305 11383 306 11443 307 11467 308 11491 309 11497 310 11587 311 11677 312 11779 313 11821 314 11827 315 11839 316 11887 317 11923 318 11941 319 12007 320 12073 321 12157 322 12211 323 12253 324 12301 325 12433 326 12511 327 12517 328 12541 329 12553 330 12613 331 12637 332 12721 333 12781 334 12799 335 12841 336 12907 337 12973 338 12979 339 13099 340 13249 341 13291 342 13297 343 13339 344 13411 345 13477 346 13597 347 13633 348 13687 349 13711 350 13759 351 13831 352 14029 353 14071 354 14149 355 14251 356 14323 357 14389 358 14419 359 14431 360 14479 361 14503 362 14533 363 14593 364 14713 365 14851 366 14923 367 14929 368 14947 369 14983 370 15031 371 15061 372 15139 373 15187 374 15259 375 15271 376 15277 377 15289 378 15313 379 15319 380 15349 381 15373 382 15391 383 15427 384 15493 385 15511 386 15559 387 15739 388 15817 389 15823 390 15877 391 15901 392 15919 393 15973 394 16033 395 16111 396 16141 397 16273 398 16369 399 16567 400 16699 401 16747 402 16843 403 16879 404 16921 405 16963 406 17011 407 17041 408 17077 409 17107 410 17203 411 17209 412 17293 413 17317 414 17359 415 17431 416 17467 417 17497 418 17551 419 17581 420 17599 421 17683 422 17713 423 17761 424 17827 425 17911 426 17923 427 17989 428 18043 429 18121 430 18181 431 18199 432 18211 433 18217 434 18253 435 18289 436 18307 437 18313 438 18379 439 18439 440 18457 441 18493 442 18517 443 18523 444 18637 445 18787 446 18793 447 18979 448 19009 449 19069 450 19183 451 19237 452 19249 453 19273 454 19309 455 19387 456 19417 457 19429 458 19447 459 19507 460 19531 461 19543 462 19609 463 19681 464 19759 465 19777 466 19801 467 19867 468 20023 469 20047 470 20101 471 20107 472 20173 473 20287 474 20323 475 20389 476 20443 477 20509 478 20593 479 20599 480 20641 481 20719 482 20749 483 20857 484 20929 485 20947 486 20983 487 21031 488 21163 489 21169 490 21193 491 21277 492 21283 493 21433 494 21481 495 21499 496 21577 497 21649 498 21661 499 21739 500 21751 501 21787 502 21817 503 21841 504 21871 505 21943 506 21991 507 22111 508 22123 509 22153 510 22189 511 22273 512 22303 513 22369 514 22381 515 22453 516 22621 517 22651 518 22783 519 22963 520 23011 521 23071 522 23143 523 23173 524 23197 525 23209 526 23293 527 23473 528 23593 529 23599 530 23671 531 23677 532 23689 533 23719 534 23827 535 23833 536 23857 537 23893 538 23917 539 24019 540 24049 541 24103 542 24151 543 24337 544 24421 545 24469 546 24517 547 24631 548 24709 549 24733 550 24793 551 24841 552 24877 553 24919 554 25117 555 25153 556 25171 557 25189 558 25243 559 25303 560 25309 561 25321 562 25339 563 25411 564 25471 565 25621 566 25633 567 25639 568 25747 569 25801 570 25951 571 26017 572 26041 573 26209 574 26371 575 26407 576 26431 577 26437 578 26449 579 26479 580 26701 581 26731 582 26839 583 26893 584 26953 585 27043 586 27061 587 27067 588 27259 589 27361 590 27367 591 27427 592 27481 593 27691 594 27733 595 27751 596 27817 597 27823 598 27919 599 27961 600 28123 601 28279 602 28309 603 28387 604 28393 605 28513 606 28549 607 28579 608 28603 609 28621 610 28657 611 28711 612 28753 613 28813 614 28843 615 29077 616 29137 617 29221 618 29287 619 29311 620 29401 621 29437 622 29527 623 29569 624 29611 625 29641 626 29761 627 29803 628 29947 629 30013 630 30103 631 30109 632 30169 633 30187 634 30223 635 30253 636 30319 637 30367 638 30427 639 30493 640 30529 641 30553 642 30637 643 30757 644 30763 645 30853 646 30859 647 30871 648 30937 649 30949 650 31033 651 31051 652 31081 653 31153 654 31177 655 31231 656 31393 657 31543 658 31573 659 31627 660 31729 661 31741 662 31849 663 31891 664 32059 665 32083 666 32089 667 32173 668 32191 669 32203 670 32251 671 32257 672 32299 673 32341 674 32377 675 32401 676 32413 677 32443 678 32479 679 32497 680 32503 681 32563 682 32569 683 32647 684 32653 685 32707 686 32749 687 32797 688 32803 689 32833 690 32911 691 32941 692 32971 693 32983 694 33037 695 33211 696 33223 697 33301 698 33331 699 33391 700 33469 701 33493 702 33529 703 33829 704 33889 705 33961 706 34267 707 34297 708 34303 709 34381 710 34429 711 34483 712 34501 713 34513 714 34519 715 34543 716 34591 717 34687 718 34747 719 34843 720 34849 721 34939 722 34981 723 35023 724 35083 725 35107 726 35221 727 35227 728 35257 729 35317 730 35419 731 35491 732 35521 733 35617 734 35677 735 35809 736 35851 737 35863 738 35911 739 36013 740 36229 741 36277 742 36457 743 36529 744 36559 745 36637 746 36697 747 36787 748 36793 749 36871 750 36901 751 36919 752 36931 753 36943 754 37021 755 37087 756 37117 757 37171 758 37201 759 37273 760 37357 761 37369 762 37423 763 37447 764 37483 765 37489 766 37549 767 37561 768 37579 769 37657 770 37663 771 37717 772 37831 773 37861 774 37879 775 37957 776 37993 777 38053 778 38113 779 38197 780 38371 781 38461 782 38611 783 38677 784 38737 785 38749 786 38833 787 38851 788 38971 789 39043 790 39133 791 39181 792 39199 793 39217 794 39241 795 39313 796 39367 797 39439 798 39499 799 39511 800 39607 801 39631 802 39769 803 39829 804 39901 805 39979 806 40063 807 40099 808 40123 809 40129 810 40153 811 40177 812 40231 813 40237 814 40639 815 40849 816 40879 817 40897 818 40927 819 40933 820 41011 821 41077 822 41113 823 41149 824 41161 825 41263 826 41299 827 41341 828 41389 829 41491 830 41521 831 41611 832 41647 833 41809 834 41893 835 41947 836 41953 837 41959 838 42043 839 42181 840 42187 841 42223 842 42307 843 42337 844 42379 845 42403 846 42463 847 42499 848 42577 849 42667 850 42727 851 42859 852 42901 853 42937 854 42967 855 43159 856 43201 857 43207 858 43261 859 43321 860 43399 861 43573 862 43591 863 43633 864 43717 865 43783 866 43789 867 43867 868 43987 869 44017 870 44029 871 44059 872 44071 873 44131 874 44263 875 44281 876 44389 877 44449 878 44491 879 44563 880 44623 881 44797 882 44839 883 44887 884 44893 885 44959 886 44971 887 45007 888 45061 889 45121 890 45127 891 45307 892 45343 893 45403 894 45481 895 45523 896 45553 897 45589 898 45631 899 45667 900 45751 901 45943 902 46141 903 46171 904 46261 905 46327 906 46471 907 46477 908 46591 909 46633 910 46723 911 46771 912 46831 913 46861 914 46957 915 46993 916 47041 917 47137 918 47149 919 47221 920 47251 921 47419 922 47491 923 47497 924 47527 925 47563 926 47569 927 47653 928 47659 929 47791 930 47857 931 47917 932 48049 933 48073 934 48079 935 48109 936 48121 937 48193 938 48271 939 48337 940 48523 941 48571 942 48733 943 48781 944 48799 945 48817 946 48823 947 48871 948 48883 949 48889 950 48907 951 48973 952 49009 953 49117 954 49171 955 49177 956 49201 957 49279 958 49297 959 49363 960 49411 961 49429 962 49459 963 49477 964 49663 965 49711 966 49747 967 49801 968 49831 969 49843 970 49927 971 49957 972 49999 973 50053 974 50077 975 50119 976 50227 977 50263 978 50359 979 50383 980 50461 981 50497 982 50503 983 50527 984 50539 985 50551 986 50647 987 50683 988 50767 989 50833 990 50893 991 50989 992 51061 993 51157 994 51229 995 51241 996 51637 997 51679 998 51769 999 51907 1000 51913