1 2 2 13 3 23 4 29 5 37 6 41 7 79 8 107 9 127 10 149 11 211 12 239 13 263 14 313 15 383 16 389 17 397 18 439 19 467 20 509 21 547 22 631 23 673 24 743 25 757 26 773 27 787 28 827 29 829 30 907 31 997 32 1019 33 1061 34 1091 35 1231 36 1297 37 1367 38 1451 39 1459 40 1487 41 1543 42 1559 43 1601 44 1609 45 1613 46 1627 47 1637 48 1699 49 1721 50 1783 51 1871 52 1889 53 2011 54 2053 55 2083 56 2111 57 2137 58 2251 59 2357 60 2371 61 2551 62 2579 63 2591 64 2621 65 2657 66 2677 67 2699 68 2939 69 3023 70 3181 71 3257 72 3299 73 3307 74 3391 75 3449 76 3463 77 3527 78 3547 79 3617 80 3691 81 3733 82 3767 83 3803 84 3823 85 3847 86 3889 87 3917 88 3929 89 3967 90 4079 91 4201 92 4243 93 4271 94 4397 95 4483 96 4561 97 4567 98 4603 99 4871 100 5227 101 5297 102 5347 103 5417 104 5419 105 5503 106 5623 107 5651 108 5779 109 6247 110 6301 111 6311 112 6317 113 6353 114 6451 115 6481 116 6521 117 6691 118 6911 119 7019 120 7103 121 7159 122 7237 123 7307 124 8009 125 8263 126 8287 127 8369 128 8669 129 8731 130 8923 131 9007 132 9029 133 9043 134 9157 135 9227 136 9277 137 9311 138 9391 139 9413 140 9433 141 9511 142 9679 143 9857 144 9871 145 9901 146 10091 147 10111 148 10139 149 10163 150 10331 151 10369 152 10631 153 10723 154 10729 155 10891 156 11351 157 11527 158 11551 159 11593 160 11813 161 11941 162 11953 163 11969 164 12203 165 12281 166 12323 167 12413 168 12547 169 12619 170 12689 171 12809 172 12889 173 12923 174 12959 175 13001 176 13109 177 13241 178 13399 179 13633 180 13709 181 13723 182 13789 183 13831 184 13873 185 13901 186 14177 187 14369 188 14411 189 14551 190 14639 191 14657 192 14737 193 14879 194 14957 195 15149 196 15331 197 15359 198 15361 199 15401 200 15473 201 15679 202 15913 203 15991 204 16187 205 16421 206 16487 207 16619 208 16811 209 16931 210 17137 211 17207 212 17443 213 17569 214 17597 215 17761 216 17839 217 17929 218 17957 219 17981 220 18059 221 18199 222 18397 223 18517 224 18583 225 18803 226 19141 227 19267 228 19333 229 19609 230 19687 231 19759 232 19813 233 19843 234 19913 235 19949 236 19963 237 20089 238 20113 239 20117 240 20287 241 20297 242 20393 243 20479 244 20521 245 20563 246 20599 247 20807 248 20849 249 20899 250 20947 251 21017 252 21067 253 21139 254 21317 255 21563 256 21649 257 21661 258 21803 259 21911 260 21961 261 22051 262 22073 263 22171 264 22279 265 22307 266 22349 267 22369 268 22397 269 22639 270 22709 271 22943 272 23057 273 23071 274 23497 275 23539 276 23567 277 23581 278 23603 279 23743 280 23899 281 24019 282 24049 283 24071 284 24133 285 24203 286 24281 287 24571 288 24709 289 24919 290 25013 291 25111 292 25153 293 25189 294 25247 295 25367 296 25423 297 25457 298 25537 299 25577 300 25579 301 25601 302 25771 303 25849 304 26003 305 26237 306 26309 307 26557 308 26627 309 26903 310 27107 311 27277 312 27449 313 27539 314 27689 315 27739 316 27773 317 27893 318 28277 319 28517 320 28573 321 28751 322 28807 323 28927 324 29021 325 29147 326 29297 327 29303 328 29311 329 29411 330 29531 331 29537 332 29629 333 29989 334 30139 335 30187 336 30307 337 30593 338 30677 339 30697 340 30763 341 30803 342 30817 343 30841 344 30931 345 30983 346 31051 347 31079 348 31259 349 31357 350 31379 351 31469 352 31627 353 31847 354 32059 355 32143 356 32371 357 32377 358 32441 359 32531 360 32633 361 32717 362 32971 363 33013 364 33091 365 33107 366 33119 367 33311 368 33317 369 33353 370 33751 371 33757 372 33851 373 33863 374 34019 375 34141 376 34303 377 34351 378 34403 379 34457 380 34471 381 34607 382 34613 383 34693 384 34729 385 34897 386 34913 387 35053 388 35393 389 35423 390 35521 391 36011 392 36073 393 36109 394 36251 395 36277 396 36433 397 36469 398 36541 399 36563 400 36761 401 36923 402 37049 403 37447 404 37957 405 38069 406 38303 407 38317 408 38543 409 38567 410 38707 411 38729 412 38791 413 39089 414 39103 415 39161 416 39239 417 39409 418 39451 419 39521 420 39769 421 39989 422 40039 423 40111 424 40189 425 40231 426 40493 427 40853 428 40939 429 40961 430 40993 431 41023 432 41177 433 41201 434 41299 435 41341 436 41603 437 41669 438 41681 439 41809 440 41887 441 41999 442 42023 443 42043 444 42179 445 42397 446 42473 447 42589 448 42979 449 43049 450 43403 451 43517 452 43783 453 43961 454 44041 455 44111 456 44203 457 44507 458 44549 459 44563 460 44621 461 44657 462 44839 463 44909 464 44953 465 45061 466 45341 467 45377 468 45533 469 45541 470 45569 471 45599 472 45697 473 45767 474 45817 475 46099 476 46441 477 46589 478 47119 479 47143 480 47353 481 47381 482 47389 483 47419 484 47501 485 47933 486 48091 487 48409 488 48479 489 48733 490 48799 491 48991 492 49069 493 49103 494 49117 495 49201 496 49279 497 49429 498 49663 499 49669 500 50023 501 50051 502 50053 503 50123 504 50287 505 50383 506 50591 507 50647 508 50683 509 50893 510 50909 511 51059 512 51137 513 51193 514 51241 515 51349 516 51361 517 51427 518 51431 519 51517 520 51637 521 51787 522 51829 523 52021 524 52027 525 52121 526 52289 527 52517 528 52579 529 52727 530 52883 531 52999 532 53267 533 53281 534 53401 535 53407 536 53593 537 53719 538 53813 539 53819 540 53861 541 53897 542 54193 543 54449 544 54577 545 54727 546 54881 547 54959 548 54979 549 55057 550 55073 551 55171 552 55249 553 55619 554 55639 555 55667 556 55717 557 55829 558 56269 559 56383 560 56503 561 56509 562 56519 563 56531 564 56629 565 56659 566 56681 567 56813 568 56821 569 56891 570 56921 571 56957 572 57139 573 57331 574 57389 575 57397 576 57593 577 57829 578 58109 579 58189 580 58451 581 58613 582 58657 583 58693 584 58699 585 58889 586 58997 587 59053 588 59123 589 59209 590 59377 591 59387 592 59443 593 59887 594 59951 595 60149 596 60449 597 60527 598 60821 599 60901 600 61001 601 61043 602 61057 603 61253 604 61331 605 61487 606 61651 607 61837 608 61843 609 62141 610 62273 611 62501 612 62903 613 62989 614 63031 615 63097 616 63317 617 63577 618 63689 619 63761 620 63839 621 64223 622 64781 623 64879 624 64901 625 65071 626 65327 627 65687 628 65837 629 65851 630 65993 631 66071 632 66169 633 66239 634 66361 635 66431 636 66601 637 66629 638 66749 639 66763 640 66919 641 67217 642 67247 643 67261 644 67289 645 67339 646 67481 647 67601 648 67783 649 67933 650 68059 651 68087 652 68209 653 68711 654 69151 655 69221 656 69257 657 69697 658 69931 659 70099 660 70249 661 70459 662 70489 663 70709 664 70793 665 70951 666 70957 667 71069 668 71153 669 71191 670 71261 671 71317 672 71359 673 71593 674 71713 675 71741 676 71999 677 72103 678 72169 679 72173 680 72251 681 72337 682 72379 683 72707 684 72719 685 72911 686 72931 687 72953 688 73009 689 73259 690 73477 691 73571 692 73783 693 73951 694 74099 695 74143 696 74279 697 74377 698 74413 699 74489 700 74531 701 74653 702 74717 703 74759 704 75013 705 75133 706 75269 707 75289 708 75503 709 75617 710 75629 711 75991 712 76163 713 76253 714 76387 715 76481 716 76579 717 76649 718 76651 719 76771 720 76883 721 77047 722 77239 723 77267 724 77491 725 77563 726 77647 727 77699 728 77713 729 77839 730 77867 731 78031 732 78259 733 78577 734 78797 735 78929 736 79411 737 79481 738 79561 739 79631 740 79817 741 79823 742 79999 743 80263 744 80317 745 80369 746 80621 747 80777 748 81239 749 81559 750 81629 751 81839 752 81853 753 81931 754 82031 755 82073 756 82139 757 82189 758 82193 759 82217 760 82279 761 82349 762 82549 763 82619 764 82633 765 82883 766 82939 767 82981 768 83009 769 83117 770 83243 771 83407 772 83477 773 83653 774 83903 775 84221 776 84247 777 84263 778 84299 779 84389 780 84509 781 84631 782 84673 783 84809 784 85213 785 85297 786 85333 787 85361 788 85643 789 85793 790 85829 791 86017 792 86027 793 86111 794 86209 795 86381 796 86579 797 86719 798 86939 799 87223 800 87251 801 87313 802 87421 803 87443 804 87589 805 87649 806 87803 807 88037 808 88177 809 88397 810 88411 811 88853 812 88951 813 89113 814 89417 815 89431 816 89653 817 89671 818 89891 819 90191 820 90203 821 90359 822 90401 823 90437 824 90439 825 90523 826 90821 827 90989 828 91621 829 91841 830 91997 831 92179 832 92369 833 92507 834 92627 835 92717 836 92767 837 92861 838 92893 839 93001 840 93307 841 93427 842 93559 843 93581 844 93703 845 93871 846 93971 847 94007 848 94219 849 94531 850 94573 851 94603 852 94849 853 94907 854 95083 855 95153 856 95267 857 95443 858 95747 859 95917 860 96137 861 96323 862 96479 863 96847 864 96959 865 97073 866 97213 867 97301 868 97789 869 97859 870 98269 871 98327 872 98369 873 98561 874 98597 875 98729 876 98807 877 98837 878 98893 879 98963 880 99139 881 99289 882 99607 883 99707 884 100183 885 100343 886 100393 887 100459 888 100591 889 100741 890 100769 891 101081 892 101209 893 101287 894 101293 895 101513 896 101527 897 101653 898 101719 899 101747 900 101797 901 101939 902 102199 903 102229 904 102251 905 102397 906 102433 907 102499 908 102611 909 102673 910 102701 911 102761 912 102859 913 103319 914 103483 915 103567 916 103687 917 103801 918 103841 919 103913 920 104231 921 104281 922 104309 923 104473 924 104623 925 104651 926 104779 927 104947 928 105541 929 105607 930 105619 931 105883 932 106031 933 106103 934 106187 935 106363 936 106681 937 106823 938 107201 939 107603 940 107687 941 107717 942 107857 943 107923 944 108007 945 108707 946 108863 947 108877 948 108971 949 109013 950 109387 951 109451 952 109481 953 109537 954 109579 955 109841 956 110237 957 110323 958 110477 959 110491 960 110501 961 110597 962 110939 963 111187 964 111271 965 111341 966 111427 967 111491 968 111697 969 111731 970 111767 971 111829 972 112087 973 112129 974 112297 975 112559 976 112583 977 112807 978 112877 979 112979 980 113021 981 113041 982 113083 983 113161 984 113233 985 113467 986 113537 987 113657 988 113891 989 114013 990 114041 991 114197 992 114407 993 114613 994 114649 995 114691 996 114799 997 114847 998 115019 999 115061 1000 115117