1 2 2 5 3 7 4 13 5 23 6 47 7 79 8 89 9 103 10 109 11 137 12 139 13 193 14 223 15 229 16 257 17 277 18 293 19 317 20 347 21 379 22 389 23 443 24 457 25 499 26 593 27 607 28 653 29 677 30 709 31 733 32 823 33 853 34 883 35 907 36 953 37 1013 38 1033 39 1087 40 1103 41 1117 42 1283 43 1297 44 1307 45 1327 46 1367 47 1409 48 1489 49 1523 50 1549 51 1597 52 1609 53 1637 54 1657 55 1783 56 1787 57 1987 58 2063 59 2113 60 2143 61 2237 62 2399 63 2557 64 2657 65 2693 66 2753 67 2767 68 2819 69 2963 70 2969 71 3019 72 3089 73 3109 74 3203 75 3259 76 3329 77 3343 78 3463 79 3499 80 3617 81 3637 82 3863 83 3877 84 3967 85 4019 86 4073 87 4127 88 4159 89 4283 90 4289 91 4337 92 4363 93 4597 94 4783 95 4919 96 4933 97 4957 98 5119 99 5147 100 5179 101 5237 102 5297 103 5573 104 5669 105 5737 106 5749 107 6007 108 6029 109 6073 110 6089 111 6143 112 6173 113 6229 114 6257 115 6529 116 6563 117 6577 118 6607 119 6637 120 6659 121 6829 122 6833 123 6857 124 6959 125 7019 126 7039 127 7043 128 7069 129 7193 130 7307 131 7459 132 7517 133 7547 134 7639 135 7649 136 7687 137 7753 138 7877 139 7883 140 7933 141 7937 142 8009 143 8167 144 8233 145 8273 146 8353 147 8377 148 8429 149 8447 150 8513 151 8537 152 8689 153 8719 154 8779 155 8803 156 8867 157 9043 158 9049 159 9067 160 9137 161 9319 162 9343 163 9533 164 9547 165 9587 166 9643 167 9769 168 9839 169 9907 170 10099 171 10163 172 10193 173 10399 174 10429 175 10459 176 10729 177 10859 178 10973 179 11047 180 11057 181 11243 182 11299 183 11447 184 11587 185 11677 186 11719 187 11779 188 11863 189 11939 190 12109 191 12269 192 12289 193 12377 194 12569 195 12689 196 12907 197 13049 198 13159 199 13339 200 13487 201 13627 202 13633 203 13649 204 13729 205 13757 206 13759 207 13903 208 13913 209 13997 210 14207 211 14249 212 14419 213 14449 214 14503 215 14519 216 14683 217 14713 218 14723 219 14797 220 14813 221 14887 222 15013 223 15017 224 15077 225 15313 226 15329 227 15443 228 15527 229 15559 230 15569 231 15583 232 15607 233 15679 234 15923 235 15959 236 16097 237 16139 238 16447 239 16553 240 16699 241 16729 242 16883 243 16903 244 17239 245 17623 246 17683 247 17827 248 17903 249 17959 250 17987 251 18043 252 18127 253 18229 254 18289 255 18379 256 18503 257 18859 258 18919 259 19037 260 19237 261 19273 262 19319 263 19373 264 19507 265 19543 266 19717 267 19727 268 19739 269 19853 270 19913 271 19919 272 19927 273 19949 274 20113 275 20183 276 20269 277 20327 278 20353 279 20357 280 20549 281 20759 282 20857 283 21019 284 21023 285 21323 286 21467 287 21499 288 21503 289 21617 290 21683 291 21713 292 21839 293 21893 294 21943 295 22073 296 22079 297 22147 298 22229 299 22259 300 22409 301 22709 302 22717 303 22777 304 22937 305 23003 306 23057 307 23059 308 23099 309 23189 310 23209 311 23269 312 23279 313 23297 314 23417 315 23473 316 23623 317 23633 318 23689 319 23767 320 23833 321 23869 322 23893 323 23899 324 24107 325 24133 326 24247 327 24337 328 24407 329 24413 330 24677 331 24733 332 24859 333 24977 334 25013 335 25097 336 25127 337 25163 338 25183 339 25229 340 25247 341 25603 342 25667 343 25703 344 25717 345 25793 346 26017 347 26083 348 26227 349 26423 350 26713 351 26893 352 26959 353 27067 354 27239 355 27283 356 27367 357 27449 358 27529 359 27733 360 27743 361 27767 362 27847 363 27917 364 27953 365 27967 366 27997 367 28019 368 28057 369 28109 370 28123 371 28163 372 28307 373 28447 374 28517 375 28979 376 29009 377 29023 378 29033 379 29077 380 29153 381 29387 382 29483 383 29863 384 29867 385 29947 386 29989 387 30139 388 30253 389 30517 390 30757 391 30829 392 30937 393 31063 394 31123 395 31513 396 31607 397 31627 398 32027 399 32057 400 32083 401 32143 402 32363 403 32443 404 32503 405 32533 406 32713 407 32779 408 33359 409 33493 410 33529 411 33629 412 33997 413 34039 414 34217 415 34543 416 34549 417 34703 418 34729 419 34819 420 35257 421 35447 422 35533 423 35569 424 35603 425 35897 426 35933 427 36037 428 36097 429 36307 430 36373 431 36709 432 36779 433 36857 434 36887 435 37049 436 37087 437 37123 438 37189 439 37357 440 37547 441 37549 442 37633 443 37657 444 37853 445 37889 446 38047 447 38273 448 38669 449 38917 450 39019 451 39103 452 39107 453 39383 454 39709 455 39719 456 39727 457 39799 458 39863 459 39937 460 39979 461 40009 462 40343 463 40577 464 40583 465 40637 466 40699 467 40867 468 40949 469 41039 470 41117 471 41333 472 41389 473 41609 474 41617 475 41777 476 41887 477 42139 478 42209 479 42293 480 42299 481 42337 482 42569 483 42643 484 42649 485 42793 486 43003 487 43049 488 43133 489 43159 490 43237 491 43517 492 43933 493 43973 494 44189 495 44417 496 44563 497 44623 498 44729 499 44809 500 45137 501 45247 502 45289 503 45403 504 45413 505 45533 506 45553 507 46099 508 46279 509 46807 510 46817 511 46867 512 46919 513 47129 514 47207 515 47459 516 47569 517 47653 518 47797 519 47819 520 47843 521 48029 522 48049 523 48109 524 48179 525 48193 526 48197 527 48259 528 48473 529 48487 530 48497 531 48679 532 48757 533 48767 534 48869 535 49019 536 49069 537 49109 538 49363 539 49597 540 49613 541 49667 542 49747 543 50087 544 50287 545 50423 546 50497 547 50539 548 50593 549 50723 550 50777 551 50849 552 50909 553 50969 554 51133 555 51157 556 51287 557 51329 558 51563 559 51599 560 51647 561 51907 562 52009 563 52057 564 52127 565 52289 566 52583 567 52733 568 52757 569 52817 570 52999 571 53299 572 53453 573 53597 574 53657 575 53759 576 53939 577 54013 578 54059 579 54083 580 54167 581 54499 582 54727 583 54767 584 54949 585 55147 586 55229 587 55313 588 55339 589 55343 590 55439 591 55529 592 55589 593 55717 594 55733 595 56039 596 56179 597 56369 598 56393 599 56629 600 56747 601 56783 602 56827 603 56873 604 56989 605 57427 606 57457 607 57709 608 57787 609 57793 610 57829 611 58027 612 58057 613 58073 614 58109 615 58147 616 58207 617 58367 618 58417 619 58567 620 58699 621 58907 622 59029 623 59063 624 59077 625 59159 626 59233 627 59359 628 59393 629 59443 630 59473 631 59497 632 59663 633 59693 634 59753 635 59779 636 59887 637 59957 638 60293 639 60337 640 60397 641 60589 642 60727 643 60737 644 61129 645 61283 646 61339 647 61343 648 61627 649 61717 650 62047 651 62053 652 62423 653 62497 654 62627 655 62659 656 62869 657 62903 658 63277 659 63337 660 63439 661 63559 662 63659 663 63727 664 64157 665 64187 666 64189 667 64283 668 64327 669 64373 670 64399 671 64513 672 64927 673 64937 674 65287 675 65497 676 65899 677 65993 678 66947 679 67033 680 67043 681 67153 682 67157 683 67187 684 67247 685 67409 686 67429 687 67447 688 67477 689 67489 690 67523 691 67733 692 67759 693 67783 694 67853 695 67967 696 68437 697 68443 698 68473 699 68749 700 68863 701 68903 702 69109 703 69493 704 69677 705 69767 706 69809 707 69833 708 70009 709 70163 710 70313 711 70379 712 70459 713 70583 714 70687 715 70709 716 70753 717 70849 718 70999 719 71129 720 71327 721 71353 722 71597 723 71699 724 71719 725 71807 726 71887 727 72167 728 72503 729 72559 730 72823 731 72923 732 73009 733 73259 734 73327 735 73369 736 73693 737 73883 738 74449 739 74453 740 74779 741 75307 742 75329 743 75389 744 75503 745 75629 746 76123 747 76147 748 76159 749 76333 750 76369 751 76379 752 76603 753 76873 754 77023 755 77069 756 77093 757 77153 758 77527 759 77743 760 77999 761 78497 762 78607 763 78649 764 78797 765 78989 766 79367 767 79613 768 79777 769 79867 770 79907 771 80149 772 80233 773 80287 774 80347 775 80677 776 80683 777 80989 778 81017 779 81283 780 81359 781 81517 782 81547 783 81563 784 81773 785 81799 786 81883 787 81899 788 82007 789 82207 790 82223 791 82307 792 82349 793 82457 794 82487 795 82507 796 82529 797 82609 798 82889 799 83063 800 83243 801 83407 802 83477 803 83497 804 83557 805 83579 806 83813 807 83869 808 83983 809 84053 810 84127 811 84163 812 84349 813 84467 814 85133 815 85223 816 85237 817 85243 818 85303 819 85363 820 85453 821 85619 822 85717 823 85793 824 85817 825 86077 826 86137 827 86533 828 86689 829 86843 830 86939 831 87313 832 87317 833 87407 834 87443 835 87589 836 87613 837 87679 838 87833 839 87973 840 88003 841 88037 842 88169 843 88339 844 88463 845 88663 846 88937 847 89203 848 89213 849 89237 850 89269 851 89387 852 89459 853 89567 854 89689 855 89767 856 89809 857 89923 858 90127 859 90173 860 90187 861 90199 862 90403 863 90469 864 90677 865 90697 866 90833 867 90997 868 91127 869 91159 870 91459 871 91837 872 91909 873 91939 874 92119 875 92203 876 92269 877 92357 878 92369 879 92377 880 92647 881 92717 882 92723 883 92789 884 93097 885 93179 886 93377 887 93703 888 93889 889 93913 890 93979 891 94049 892 94063 893 94079 894 94117 895 94219 896 94253 897 94649 898 94709 899 94723 900 95153 901 95219 902 95267 903 95479 904 95723 905 95803 906 95989 907 96013 908 96479 909 96493 910 96553 911 96557 912 96737 913 96857 914 97367 915 97549 916 97729 917 98627 918 98663 919 98867 920 98963 921 98999 922 99793 923 99817 924 100043 925 100609 926 100613 927 100787 928 100829 929 100913 930 100927 931 100937 932 101009 933 101149 934 101203 935 101267 936 101323 937 101693 938 101723 939 101833 940 101837 941 101863 942 101987 943 102103 944 102149 945 102233 946 102293 947 102397 948 102643 949 102673 950 102677 951 103237 952 103483 953 103619 954 103979 955 103993 956 104243 957 104309 958 104479 959 104677 960 104707 961 105019 962 105499 963 105533 964 105667 965 105967 966 106019 967 106163 968 106363 969 106537 970 106637 971 106699 972 106703 973 106727 974 106859 975 106957 976 107053 977 107227 978 107273 979 107339 980 107603 981 107647 982 107699 983 107773 984 107837 985 107867 986 108187 987 108203 988 108287 989 108343 990 108557 991 108793 992 108803 993 108959 994 109169 995 109199 996 109229 997 109313 998 109367 999 109433 1000 109639