1 2 2 3 3 5 4 13 5 17 6 53 7 61 8 79 9 103 10 109 11 137 12 151 13 163 14 179 15 229 16 271 17 277 18 317 19 353 20 409 21 419 22 431 23 439 24 443 25 491 26 499 27 547 28 557 29 569 30 593 31 619 32 631 33 641 34 677 35 719 36 811 37 887 38 937 39 997 40 1009 41 1021 42 1051 43 1063 44 1091 45 1201 46 1229 47 1249 48 1259 49 1307 50 1327 51 1367 52 1399 53 1423 54 1439 55 1459 56 1549 57 1559 58 1567 59 1619 60 1669 61 1697 62 1723 63 1747 64 1823 65 1831 66 1901 67 1933 68 1949 69 1979 70 2063 71 2099 72 2143 73 2161 74 2179 75 2417 76 2503 77 2531 78 2621 79 2633 80 2663 81 2713 82 2861 83 2917 84 3167 85 3209 86 3257 87 3307 88 3329 89 3391 90 3541 91 3637 92 3727 93 3761 94 3847 95 3863 96 3877 97 3889 98 3907 99 4001 100 4027 101 4057 102 4079 103 4111 104 4139 105 4217 106 4339 107 4547 108 4561 109 4583 110 4591 111 4639 112 4663 113 4673 114 4783 115 4787 116 4831 117 4931 118 4999 119 5059 120 5077 121 5281 122 5351 123 5407 124 5527 125 5591 126 5689 127 5783 128 5861 129 6047 130 6089 131 6131 132 6151 133 6211 134 6323 135 6481 136 6737 137 6763 138 6781 139 6857 140 6961 141 6983 142 7057 143 7079 144 7121 145 7151 146 7229 147 7321 148 7331 149 7351 150 7481 151 7517 152 7529 153 7591 154 7607 155 7681 156 7757 157 7933 158 8009 159 8059 160 8087 161 8171 162 8293 163 8429 164 8443 165 8501 166 8597 167 8627 168 8663 169 8677 170 8713 171 8837 172 8863 173 8971 174 9049 175 9103 176 9137 177 9283 178 9349 179 9433 180 9533 181 9551 182 9587 183 9623 184 9697 185 9817 186 9857 187 9883 188 9923 189 9973 190 10163 191 10169 192 10177 193 10211 194 10247 195 10271 196 10331 197 10427 198 10513 199 10567 200 10601 201 10639 202 10691 203 10709 204 10729 205 10789 206 10799 207 10853 208 10903 209 10909 210 10949 211 11057 212 11069 213 11119 214 11149 215 11177 216 11243 217 11273 218 11411 219 11447 220 11597 221 11681 222 11717 223 11783 224 11903 225 11971 226 12041 227 12049 228 12113 229 12197 230 12211 231 12227 232 12239 233 12391 234 12451 235 12479 236 12503 237 12577 238 12601 239 12637 240 12721 241 12743 242 12967 243 13121 244 13397 245 13463 246 13577 247 13711 248 13789 249 13879 250 13903 251 14009 252 14087 253 14143 254 14173 255 14197 256 14369 257 14389 258 14411 259 14503 260 14557 261 14591 262 14737 263 14923 264 14947 265 14951 266 15017 267 15107 268 15187 269 15217 270 15259 271 15299 272 15307 273 15329 274 15373 275 15443 276 15467 277 15473 278 15541 279 15641 280 15667 281 15737 282 15937 283 16061 284 16091 285 16189 286 16301 287 16447 288 16519 289 16529 290 16603 291 16619 292 16843 293 16993 294 17021 295 17207 296 17317 297 17483 298 17659 299 17707 300 17713 301 17791 302 17827 303 17957 304 17987 305 18077 306 18119 307 18133 308 18353 309 18443 310 18719 311 18749 312 18959 313 19073 314 19079 315 19219 316 19267 317 19427 318 19447 319 19457 320 19469 321 19483 322 19541 323 19553 324 19697 325 19961 326 20129 327 20173 328 20399 329 20443 330 20533 331 20747 332 20789 333 20959 334 21001 335 21011 336 21017 337 21059 338 21139 339 21277 340 21317 341 21397 342 21407 343 21517 344 21599 345 21611 346 21649 347 21859 348 21997 349 22027 350 22039 351 22073 352 22091 353 22259 354 22277 355 22303 356 22367 357 22381 358 22397 359 22441 360 22783 361 22811 362 22861 363 22907 364 22973 365 23201 366 23293 367 23357 368 23431 369 23447 370 23603 371 23677 372 23719 373 23767 374 23833 375 23911 376 23993 377 24091 378 24151 379 24197 380 24203 381 24229 382 24391 383 24473 384 24481 385 24631 386 24793 387 24847 388 24923 389 24971 390 24979 391 25013 392 25349 393 25471 394 25667 395 25793 396 25943 397 26113 398 26141 399 26183 400 26237 401 26263 402 26297 403 26357 404 26371 405 26387 406 26597 407 26833 408 26891 409 26981 410 27031 411 27043 412 27067 413 27077 414 27143 415 27481 416 27529 417 27673 418 27691 419 27701 420 27793 421 27851 422 27947 423 28111 424 28211 425 28393 426 28433 427 28463 428 28643 429 28687 430 28759 431 29033 432 29147 433 29221 434 29269 435 29303 436 29383 437 29537 438 29633 439 29753 440 30029 441 30109 442 30133 443 30293 444 30637 445 30703 446 30773 447 30781 448 30829 449 30841 450 30949 451 30977 452 31159 453 31181 454 31259 455 31513 456 31547 457 31741 458 31799 459 31849 460 31873 461 32089 462 32117 463 32303 464 32321 465 32413 466 32441 467 32467 468 32563 469 32621 470 32687 471 32797 472 32801 473 32833 474 32917 475 33037 476 33247 477 33301 478 33349 479 33403 480 33469 481 33521 482 33529 483 33619 484 33637 485 33721 486 33791 487 33811 488 33937 489 34141 490 34157 491 34367 492 34457 493 34549 494 34651 495 34763 496 34819 497 34913 498 34963 499 35221 500 35281 501 35521 502 35543 503 35771 504 35999 505 36061 506 36299 507 36473 508 36563 509 36739 510 36761 511 36929 512 37057 513 37159 514 37307 515 37321 516 37447 517 37463 518 37511 519 37573 520 37699 521 37813 522 37853 523 37963 524 37993 525 38177 526 38219 527 38303 528 38329 529 38447 530 38543 531 38567 532 38611 533 38711 534 38791 535 38891 536 39043 537 39107 538 39341 539 39443 540 39569 541 39761 542 39791 543 39877 544 39953 545 39979 546 40093 547 40283 548 40351 549 40361 550 40433 551 40499 552 40529 553 40609 554 40639 555 40801 556 40867 557 40883 558 40903 559 40927 560 40949 561 41011 562 41189 563 41221 564 41231 565 41333 566 41411 567 41467 568 41659 569 41843 570 41879 571 41887 572 41903 573 41927 574 41959 575 42073 576 42209 577 42433 578 42499 579 42743 580 42793 581 42853 582 42863 583 42967 584 43013 585 43037 586 43133 587 43261 588 43321 589 43411 590 43651 591 43969 592 44171 593 44203 594 44293 595 44383 596 44623 597 44701 598 44777 599 44927 600 44939 601 45289 602 45553 603 45587 604 45757 605 45887 606 46147 607 46183 608 46261 609 46447 610 46489 611 46633 612 46751 613 46811 614 46853 615 46993 616 47059 617 47123 618 47269 619 47303 620 47353 621 47387 622 47527 623 47543 624 47563 625 47591 626 47623 627 47819 628 48023 629 48049 630 48121 631 48187 632 48193 633 48449 634 48589 635 48649 636 48871 637 49043 638 49169 639 49201 640 49523 641 49531 642 49727 643 49787 644 49811 645 49823 646 49843 647 49871 648 50263 649 50411 650 50423 651 50459 652 50497 653 50527 654 50683 655 50773 656 50849 657 51133 658 51193 659 51241 660 51263 661 51419 662 51461 663 51517 664 51551 665 51581 666 51607 667 51817 668 51853 669 51929 670 51949 671 52009 672 52267 673 52387 674 52391 675 52457 676 52733 677 52783 678 52901 679 52957 680 53017 681 53269 682 53279 683 53359 684 53629 685 53657 686 53681 687 53717 688 53777 689 53897 690 53993 691 54049 692 54151 693 54401 694 54419 695 54437 696 54497 697 54517 698 54917 699 54983 700 55001 701 55021 702 55051 703 55057 704 55207 705 55217 706 55439 707 55511 708 55541 709 55579 710 55589 711 55621 712 55837 713 55889 714 56003 715 56263 716 56299 717 56359 718 56431 719 56509 720 56569 721 56663 722 56923 723 57077 724 57251 725 57467 726 57571 727 57731 728 57787 729 57793 730 57829 731 57943 732 57977 733 58151 734 58171 735 58193 736 58229 737 58367 738 58403 739 58411 740 58567 741 58907 742 59053 743 59063 744 59557 745 59617 746 59723 747 59797 748 59809 749 60029 750 60037 751 60293 752 60457 753 60589 754 60601 755 60631 756 60689 757 60811 758 61027 759 61169 760 61231 761 61253 762 61283 763 61297 764 61471 765 61511 766 61603 767 62081 768 62303 769 62539 770 62633 771 62639 772 62653 773 62731 774 62869 775 62969 776 63031 777 63313 778 63397 779 63493 780 63587 781 63617 782 63913 783 63929 784 63997 785 64151 786 64223 787 64439 788 64513 789 64567 790 64633 791 64667 792 64901 793 65099 794 65323 795 65551 796 65647 797 65717 798 65761 799 65843 800 65867 801 65929 802 65963 803 66037 804 66109 805 66347 806 66491 807 66533 808 66553 809 66721 810 67057 811 67157 812 67181 813 67231 814 67429 815 67537 816 67723 817 67927 818 67957 819 68059 820 68311 821 68567 822 68771 823 68791 824 69149 825 69193 826 69239 827 69317 828 69473 829 69539 830 69623 831 69653 832 69737 833 69941 834 70121 835 70199 836 70207 837 70223 838 70321 839 70439 840 70529 841 70589 842 70823 843 70919 844 70997 845 71153 846 71171 847 71339 848 71437 849 71471 850 71549 851 71633 852 71807 853 71821 854 71879 855 72073 856 72101 857 72169 858 72229 859 72277 860 72337 861 72379 862 72383 863 72469 864 72551 865 72871 866 72959 867 72977 868 72997 869 73019 870 73141 871 73421 872 73453 873 73643 874 73681 875 73751 876 74293 877 74531 878 74609 879 74797 880 74869 881 75011 882 75227 883 75533 884 75619 885 75833 886 75853 887 75997 888 76243 889 76259 890 76471 891 76481 892 76511 893 76541 894 76631 895 76733 896 76757 897 76831 898 76961 899 77003 900 77101 901 77239 902 77347 903 77369 904 77521 905 77747 906 77761 907 77783 908 78041 909 78167 910 78203 911 78229 912 78467 913 78623 914 78707 915 78791 916 78823 917 78877 918 78941 919 79031 920 79309 921 79333 922 79481 923 79531 924 79537 925 79627 926 79693 927 79757 928 79811 929 79829 930 79847 931 79979 932 80107 933 80221 934 80239 935 80341 936 80363 937 80471 938 80621 939 80779 940 80897 941 80963 942 81131 943 81223 944 81233 945 81349 946 81373 947 81707 948 81839 949 81883 950 81899 951 81931 952 82039 953 82153 954 82487 955 82549 956 82571 957 82601 958 82729 959 82799 960 82813 961 82963 962 83101 963 83341 964 83357 965 83417 966 83561 967 83617 968 83719 969 83873 970 84127 971 84521 972 84659 973 85021 974 85199 975 85237 976 85259 977 85361 978 85447 979 85469 980 85549 981 85577 982 85639 983 85817 984 86029 985 86179 986 86249 987 86293 988 86423 989 86491 990 86531 991 86573 992 86857 993 86861 994 86981 995 86993 996 87323 997 87337 998 87517 999 87587 1000 87793