1 3 2 7 3 13 4 19 5 31 6 43 7 97 8 103 9 109 10 151 11 157 12 181 13 193 14 211 15 241 16 271 17 337 18 349 19 367 20 409 21 421 22 439 23 487 24 523 25 547 26 571 27 601 28 613 29 631 30 691 31 733 32 769 33 811 34 823 35 829 36 883 37 937 38 1009 39 1021 40 1033 41 1039 42 1063 43 1069 44 1117 45 1201 46 1249 47 1279 48 1291 49 1459 50 1483 51 1489 52 1567 53 1579 54 1597 55 1609 56 1663 57 1669 58 1693 59 1723 60 1747 61 1789 62 1831 63 1867 64 1873 65 1999 66 2161 67 2203 68 2239 69 2251 70 2269 71 2281 72 2287 73 2383 74 2437 75 2467 76 2503 77 2539 78 2593 79 2617 80 2659 81 2671 82 2689 83 2719 84 2803 85 2857 86 2887 87 2953 88 3001 89 3049 90 3067 91 3109 92 3253 93 3307 94 3319 95 3331 96 3391 97 3463 98 3511 99 3517 100 3529 101 3559 102 3583 103 3613 104 3769 105 3823 106 3889 107 3919 108 3967 109 4003 110 4177 111 4261 112 4327 113 4339 114 4513 115 4519 116 4549 117 4597 118 4651 119 4759 120 4813 121 4831 122 4861 123 4903 124 4933 125 4987 126 4999 127 5011 128 5023 129 5059 130 5107 131 5113 132 5197 133 5323 134 5431 135 5437 136 5563 137 5569 138 5653 139 5659 140 5689 141 5779 142 5821 143 5827 144 5839 145 5851 146 6121 147 6133 148 6151 149 6163 150 6199 151 6217 152 6361 153 6367 154 6427 155 6481 156 6607 157 6619 158 6679 159 6763 160 6793 161 6871 162 6949 163 6991 164 7027 165 7057 166 7243 167 7309 168 7333 169 7477 170 7489 171 7561 172 7573 173 7603 174 7687 175 7699 176 7717 177 7759 178 7879 179 7963 180 8011 181 8161 182 8167 183 8389 184 8419 185 8443 186 8599 187 8629 188 8677 189 8707 190 8821 191 8923 192 9001 193 9007 194 9091 195 9133 196 9157 197 9181 198 9283 199 9337 200 9349 201 9391 202 9397 203 9433 204 9511 205 9547 206 9643 207 9787 208 9871 209 10039 210 10093 211 10111 212 10141 213 10177 214 10399 215 10597 216 10639 217 10687 218 10939 219 11071 220 11119 221 11149 222 11161 223 11173 224 11257 225 11311 226 11317 227 11437 228 11467 229 11593 230 11719 231 11743 232 11821 233 11959 234 12037 235 12043 236 12157 237 12163 238 12289 239 12373 240 12379 241 12391 242 12547 243 12601 244 12613 245 12703 246 12829 247 12841 248 12967 249 13063 250 13159 251 13171 252 13177 253 13249 254 13291 255 13297 256 13327 257 13339 258 13381 259 13417 260 13513 261 13567 262 13591 263 13669 264 13681 265 13807 266 13831 267 13873 268 13999 269 14011 270 14083 271 14173 272 14197 273 14221 274 14281 275 14407 276 14431 277 14461 278 14479 279 14503 280 14551 281 14593 282 14629 283 14731 284 14767 285 14869 286 15013 287 15061 288 15139 289 15187 290 15307 291 15319 292 15361 293 15391 294 15601 295 15607 296 15649 297 15667 298 15727 299 15823 300 15859 301 15877 302 15919 303 15991 304 16141 305 16183 306 16267 307 16273 308 16381 309 16447 310 16453 311 16477 312 16561 313 16603 314 16657 315 16693 316 16747 317 17011 318 17167 319 17203 320 17389 321 17431 322 17443 323 17449 324 17539 325 17569 326 17581 327 17599 328 17659 329 17713 330 17911 331 17959 332 18049 333 18121 334 18211 335 18397 336 18427 337 18451 338 18457 339 18553 340 18583 341 18787 342 18793 343 19081 344 19087 345 19183 346 19219 347 19381 348 19387 349 19447 350 19477 351 19489 352 19507 353 19531 354 19597 355 19687 356 19699 357 19993 358 20023 359 20089 360 20101 361 20149 362 20161 363 20173 364 20353 365 20359 366 20431 367 20443 368 20479 369 20521 370 20599 371 20641 372 20719 373 20749 374 20899 375 20947 376 21001 377 21013 378 21019 379 21067 380 21157 381 21169 382 21193 383 21313 384 21379 385 21481 386 21577 387 21673 388 21727 389 21817 390 21859 391 21871 392 21937 393 21991 394 21997 395 22039 396 22051 397 22093 398 22147 399 22189 400 22273 401 22279 402 22483 403 22543 404 22567 405 22651 406 22669 407 22699 408 22861 409 22963 410 23029 411 23143 412 23209 413 23509 414 23581 415 23623 416 23677 417 23689 418 23833 419 23869 420 23899 421 23917 422 23971 423 24001 424 24049 425 24151 426 24169 427 24181 428 24391 429 24469 430 24517 431 24547 432 24571 433 24697 434 24781 435 24799 436 24889 437 24967 438 25087 439 25117 440 25183 441 25243 442 25261 443 25537 444 25603 445 25621 446 25639 447 25693 448 25717 449 25759 450 25771 451 25849 452 25969 453 25999 454 26017 455 26041 456 26107 457 26227 458 26251 459 26317 460 26407 461 26437 462 26479 463 26557 464 26641 465 26713 466 26821 467 26881 468 27031 469 27241 470 27277 471 27397 472 27427 473 27481 474 27487 475 27733 476 27943 477 28081 478 28087 479 28201 480 28351 481 28411 482 28573 483 28729 484 29137 485 29179 486 29209 487 29383 488 29443 489 29473 490 29527 491 29587 492 29683 493 29803 494 29863 495 29917 496 29947 497 29989 498 30133 499 30211 500 30241 501 30271 502 30577 503 30643 504 30649 505 30703 506 30763 507 30829 508 30841 509 30931 510 30937 511 31051 512 31231 513 31237 514 31321 515 31333 516 31357 517 31393 518 31477 519 31567 520 31627 521 31657 522 31699 523 31741 524 31771 525 31891 526 31981 527 32029 528 32059 529 32191 530 32257 531 32359 532 32371 533 32401 534 32413 535 32443 536 32479 537 32563 538 32569 539 32707 540 32749 541 32833 542 32911 543 32971 544 33013 545 33073 546 33151 547 33247 548 33349 549 33391 550 33403 551 33493 552 33577 553 33703 554 33751 555 33769 556 33967 557 34213 558 34297 559 34429 560 34501 561 34543 562 34759 563 34819 564 34843 565 35089 566 35227 567 35251 568 35353 569 35437 570 35491 571 35521 572 35533 573 35617 574 35803 575 35869 576 35911 577 35923 578 36007 579 36061 580 36109 581 36151 582 36187 583 36229 584 36343 585 36373 586 36457 587 36469 588 36523 589 36529 590 36541 591 36559 592 36739 593 36847 594 36919 595 36973 596 36979 597 37057 598 37087 599 37309 600 37321 601 37363 602 37537 603 37663 604 37693 605 37717 606 37747 607 37783 608 37957 609 37993 610 38239 611 38287 612 38317 613 38329 614 38461 615 38557 616 38707 617 38737 618 38791 619 38821 620 38839 621 38917 622 38923 623 38953 624 38959 625 39019 626 39079 627 39103 628 39133 629 39163 630 39367 631 39511 632 39631 633 39847 634 39877 635 40039 636 40087 637 40093 638 40123 639 40177 640 40213 641 40237 642 40351 643 40429 644 40507 645 40627 646 40801 647 40813 648 40849 649 40897 650 40927 651 40939 652 41017 653 41023 654 41131 655 41149 656 41161 657 41203 658 41221 659 41257 660 41341 661 41413 662 41443 663 41539 664 41593 665 41719 666 41737 667 41851 668 41863 669 41887 670 41959 671 41983 672 42019 673 42073 674 42169 675 42223 676 42379 677 42409 678 42433 679 42697 680 42841 681 42853 682 42943 683 42979 684 43051 685 43189 686 43411 687 43441 688 43573 689 43609 690 43711 691 43777 692 43867 693 43951 694 43963 695 44017 696 44071 697 44101 698 44119 699 44203 700 44257 701 44269 702 44371 703 44497 704 44563 705 44587 706 44623 707 44701 708 44887 709 44917 710 44959 711 45007 712 45337 713 45403 714 45433 715 45553 716 45751 717 45757 718 45853 719 45979 720 46021 721 46099 722 46141 723 46219 724 46351 725 46477 726 46507 727 46633 728 46747 729 46807 730 46819 731 46933 732 47041 733 47269 734 47353 735 47431 736 47491 737 47527 738 47533 739 47569 740 47599 741 47659 742 47701 743 47713 744 47779 745 47857 746 47881 747 47977 748 48073 749 48091 750 48121 751 48157 752 48271 753 48397 754 48409 755 48541 756 48649 757 48781 758 48817 759 48823 760 48871 761 48991 762 49003 763 49057 764 49117 765 49393 766 49459 767 49537 768 49549 769 49663 770 49711 771 49741 772 49783 773 49921 774 49939 775 49957 776 50023 777 50047 778 50119 779 50263 780 50377 781 50503 782 50551 783 50581 784 50587 785 50707 786 50833 787 50893 788 51031 789 51061 790 51169 791 51199 792 51343 793 51427 794 51511 795 51577 796 51637 797 51691 798 51721 799 51817 800 51829 801 51913 802 52057 803 52069 804 52147 805 52183 806 52237 807 52363 808 52543 809 52567 810 52627 811 52639 812 52813 813 52861 814 52879 815 52981 816 53161 817 53173 818 53233 819 53239 820 53269 821 53281 822 53437 823 53551 824 53611 825 53653 826 53719 827 53887 828 53917 829 54139 830 54151 831 54163 832 54277 833 54331 834 54361 835 54367 836 54403 837 54667 838 54673 839 54727 840 54787 841 54829 842 54877 843 54907 844 55021 845 55201 846 55249 847 55381 848 55399 849 55621 850 55633 851 55681 852 55843 853 55849 854 55921 855 56041 856 56053 857 56209 858 56263 859 56269 860 56383 861 56437 862 56467 863 56701 864 56809 865 56911 866 56983 867 57271 868 57559 869 57571 870 57667 871 57679 872 57727 873 57793 874 57901 875 58189 876 58237 877 58363 878 58441 879 58453 880 58567 881 58579 882 58657 883 58687 884 58771 885 58789 886 58831 887 59077 888 59113 889 59239 890 59557 891 59629 892 60037 893 60103 894 60271 895 60289 896 60331 897 60343 898 60373 899 60493 900 60631 901 60679 902 60733 903 60793 904 60859 905 61027 906 61141 907 61153 908 61261 909 61297 910 61543 911 61687 912 61723 913 61813 914 61933 915 61981 916 62011 917 62017 918 62053 919 62137 920 62143 921 62233 922 62473 923 62563 924 62581 925 62761 926 62791 927 62971 928 62989 929 63127 930 63199 931 63409 932 63421 933 63487 934 63589 935 63607 936 63727 937 63901 938 63949 939 64063 940 64189 941 64279 942 64303 943 64399 944 64453 945 64513 946 64627 947 64663 948 64891 949 64951 950 65029 951 65119 952 65173 953 65287 954 65293 955 65371 956 65419 957 65437 958 65449 959 65521 960 65551 961 65617 962 65629 963 65647 964 65677 965 65707 966 65713 967 65731 968 65839 969 65899 970 65983 971 66109 972 66337 973 66457 974 66643 975 66721 976 66763 977 66853 978 66931 979 67003 980 67021 981 67213 982 67231 983 67339 984 67399 985 67477 986 67723 987 67789 988 67819 989 68041 990 68053 991 68281 992 68473 993 68713 994 68743 995 68863 996 69061 997 69163 998 69193 999 69259 1000 69427