1 4 2 16 3 22 4 27 5 33 6 55 7 63 8 77 9 143 10 187 11 209 12 222 13 248 14 253 15 256 16 319 17 341 18 407 19 451 20 473 21 484 22 517 23 555 24 583 25 649 26 656 27 671 28 737 29 777 30 781 31 803 32 837 33 869 34 913 35 979 36 1067 37 1111 38 1133 39 1152 40 1177 41 1199 42 1221 43 1243 44 1397 45 1441 46 1443 47 1507 48 1529 49 1639 50 1661 51 1727 52 1793 53 1837 54 1887 55 1903 56 1969 57 1991 58 2101 59 2109 60 2123 61 2167 62 2189 63 2321 64 2453 65 2497 66 2519 67 2532 68 2553 69 2563 70 2592 71 2629 72 2651 73 2761 74 2827 75 2893 76 2959 77 2981 78 3047 79 3091 80 3113 81 3125 82 3146 83 3219 84 3223 85 3321 86 3377 87 3421 88 3441 89 3443 90 3487 91 3641 92 3707 93 3817 94 3839 95 3875 96 3883 97 3904 98 3949 99 4037 100 4056 101 4103 102 4114 103 4131 104 4169 105 4213 106 4220 107 4279 108 4367 109 4394 110 4411 111 4499 112 4551 113 4598 114 4609 115 4631 116 4719 117 4741 118 4763 119 4773 120 4802 121 4829 122 4873 123 4939 124 5027 125 5071 126 5093 127 5137 128 5184 129 5217 130 5269 131 5357 132 5401 133 5408 134 5489 135 5533 136 5566 137 5599 138 5731 139 5753 140 5832 141 5883 142 5908 143 5951 144 6017 145 6127 146 6171 147 6193 148 6259 149 6281 150 6347 151 6457 152 6523 153 6549 154 6576 155 6589 156 6591 157 6611 158 6666 159 6677 160 6743 161 6771 162 6787 163 6809 164 6897 165 6941 166 7018 167 7051 168 7073 169 7074 170 7117 171 7183 172 7249 173 7271 174 7403 175 7437 176 7447 177 7464 178 7502 179 7513 180 7601 181 7614 182 7704 183 7711 184 7799 185 7865 186 7881 187 7909 188 7997 189 8063 190 8103 191 8129 192 8173 193 8261 194 8327 195 8349 196 8371 197 8459 198 8503 199 8657 200 8748 201 8767 202 8769 203 8899 204 8921 205 8954 206 9031 207 9053 208 9088 209 9097 210 9119 211 9213 212 9229 213 9284 214 9375 215 9383 216 9427 217 9449 218 9493 219 9495 220 9647 221 9691 222 9713 223 9757 224 9879 225 9922 226 9977 227 10021 228 10109 229 10219 230 10285 231 10307 232 10351 233 10406 234 10417 235 10483 236 10527 237 10633 238 10637 239 10681 240 10747 241 10767 242 10800 243 10813 244 10901 245 10967 246 10972 247 10985 248 11011 249 11099 250 11110 251 11143 252 11209 253 11211 254 11231 255 11253 256 11341 257 11363 258 11374 259 11429 260 11433 261 11492 262 11495 263 11539 264 11561 265 11671 266 11693 267 11759 268 11877 269 11957 270 12001 271 12023 272 12067 273 12099 274 12133 275 12199 276 12287 277 12353 278 12419 279 12440 280 12500 281 12543 282 12661 283 12683 284 12793 285 12826 286 12881 287 12991 288 13057 289 13122 290 13123 291 13211 292 13293 293 13343 294 13387 295 13431 296 13453 297 13519 298 13541 299 13607 300 13739 301 13849 302 13915 303 14047 304 14069 305 14097 306 14113 307 14179 308 14201 309 14267 310 14278 311 14311 312 14333 313 14348 314 14377 315 14399 316 14509 317 14531 318 14541 319 14597 320 14762 321 14883 322 14971 323 15037 324 15103 325 15191 326 15207 327 15379 328 15389 329 15429 330 15499 331 15554 332 15609 333 15653 334 15697 335 15719 336 15763 337 15829 338 15917 339 15961 340 15983 341 16036 342 16049 343 16093 344 16181 345 16214 346 16291 347 16313 348 16352 349 16357 350 16379 351 16423 352 16489 353 16539 354 16621 355 16665 356 16753 357 16761 358 16841 359 16973 360 17039 361 17061 362 17083 363 17149 364 17182 365 17237 366 17281 367 17369 368 17413 369 17416 370 17427 371 17545 372 17567 373 17611 374 17666 375 17677 376 17699 377 17743 378 17809 379 17831 380 17897 381 18007 382 18093 383 18227 384 18293 385 18337 386 18359 387 18537 388 18623 389 18667 390 18689 391 18755 392 18799 393 18931 394 18953 395 19063 396 19118 397 19151 398 19203 399 19217 400 19239 401 19283 402 19349 403 19412 404 19481 405 19547 406 19613 407 19657 408 19679 409 19683 410 19811 411 19869 412 19921 413 20053 414 20086 415 20091 416 20141 417 20317 418 20471 419 20537 420 20581 421 20603 422 20647 423 20669 424 20779 425 20889 426 20911 427 20977 428 21043 429 21168 430 21201 431 21241 432 21263 433 21417 434 21423 435 21439 436 21461 437 21538 438 21703 439 21769 440 21798 441 21857 442 21867 443 21923 444 21967 445 21989 446 22033 447 22089 448 22121 449 22143 450 22187 451 22297 452 22319 453 22385 454 22429 455 22583 456 22693 457 22759 458 22891 459 22913 460 22957 461 22979 462 23089 463 23221 464 23243 465 23331 466 23419 467 23421 468 23441 469 23474 470 23507 471 23551 472 23573 473 23598 474 23683 475 23771 476 23969 477 24167 478 24233 479 24277 480 24321 481 24343 482 24431 483 24442 484 24476 485 24563 486 24607 487 24629 488 24673 489 24687 490 24753 491 24761 492 24805 493 24888 494 24926 495 24937 496 24959 497 25003 498 25091 499 25157 500 25197 501 25223 502 25267 503 25272 504 25399 505 25419 506 25421 507 25625 508 25663 509 25729 510 25751 511 25773 512 25817 513 25857 514 25861 515 25863 516 25894 517 25927 518 26015 519 26081 520 26147 521 26164 522 26191 523 26213 524 26257 525 26279 526 26323 527 26378 528 26389 529 26499 530 26521 531 26529 532 26532 533 26587 534 26653 535 26751 536 26807 537 26851 538 26917 539 27049 540 27137 541 27203 542 27247 543 27346 544 27368 545 27533 546 27731 547 27841 548 27861 549 27929 550 27973 551 28039 552 28061 553 28125 554 28127 555 28369 556 28435 557 28501 558 28523 559 28527 560 28677 561 28699 562 28787 563 28831 564 28886 565 28963 566 29117 567 29193 568 29227 569 29249 570 29293 571 29381 572 29447 573 29513 574 29557 575 29579 576 29623 577 29689 578 29777 579 29821 580 29843 581 29859 582 29909 583 30019 584 30041 585 30081 586 30129 587 30151 588 30239 589 30283 590 30437 591 30547 592 30679 593 30701 594 30734 595 30747 596 30767 597 30811 598 30833 599 31009 600 31163 601 31191 602 31207 603 31228 604 31273 605 31339 606 31361 607 31413 608 31427 609 31471 610 31669 611 31702 612 31757 613 31867 614 31933 615 31999 616 32065 617 32087 618 32197 619 32283 620 32307 621 32329 622 32344 623 32483 624 32523 625 32527 626 32593 627 32659 628 32681 629 32750 630 32805 631 32989 632 33011 633 33121 634 33154 635 33209 636 33253 637 33407 638 33451 639 33539 640 33638 641 33671 642 33708 643 33737 644 33869 645 33913 646 33957 647 33979 648 34077 649 34199 650 34309 651 34331 652 34507 653 34521 654 34604 655 34727 656 34743 657 34793 658 34837 659 34859 660 34991 661 35057 662 35101 663 35187 664 35211 665 35233 666 35299 667 35387 668 35431 669 35519 670 35695 671 35761 672 35783 673 35827 674 35849 675 35937 676 35981 677 36058 678 36081 679 36289 680 36292 681 36311 682 36377 683 36421 684 36443 685 36450 686 36509 687 36542 688 36553 689 36619 690 36641 691 36663 692 36741 693 36773 694 36817 695 36905 696 36925 697 36949 698 36971 699 37081 700 37103 701 37279 702 37301 703 37389 704 37407 705 37477 706 37543 707 37763 708 37774 709 37939 710 37994 711 38027 712 38071 713 38093 714 38137 715 38159 716 38401 717 38489 718 38517 719 38621 720 38687 721 38739 722 38797 723 38819 724 38841 725 38863 726 38885 727 38929 728 38951 729 39017 730 39104 731 39127 732 39149 733 39183 734 39204 735 39281 736 39391 737 39413 738 39446 739 39523 740 39567 741 39668 742 39677 743 39743 744 39787 745 39809 746 39849 747 39853 748 39941 749 40000 750 40007 751 40073 752 40249 753 40381 754 40403 755 40414 756 40447 757 40535 758 40601 759 40667 760 40711 761 40737 762 40799 763 40909 764 40997 765 41019 766 41063 767 41129 768 41261 769 41371 770 41403 771 41437 772 41459 773 41569 774 41723 775 41767 776 41833 777 41866 778 41985 779 42031 780 42053 781 42069 782 42163 783 42218 784 42296 785 42317 786 42361 787 42383 788 42493 789 42513 790 42647 791 42691 792 42779 793 42955 794 42977 795 43021 796 43087 797 43109 798 43153 799 43179 800 43219 801 43241 802 43318 803 43329 804 43373 805 43417 806 43637 807 43677 808 43802 809 43879 810 44011 811 44033 812 44067 813 44077 814 44143 815 44165 816 44209 817 44231 818 44297 819 44469 820 44511 821 44539 822 44561 823 44627 824 44732 825 44803 826 44869 827 44891 828 45001 829 45023 830 45089 831 45221 832 45397 833 45399 834 45419 835 45463 836 45529 837 45683 838 45727 839 45749 840 45927 841 45947 842 46101 843 46211 844 46222 845 46321 846 46387 847 46409 848 46509 849 46519 850 46541 851 46651 852 46673 853 46706 854 46731 855 46783 856 46849 857 46871 858 46981 859 47003 860 47113 861 47179 862 47267 863 47272 864 47553 865 47597 866 47628 867 47674 868 47707 869 47729 870 47795 871 47839 872 47841 873 47927 874 47993 875 48063 876 48103 877 48158 878 48301 879 48367 880 48499 881 48631 882 48653 883 48668 884 48729 885 48851 886 48917 887 48961 888 49027 889 49093 890 49125 891 49173 892 49284 893 49291 894 49313 895 49423 896 49577 897 49643 898 49687 899 49709 900 49731 901 49753 902 49796 903 49839 904 49973 905 50017 906 50039 907 50171 908 50215 909 50237 910 50413 911 50457 912 50501 913 50567 914 50633 915 50727 916 50831 917 50976 918 51007 919 51029 920 51062 921 51073 922 51106 923 51139 924 51161 925 51171 926 51227 927 51293 928 51393 929 51403 930 51469 931 51484 932 51601 933 51667 934 51733 935 51837 936 51931 937 51953 938 52019 939 52063 940 52261 941 52272 942 52349 943 52613 944 52657 945 52679 946 52723 947 52789 948 52811 949 52943 950 52987 951 53141 952 53169 953 53471 954 53581 955 53647 956 53779 957 53845 958 53933 959 53966 960 53999 961 54057 962 54087 963 54109 964 54241 965 54263 966 54307 967 54373 968 54461 969 54501 970 54527 971 54637 972 54659 973 54703 974 54813 975 54857 976 54923 977 54934 978 54989 979 55033 980 55071 981 55099 982 55121 983 55231 984 55253 985 55389 986 55418 987 55429 988 55485 989 55561 990 55649 991 55833 992 55847 993 55891 994 55957 995 56089 996 56111 997 56177 998 56180 999 56243 1000 56250