1 1 2 2 3 3 4 4 5 10 6 16 7 17 8 18 9 19 10 22 11 64 12 65 13 66 14 68 15 69 16 128 17 132 18 188 19 190 20 191 21 194 22 252 23 253 24 255 25 313 26 314 27 318 28 374 29 376 30 377 31 436 32 441 33 496 34 497 35 499 36 500 37 502 38 560 39 561 40 563 41 621 42 622 43 626 44 682 45 684 46 685 47 687 48 745 49 746 50 805 51 811 52 865 53 866 54 867 55 869 56 870 57 871 58 930 59 932 60 990 61 991 62 995 63 1051 64 1053 65 1054 66 1056 67 1114 68 1115 69 1174 70 1180 71 1234 72 1235 73 1236 74 1238 75 1239 76 1240 77 1299 78 1301 79 1359 80 1360 81 1419 82 1486 83 1540 84 1541 85 1542 86 1544 87 1545 88 1546 89 1605 90 1607 91 1665 92 1666 93 1670 94 1726 95 1728 96 1729 97 1731 98 1789 99 1790 100 1849 101 1855 102 1909 103 1910 104 1911 105 1913 106 1914 107 1915 108 1974 109 1976 110 2034 111 2035 112 2094 113 2161 114 2217 115 2219 116 2220 117 2223 118 2281 119 2282 120 2284 121 2342 122 2343 123 2402 124 2469 125 2523 126 2524 127 2525 128 2527 129 2528 130 2529 131 2588 132 2590 133 2648 134 2649 135 2653 136 2709 137 2711 138 2712 139 2714 140 2772 141 2773 142 2832 143 2838 144 2892 145 2893 146 2894 147 2896 148 2897 149 2898 150 2957 151 2959 152 3017 153 3018 154 3077 155 3144 156 3198 157 3199 158 3200 159 3202 160 3203 161 3204 162 3263 163 3265 164 3323 165 3324 166 3328 167 3384 168 3386 169 3387 170 3389 171 3447 172 3448 173 3507 174 3513 175 3567 176 3568 177 3569 178 3571 179 3572 180 3573 181 3632 182 3634 183 3692 184 3693 185 3752 186 3819 187 3875 188 3877 189 3878 190 3881 191 3939 192 3940 193 3942 194 4000 195 4001 196 4060 197 4127 198 4181 199 4182 200 4183 201 4185 202 4186 203 4187 204 4246 205 4248 206 4306 207 4307 208 4311 209 4367 210 4369 211 4370 212 4372 213 4430 214 4431 215 4490 216 4496 217 4550 218 4551 219 4552 220 4554 221 4555 222 4556 223 4615 224 4617 225 4675 226 4676 227 4735 228 4802 229 4856 230 4857 231 4858 232 4860 233 4861 234 4862 235 4921 236 4923 237 4981 238 4982 239 4986 240 5042 241 5044 242 5045 243 5047 244 5105 245 5106 246 5165 247 5171 248 5225 249 5226 250 5227 251 5229 252 5230 253 5231 254 5290 255 5292 256 5350 257 5351 258 5410 259 5477 260 5533 261 5535 262 5536 263 5539 264 5597 265 5598 266 5600 267 5658 268 5659 269 5718 270 5785 271 5839 272 5840 273 5841 274 5843 275 5844 276 5845 277 5904 278 5906 279 5964 280 5965 281 5969 282 6025 283 6027 284 6028 285 6030 286 6088 287 6089 288 6148 289 6154 290 6208 291 6209 292 6210 293 6212 294 6213 295 6214 296 6273 297 6275 298 6333 299 6334 300 6393 301 6460 302 6514 303 6515 304 6516 305 6518 306 6519 307 6520 308 6579 309 6581 310 6639 311 6640 312 6644 313 6700 314 6702 315 6703 316 6705 317 6763 318 6764 319 6823 320 6829 321 6883 322 6884 323 6885 324 6887 325 6888 326 6889 327 6948 328 6950 329 7008 330 7009 331 7068 332 7135 333 7191 334 7193 335 7194 336 7197 337 7255 338 7256 339 7258 340 7316 341 7317 342 7376 343 7443 344 7497 345 7498 346 7499 347 7501 348 7502 349 7503 350 7562 351 7564 352 7622 353 7623 354 7627 355 7683 356 7685 357 7686 358 7688 359 7746 360 7747 361 7806 362 7812 363 7866 364 7867 365 7868 366 7870 367 7871 368 7872 369 7931 370 7933 371 7991 372 7992 373 8051 374 8118 375 8172 376 8173 377 8174 378 8176 379 8177 380 8178 381 8237 382 8239 383 8297 384 8298 385 8302 386 8358 387 8360 388 8361 389 8363 390 8421 391 8422 392 8481 393 8487 394 8541 395 8542 396 8543 397 8545 398 8546 399 8547 400 8606 401 8608 402 8666 403 8667 404 8726 405 8793 406 8849 407 8851 408 8852 409 8855 410 8913 411 8914 412 8916 413 8974 414 8975 415 9034 416 9101 417 9155 418 9156 419 9157 420 9159 421 9160 422 9161 423 9220 424 9222 425 9280 426 9281 427 9285 428 9341 429 9343 430 9344 431 9346 432 9404 433 9405 434 9464 435 9470 436 9524 437 9525 438 9526 439 9528 440 9529 441 9530 442 9589 443 9591 444 9649 445 9650 446 9709 447 9776 448 9830 449 9831 450 9832 451 9834 452 9835 453 9836 454 9895 455 9897 456 9955 457 9956 458 9960 459 10016 460 10018 461 10019 462 10021 463 10079 464 10080 465 10139 466 10145 467 10199 468 10200 469 10201 470 10203 471 10204 472 10205 473 10264 474 10266 475 10324 476 10325 477 10384 478 10451 479 10507 480 10509 481 10510 482 10513 483 10571 484 10572 485 10574 486 10632 487 10633 488 10692 489 10759 490 10813 491 10814 492 10815 493 10817 494 10818 495 10819 496 10878 497 10880 498 10938 499 10939 500 10943 501 10999 502 11001 503 11002 504 11004 505 11062 506 11063 507 11122 508 11128 509 11182 510 11183 511 11184 512 11186 513 11187 514 11188 515 11247 516 11249 517 11307 518 11308 519 11367 520 11434 521 11488 522 11489 523 11490 524 11492 525 11493 526 11494 527 11553 528 11555 529 11613 530 11614 531 11618 532 11674 533 11676 534 11677 535 11679 536 11737 537 11738 538 11797 539 11803 540 11857 541 11858 542 11859 543 11861 544 11862 545 11863 546 11922 547 11924 548 11982 549 11983 550 12042 551 12109 552 12165 553 12167 554 12168 555 12171 556 12229 557 12230 558 12232 559 12290 560 12291 561 12350 562 12417 563 12471 564 12472 565 12473 566 12475 567 12476 568 12477 569 12536 570 12538 571 12596 572 12597 573 12601 574 12657 575 12659 576 12660 577 12662 578 12720 579 12721 580 12780 581 12786 582 12840 583 12841 584 12842 585 12844 586 12845 587 12846 588 12905 589 12907 590 12965 591 12966 592 13025 593 13092 594 13146 595 13147 596 13148 597 13150 598 13151 599 13152 600 13211 601 13213 602 13271 603 13272 604 13276 605 13332 606 13334 607 13335 608 13337 609 13395 610 13396 611 13455 612 13461 613 13515 614 13516 615 13517 616 13519 617 13520 618 13521 619 13580 620 13582 621 13640 622 13641 623 13700 624 13767 625 13823 626 13825 627 13826 628 13829 629 13887 630 13888 631 13890 632 13948 633 13949 634 14008 635 14075 636 14129 637 14130 638 14131 639 14133 640 14134 641 14135 642 14194 643 14196 644 14254 645 14255 646 14259 647 14315 648 14317 649 14318 650 14320 651 14378 652 14379 653 14438 654 14444 655 14498 656 14499 657 14500 658 14502 659 14503 660 14504 661 14563 662 14565 663 14623 664 14624 665 14683 666 14750 667 14804 668 14805 669 14806 670 14808 671 14809 672 14810 673 14869 674 14871 675 14929 676 14930 677 14934 678 14990 679 14992 680 14993 681 14995 682 15053 683 15054 684 15113 685 15119 686 15173 687 15174 688 15175 689 15177 690 15178 691 15179 692 15238 693 15240 694 15298 695 15299 696 15358 697 15425 698 15481 699 15483 700 15484 701 15487 702 15545 703 15546 704 15548 705 15606 706 15607 707 15666 708 15733 709 15787 710 15788 711 15789 712 15791 713 15792 714 15793 715 15852 716 15854 717 15912 718 15913 719 15917 720 15973 721 15975 722 15976 723 15978 724 16036 725 16037 726 16096 727 16102 728 16156 729 16157 730 16158 731 16160 732 16161 733 16162 734 16221 735 16223 736 16281 737 16282 738 16341 739 16408 740 16462 741 16463 742 16464 743 16466 744 16467 745 16468 746 16527 747 16529 748 16587 749 16588 750 16592 751 16648 752 16650 753 16651 754 16653 755 16711 756 16712 757 16771 758 16777 759 16831 760 16832 761 16833 762 16835 763 16836 764 16837 765 16896 766 16898 767 16956 768 16957 769 17016 770 17083 771 17139 772 17141 773 17142 774 17145 775 17203 776 17204 777 17206 778 17264 779 17265 780 17324 781 17391 782 17445 783 17446 784 17447 785 17449 786 17450 787 17451 788 17510 789 17512 790 17570 791 17571 792 17575 793 17631 794 17633 795 17634 796 17636 797 17694 798 17695 799 17754 800 17760 801 17814 802 17815 803 17816 804 17818 805 17819 806 17820 807 17879 808 17881 809 17939 810 17940 811 17999 812 18066 813 18120 814 18121 815 18122 816 18124 817 18125 818 18126 819 18185 820 18187 821 18245 822 18246 823 18250 824 18306 825 18308 826 18309 827 18311 828 18369 829 18370 830 18429 831 18435 832 18489 833 18490 834 18491 835 18493 836 18494 837 18495 838 18554 839 18556 840 18614 841 18615 842 18674 843 18741 844 18797 845 18799 846 18800 847 18803 848 18861 849 18862 850 18864 851 18922 852 18923 853 18982 854 19049 855 19103 856 19104 857 19105 858 19107 859 19108 860 19109 861 19168 862 19170 863 19228 864 19229 865 19233 866 19289 867 19291 868 19292 869 19294 870 19352 871 19353 872 19412 873 19418 874 19472 875 19473 876 19474 877 19476 878 19477 879 19478 880 19537 881 19539 882 19597 883 19598 884 19657 885 19724 886 19778 887 19779 888 19780 889 19782 890 19783 891 19784 892 19843 893 19845 894 19903 895 19904 896 19908 897 19964 898 19966 899 19967 900 19969 901 20027 902 20028 903 20087 904 20093 905 20147 906 20148 907 20149 908 20151 909 20152 910 20153 911 20212 912 20214 913 20272 914 20273 915 20332 916 20399 917 20455 918 20457 919 20458 920 20461 921 20519 922 20520 923 20522 924 20580 925 20581 926 20640 927 20707 928 20761 929 20762 930 20763 931 20765 932 20766 933 20767 934 20826 935 20828 936 20886 937 20887 938 20891 939 20947 940 20949 941 20950 942 20952 943 21010 944 21011 945 21070 946 21076 947 21130 948 21131 949 21132 950 21134 951 21135 952 21136 953 21195 954 21197 955 21255 956 21256 957 21315 958 21382 959 21436 960 21437 961 21438 962 21440 963 21441 964 21442 965 21501 966 21503 967 21561 968 21562 969 21566 970 21622 971 21624 972 21625 973 21627 974 21685 975 21686 976 21745 977 21751 978 21805 979 21806 980 21807 981 21809 982 21810 983 21811 984 21870 985 21872 986 21930 987 21931 988 21990 989 22057 990 22113 991 22115 992 22116 993 22119 994 22177 995 22178 996 22180 997 22238 998 22239 999 22298 1000 22365