1 1 2 2 3 3 4 4 5 11 6 13 7 15 8 17 9 29 10 32 11 35 12 38 13 55 14 59 15 63 16 67 17 89 18 94 19 99 20 104 21 131 22 137 23 143 24 149 25 181 26 188 27 195 28 202 29 239 30 247 31 255 32 263 33 305 34 314 35 323 36 332 37 379 38 389 39 399 40 409 41 461 42 472 43 483 44 494 45 551 46 563 47 575 48 587 49 649 50 662 51 675 52 688 53 755 54 769 55 783 56 797 57 869 58 884 59 899 60 914 61 991 62 1007 63 1023 64 1039 65 1121 66 1138 67 1155 68 1172 69 1259 70 1277 71 1295 72 1313 73 1405 74 1424 75 1443 76 1462 77 1559 78 1579 79 1599 80 1619 81 1721 82 1742 83 1763 84 1784 85 1891 86 1913 87 1935 88 1957 89 2069 90 2092 91 2115 92 2138 93 2255 94 2279 95 2303 96 2327 97 2449 98 2474 99 2499 100 2524 101 2651 102 2677 103 2703 104 2729 105 2861 106 2888 107 2915 108 2942 109 3079 110 3107 111 3135 112 3163 113 3305 114 3334 115 3363 116 3392 117 3539 118 3569 119 3599 120 3629 121 3781 122 3812 123 3843 124 3874 125 4031 126 4063 127 4095 128 4127 129 4289 130 4322 131 4355 132 4388 133 4555 134 4589 135 4623 136 4657 137 4829 138 4864 139 4899 140 4934 141 5111 142 5147 143 5183 144 5219 145 5401 146 5438 147 5475 148 5512 149 5699 150 5737 151 5775 152 5813 153 6005 154 6044 155 6083 156 6122 157 6319 158 6359 159 6399 160 6439 161 6641 162 6682 163 6723 164 6764 165 6971 166 7013 167 7055 168 7097 169 7309 170 7352 171 7395 172 7438 173 7655 174 7699 175 7743 176 7787 177 8009 178 8054 179 8099 180 8144 181 8371 182 8417 183 8463 184 8509 185 8741 186 8788 187 8835 188 8882 189 9119 190 9167 191 9215 192 9263 193 9505 194 9554 195 9603 196 9652 197 9899 198 9949 199 9999 200 10049 201 10301 202 10352 203 10403 204 10454 205 10711 206 10763 207 10815 208 10867 209 11129 210 11182 211 11235 212 11288 213 11555 214 11609 215 11663 216 11717 217 11989 218 12044 219 12099 220 12154 221 12431 222 12487 223 12543 224 12599 225 12881 226 12938 227 12995 228 13052 229 13339 230 13397 231 13455 232 13513 233 13805 234 13864 235 13923 236 13982 237 14279 238 14339 239 14399 240 14459 241 14761 242 14822 243 14883 244 14944 245 15251 246 15313 247 15375 248 15437 249 15749 250 15812 251 15875 252 15938 253 16255 254 16319 255 16383 256 16447 257 16769 258 16834 259 16899 260 16964 261 17291 262 17357 263 17423 264 17489 265 17821 266 17888 267 17955 268 18022 269 18359 270 18427 271 18495 272 18563 273 18905 274 18974 275 19043 276 19112 277 19459 278 19529 279 19599 280 19669 281 20021 282 20092 283 20163 284 20234 285 20591 286 20663 287 20735 288 20807 289 21169 290 21242 291 21315 292 21388 293 21755 294 21829 295 21903 296 21977 297 22349 298 22424 299 22499 300 22574 301 22951 302 23027 303 23103 304 23179 305 23561 306 23638 307 23715 308 23792 309 24179 310 24257 311 24335 312 24413 313 24805 314 24884 315 24963 316 25042 317 25439 318 25519 319 25599 320 25679 321 26081 322 26162 323 26243 324 26324 325 26731 326 26813 327 26895 328 26977 329 27389 330 27472 331 27555 332 27638 333 28055 334 28139 335 28223 336 28307 337 28729 338 28814 339 28899 340 28984 341 29411 342 29497 343 29583 344 29669 345 30101 346 30188 347 30275 348 30362 349 30799 350 30887 351 30975 352 31063 353 31505 354 31594 355 31683 356 31772 357 32219 358 32309 359 32399 360 32489 361 32941 362 33032 363 33123 364 33214 365 33671 366 33763 367 33855 368 33947 369 34409 370 34502 371 34595 372 34688 373 35155 374 35249 375 35343 376 35437 377 35909 378 36004 379 36099 380 36194 381 36671 382 36767 383 36863 384 36959 385 37441 386 37538 387 37635 388 37732 389 38219 390 38317 391 38415 392 38513 393 39005 394 39104 395 39203 396 39302 397 39799 398 39899 399 39999 400 40099 401 40601 402 40702 403 40803 404 40904 405 41411 406 41513 407 41615 408 41717 409 42229 410 42332 411 42435 412 42538 413 43055 414 43159 415 43263 416 43367 417 43889 418 43994 419 44099 420 44204 421 44731 422 44837 423 44943 424 45049 425 45581 426 45688 427 45795 428 45902 429 46439 430 46547 431 46655 432 46763 433 47305 434 47414 435 47523 436 47632 437 48179 438 48289 439 48399 440 48509 441 49061 442 49172 443 49283 444 49394 445 49951 446 50063 447 50175 448 50287 449 50849 450 50962 451 51075 452 51188 453 51755 454 51869 455 51983 456 52097 457 52669 458 52784 459 52899 460 53014 461 53591 462 53707 463 53823 464 53939 465 54521 466 54638 467 54755 468 54872 469 55459 470 55577 471 55695 472 55813 473 56405 474 56524 475 56643 476 56762 477 57359 478 57479 479 57599 480 57719 481 58321 482 58442 483 58563 484 58684 485 59291 486 59413 487 59535 488 59657 489 60269 490 60392 491 60515 492 60638 493 61255 494 61379 495 61503 496 61627 497 62249 498 62374 499 62499 500 62624 501 63251 502 63377 503 63503 504 63629 505 64261 506 64388 507 64515 508 64642 509 65279 510 65407 511 65535 512 65663 513 66305 514 66434 515 66563 516 66692 517 67339 518 67469 519 67599 520 67729 521 68381 522 68512 523 68643 524 68774 525 69431 526 69563 527 69695 528 69827 529 70489 530 70622 531 70755 532 70888 533 71555 534 71689 535 71823 536 71957 537 72629 538 72764 539 72899 540 73034 541 73711 542 73847 543 73983 544 74119 545 74801 546 74938 547 75075 548 75212 549 75899 550 76037 551 76175 552 76313 553 77005 554 77144 555 77283 556 77422 557 78119 558 78259 559 78399 560 78539 561 79241 562 79382 563 79523 564 79664 565 80371 566 80513 567 80655 568 80797 569 81509 570 81652 571 81795 572 81938 573 82655 574 82799 575 82943 576 83087 577 83809 578 83954 579 84099 580 84244 581 84971 582 85117 583 85263 584 85409 585 86141 586 86288 587 86435 588 86582 589 87319 590 87467 591 87615 592 87763 593 88505 594 88654 595 88803 596 88952 597 89699 598 89849 599 89999 600 90149 601 90901 602 91052 603 91203 604 91354 605 92111 606 92263 607 92415 608 92567 609 93329 610 93482 611 93635 612 93788 613 94555 614 94709 615 94863 616 95017 617 95789 618 95944 619 96099 620 96254 621 97031 622 97187 623 97343 624 97499 625 98281 626 98438 627 98595 628 98752 629 99539 630 99697 631 99855 632 100013 633 100805 634 100964 635 101123 636 101282 637 102079 638 102239 639 102399 640 102559 641 103361 642 103522 643 103683 644 103844 645 104651 646 104813 647 104975 648 105137 649 105949 650 106112 651 106275 652 106438 653 107255 654 107419 655 107583 656 107747 657 108569 658 108734 659 108899 660 109064 661 109891 662 110057 663 110223 664 110389 665 111221 666 111388 667 111555 668 111722 669 112559 670 112727 671 112895 672 113063 673 113905 674 114074 675 114243 676 114412 677 115259 678 115429 679 115599 680 115769 681 116621 682 116792 683 116963 684 117134 685 117991 686 118163 687 118335 688 118507 689 119369 690 119542 691 119715 692 119888 693 120755 694 120929 695 121103 696 121277 697 122149 698 122324 699 122499 700 122674 701 123551 702 123727 703 123903 704 124079 705 124961 706 125138 707 125315 708 125492 709 126379 710 126557 711 126735 712 126913 713 127805 714 127984 715 128163 716 128342 717 129239 718 129419 719 129599 720 129779 721 130681 722 130862 723 131043 724 131224 725 132131 726 132313 727 132495 728 132677 729 133589 730 133772 731 133955 732 134138 733 135055 734 135239 735 135423 736 135607 737 136529 738 136714 739 136899 740 137084 741 138011 742 138197 743 138383 744 138569 745 139501 746 139688 747 139875 748 140062 749 140999 750 141187 751 141375 752 141563 753 142505 754 142694 755 142883 756 143072 757 144019 758 144209 759 144399 760 144589 761 145541 762 145732 763 145923 764 146114 765 147071 766 147263 767 147455 768 147647 769 148609 770 148802 771 148995 772 149188 773 150155 774 150349 775 150543 776 150737 777 151709 778 151904 779 152099 780 152294 781 153271 782 153467 783 153663 784 153859 785 154841 786 155038 787 155235 788 155432 789 156419 790 156617 791 156815 792 157013 793 158005 794 158204 795 158403 796 158602 797 159599 798 159799 799 159999 800 160199 801 161201 802 161402 803 161603 804 161804 805 162811 806 163013 807 163215 808 163417 809 164429 810 164632 811 164835 812 165038 813 166055 814 166259 815 166463 816 166667 817 167689 818 167894 819 168099 820 168304 821 169331 822 169537 823 169743 824 169949 825 170981 826 171188 827 171395 828 171602 829 172639 830 172847 831 173055 832 173263 833 174305 834 174514 835 174723 836 174932 837 175979 838 176189 839 176399 840 176609 841 177661 842 177872 843 178083 844 178294 845 179351 846 179563 847 179775 848 179987 849 181049 850 181262 851 181475 852 181688 853 182755 854 182969 855 183183 856 183397 857 184469 858 184684 859 184899 860 185114 861 186191 862 186407 863 186623 864 186839 865 187921 866 188138 867 188355 868 188572 869 189659 870 189877 871 190095 872 190313 873 191405 874 191624 875 191843 876 192062 877 193159 878 193379 879 193599 880 193819 881 194921 882 195142 883 195363 884 195584 885 196691 886 196913 887 197135 888 197357 889 198469 890 198692 891 198915 892 199138 893 200255 894 200479 895 200703 896 200927 897 202049 898 202274 899 202499 900 202724 901 203851 902 204077 903 204303 904 204529 905 205661 906 205888 907 206115 908 206342 909 207479 910 207707 911 207935 912 208163 913 209305 914 209534 915 209763 916 209992 917 211139 918 211369 919 211599 920 211829 921 212981 922 213212 923 213443 924 213674 925 214831 926 215063 927 215295 928 215527 929 216689 930 216922 931 217155 932 217388 933 218555 934 218789 935 219023 936 219257 937 220429 938 220664 939 220899 940 221134 941 222311 942 222547 943 222783 944 223019 945 224201 946 224438 947 224675 948 224912 949 226099 950 226337 951 226575 952 226813 953 228005 954 228244 955 228483 956 228722 957 229919 958 230159 959 230399 960 230639 961 231841 962 232082 963 232323 964 232564 965 233771 966 234013 967 234255 968 234497 969 235709 970 235952 971 236195 972 236438 973 237655 974 237899 975 238143 976 238387 977 239609 978 239854 979 240099 980 240344 981 241571 982 241817 983 242063 984 242309 985 243541 986 243788 987 244035 988 244282 989 245519 990 245767 991 246015 992 246263 993 247505 994 247754 995 248003 996 248252 997 249499 998 249749 999 249999 1000 250249