1 3 2 4 3 5 4 7 5 8 6 11 7 16 8 17 9 19 10 29 11 43 12 47 13 61 14 64 15 71 16 79 17 89 18 101 19 107 20 109 21 151 22 191 23 197 24 223 25 251 26 271 27 317 28 349 29 359 30 421 31 439 32 461 33 521 34 569 35 601 36 631 37 659 38 673 39 691 40 701 41 719 42 811 43 821 44 881 45 911 46 919 47 947 48 971 49 991 50 1009 51 1024 52 1051 53 1091 54 1109 55 1153 56 1181 57 1217 58 1231 59 1259 60 1279 61 1289 62 1321 63 1361 64 1367 65 1429 66 1451 67 1531 68 1549 69 1559 70 1693 71 1801 72 1847 73 1889 74 1933 75 1951 76 1979 77 2141 78 2143 79 2179 80 2207 81 2221 82 2267 83 2297 84 2339 85 2351 86 2441 87 2539 88 2549 89 2791 90 2801 91 2819 92 2851 93 2861 94 2927 95 2969 96 2999 97 3079 98 3121 99 3169 100 3229 101 3319 102 3331 103 3359 104 3499 105 3557 106 3571 107 3583 108 3617 109 3671 110 3701 111 3709 112 3931 113 3989 114 4079 115 4093 116 4096 117 4111 118 4129 119 4201 120 4229 121 4391 122 4409 123 4457 124 4561 125 4591 126 4831 127 4877 128 4951 129 4969 130 4993 131 5039 132 5059 133 5119 134 5419 135 5507 136 5591 137 5641 138 5651 139 5689 140 5749 141 5821 142 5861 143 5867 144 5879 145 6011 146 6029 147 6229 148 6301 149 6329 150 6361 151 6379 152 6389 153 6491 154 6761 155 6823 156 6841 157 6959 158 6977 159 7019 160 7127 161 7219 162 7451 163 7459 164 7481 165 7489 166 7499 167 7559 168 7589 169 7621 170 7649 171 7841 172 7919 173 8081 174 8089 175 8111 176 8147 177 8161 178 8219 179 8297 180 8461 181 8539 182 8623 183 8669 184 8731 185 8741 186 8819 187 8929 188 9011 189 9043 190 9109 191 9151 192 9199 193 9227 194 9371 195 9403 196 9431 197 9539 198 9551 199 9721 200 9781 201 9829 202 9857 203 9871 204 9929 205 10009 206 10079 207 10099 208 10141 209 10501 210 10529 211 10691 212 10739 213 10781 214 10789 215 11117 216 11149 217 11261 218 11311 219 11321 220 11411 221 11549 222 11689 223 11779 224 11801 225 12241 226 12251 227 12269 228 12329 229 12553 230 12647 231 12671 232 12781 233 12791 234 12899 235 13049 236 13229 237 13259 238 13291 239 13399 240 13411 241 13691 242 13759 243 13781 244 13831 245 13859 246 13921 247 14011 248 14057 249 14149 250 14159 251 14321 252 14401 253 14419 254 14447 255 14519 256 14533 257 14653 258 14759 259 14831 260 14851 261 14951 262 15091 263 15101 264 15149 265 15199 266 15227 267 15271 268 15289 269 15401 270 15451 271 15497 272 15643 273 15679 274 15731 275 15749 276 15959 277 16001 278 16067 279 16183 280 16301 281 16741 282 16931 283 16981 284 17029 285 17099 286 17207 287 17291 288 17389 289 17431 290 17449 291 17551 292 17579 293 17597 294 17669 295 17891 296 17911 297 17929 298 17939 299 17971 300 17981 301 18061 302 18341 303 18451 304 18521 305 18719 306 18731 307 18919 308 18979 309 19069 310 19081 311 19231 312 19469 313 19501 314 19681 315 19843 316 19889 317 19991 318 20071 319 20161 320 20231 321 20249 322 20269 323 20441 324 20593 325 20639 326 20743 327 20789 328 20809 329 21107 330 21121 331 21481 332 21491 333 21601 334 21611 335 21617 336 21673 337 21799 338 22111 339 22129 340 22157 341 22409 342 22651 343 22709 344 22741 345 22861 346 22961 347 23059 348 23291 349 23311 350 23339 351 23371 352 23599 353 23609 354 23833 355 23869 356 23879 357 24001 358 24049 359 24091 360 24109 361 24281 362 24373 363 24379 364 24499 365 24509 366 24571 367 24631 368 24677 369 24821 370 24841 371 24851 372 24859 373 25111 374 25121 375 25247 376 25391 377 25541 378 25579 379 25639 380 25939 381 26083 382 26309 383 26371 384 26399 385 26489 386 26561 387 26641 388 26711 389 26759 390 26777 391 26881 392 27061 393 27091 394 27179 395 27271 396 27299 397 27431 398 27529 399 27551 400 27691 401 27739 402 27809 403 28019 404 28051 405 28069 406 28097 407 28181 408 28289 409 28439 410 28621 411 28631 412 28771 413 28817 414 28901 415 29059 416 29251 417 29297 418 29339 419 29531 420 29629 421 29833 422 29879 423 29989 424 30071 425 30161 426 30169 427 30241 428 30259 429 30403 430 30491 431 30529 432 30539 433 30781 434 30941 435 31039 436 31079 437 31121 438 31159 439 31183 440 31319 441 31547 442 31601 443 31723 444 32069 445 32353 446 32381 447 32491 448 32569 449 32789 450 32839 451 32941 452 33119 453 33199 454 33289 455 33343 456 33409 457 33461 458 33679 459 33721 460 33751 461 33811 462 33851 463 33931 464 34019 465 34211 466 34217 467 34361 468 34631 469 34759 470 34841 471 34939 472 34981 473 35099 474 35449 475 35531 476 35729 477 35803 478 35831 479 35839 480 36011 481 36161 482 36343 483 36629 484 36709 485 36721 486 36749 487 36791 488 36821 489 36947 490 37171 491 37189 492 37361 493 37379 494 37549 495 37871 496 38431 497 38449 498 38459 499 38501 500 38639 501 38699 502 38729 503 38953 504 38971 505 39079 506 39229 507 39241 508 39373 509 39439 510 39509 511 39521 512 39769 513 39841 514 39971 515 40039 516 40231 517 40429 518 40591 519 40609 520 40949 521 41141 522 41221 523 41231 524 41609 525 41627 526 41651 527 41669 528 41771 529 41851 530 41911 531 42131 532 42461 533 42589 534 42649 535 42821 536 42839 537 42859 538 42929 539 43189 540 43319 541 43391 542 43441 543 43541 544 43651 545 43721 546 43759 547 43801 548 43991 549 44021 550 44101 551 44179 552 44351 553 44371 554 44381 555 44449 556 44729 557 44777 558 44809 559 45179 560 45281 561 45317 562 45361 563 45389 564 45439 565 45641 566 45673 567 46061 568 46171 569 46279 570 46307 571 46411 572 46457 573 46549 574 46619 575 46681 576 46727 577 46829 578 46889 579 46901 580 47221 581 47297 582 47441 583 47501 584 47699 585 47809 586 48179 587 48239 588 48259 589 48481 590 48491 591 48539 592 48571 593 48661 594 48761 595 48799 596 48869 597 49031 598 49069 599 49169 600 49201 601 49331 602 49411 603 49481 604 49499 605 49727 606 49741 607 49871 608 49993 609 50021 610 50119 611 50231 612 50321 613 50461 614 50581 615 50741 616 50833 617 50839 618 50867 619 50951 620 51059 621 51193 622 51239 623 51479 624 51631 625 51659 626 51767 627 51973 628 52081 629 52121 630 52379 631 52579 632 52667 633 52711 634 52901 635 52919 636 52967 637 53089 638 53101 639 53129 640 53173 641 53353 642 53359 643 53629 644 53639 645 53759 646 53819 647 53849 648 54011 649 54091 650 54101 651 54377 652 54469 653 54559 654 54979 655 55109 656 55249 657 55331 658 55351 659 55469 660 55529 661 55631 662 55799 663 56009 664 56239 665 56359 666 56671 667 56747 668 56779 669 56951 670 56989 671 57059 672 57251 673 57301 674 57329 675 57527 676 57679 677 57751 678 57917 679 58049 680 58067 681 58231 682 58309 683 58661 684 58771 685 59011 686 59051 687 59159 688 59281 689 59771 690 59929 691 60139 692 60149 693 60289 694 60649 695 60689 696 60761 697 60779 698 60793 699 61409 700 61441 701 61819 702 61949 703 62011 704 62071 705 62081 706 62099 707 62119 708 62201 709 62417 710 62701 711 62819 712 62921 713 62929 714 62971 715 63029 716 63281 717 63331 718 63439 719 63559 720 63649 721 63709 722 63799 723 63853 724 64151 725 64189 726 64231 727 64451 728 64483 729 64601 730 64783 731 64891 732 64969 733 64997 734 65099 735 65141 736 65419 737 65449 738 65536 739 65581 740 65701 741 65899 742 65927 743 65981 744 66041 745 66089 746 66179 747 66239 748 66403 749 66571 750 66751 751 66949 752 67049 753 67129 754 67157 755 67339 756 67391 757 67409 758 67429 759 67511 760 67709 761 67741 762 67979 763 67993 764 68141 765 68311 766 68329 767 68489 768 68501 769 68669 770 68749 771 69109 772 69221 773 69491 774 69859 775 70019 776 70121 777 70351 778 70379 779 70489 780 70589 781 70639 782 70877 783 71161 784 71261 785 71353 786 71399 787 71479 788 71549 789 71551 790 71569 791 71821 792 71899 793 71971 794 72043 795 72109 796 72269 797 72421 798 72469 799 72883 800 72889 801 73009 802 73019 803 73127 804 73141 805 73361 806 73421 807 73459 808 73709 809 73961 810 73999 811 74051 812 74149 813 74177 814 74293 815 74441 816 74521 817 74609 818 74779 819 74891 820 75347 821 75391 822 75431 823 75511 824 75539 825 75689 826 75941 827 76129 828 76231 829 76249 830 76259 831 76607 832 77023 833 77041 834 77191 835 77419 836 77471 837 77509 838 77569 839 77839 840 77849 841 78031 842 78041 843 78101 844 78121 845 78191 846 78301 847 78401 848 78541 849 78857 850 79319 851 79379 852 79427 853 79451 854 79631 855 79669 856 79801 857 80039 858 80071 859 80449 860 80747 861 80831 862 80849 863 80909 864 80989 865 81001 866 81019 867 81181 868 81199 869 81551 870 81619 871 81629 872 81749 873 81839 874 81901 875 81971 876 82009 877 82361 878 82469 879 82531 880 82591 881 82619 882 82721 883 82889 884 82997 885 83117 886 83383 887 83431 888 83459 889 83689 890 83719 891 83833 892 84061 893 84121 894 84131 895 84401 896 84449 897 84499 898 84589 899 84719 900 84751 901 85021 902 85121 903 85381 904 85427 905 85889 906 85903 907 85931 908 86239 909 86291 910 86357 911 86381 912 86501 913 86533 914 86627 915 86689 916 86771 917 86851 918 86959 919 87149 920 87221 921 87299 922 87407 923 87481 924 87589 925 87641 926 87767 927 87869 928 87991 929 88019 930 88661 931 88811 932 89209 933 89269 934 89371 935 89431 936 89561 937 89657 938 89819 939 90199 940 90439 941 90529 942 90641 943 90901 944 90911 945 90971 946 90989 947 91079 948 91099 949 91159 950 91331 951 91369 952 91541 953 91711 954 92009 955 92419 956 92791 957 92899 958 92941 959 92951 960 93059 961 93179 962 93283 963 93701 964 93809 965 93871 966 93941 967 93949 968 94201 969 94229 970 94291 971 94723 972 94949 973 95131 974 95239 975 95311 976 95339 977 95383 978 95443 979 95471 980 96281 981 96419 982 96451 983 96479 984 96769 985 96851 986 96931 987 97001 988 97039 989 97171 990 97379 991 97381 992 97579 993 97607 994 97711 995 97859 996 97931 997 98369 998 98561 999 98597 1000 98641