0 0 1 1 2 10 3 100 4 101 5 1000 6 1010 7 10000 8 10001 9 10010 10 10100 11 10101 12 100000 13 100010 14 100100 15 100101 16 101000 17 101010 18 1000000 19 1000001 20 1000010 21 1000100 22 1000101 23 1001000 24 1001010 25 1010000 26 1010001 27 1010010 28 1010100 29 1010101 30 10000000 31 10000010 32 10000100 33 10000101 34 10001000 35 10001010 36 10010000 37 10010001 38 10010010 39 10010100 40 10010101 41 10100000 42 10100010 43 10100100 44 10100101 45 10101000 46 10101010 47 100000000 48 100000001 49 100000010 50 100000100 51 100000101 52 100001000 53 100001010 54 100010000 55 100010001 56 100010010 57 100010100 58 100010101 59 100100000 60 100100010 61 100100100 62 100100101 63 100101000 64 100101010 65 101000000 66 101000001 67 101000010 68 101000100 69 101000101 70 101001000 71 101001010 72 101010000 73 101010001 74 101010010 75 101010100 76 101010101 77 1000000000 78 1000000010 79 1000000100 80 1000000101 81 1000001000 82 1000001010 83 1000010000 84 1000010001 85 1000010010 86 1000010100 87 1000010101 88 1000100000 89 1000100010 90 1000100100 91 1000100101 92 1000101000 93 1000101010 94 1001000000 95 1001000001 96 1001000010 97 1001000100 98 1001000101 99 1001001000 100 1001001010 101 1001010000 102 1001010001 103 1001010010 104 1001010100 105 1001010101 106 1010000000 107 1010000010 108 1010000100 109 1010000101 110 1010001000 111 1010001010 112 1010010000 113 1010010001 114 1010010010 115 1010010100 116 1010010101 117 1010100000 118 1010100010 119 1010100100 120 1010100101 121 1010101000 122 1010101010 123 10000000000 124 10000000001 125 10000000010 126 10000000100 127 10000000101 128 10000001000 129 10000001010 130 10000010000 131 10000010001 132 10000010010 133 10000010100 134 10000010101 135 10000100000 136 10000100010 137 10000100100 138 10000100101 139 10000101000 140 10000101010 141 10001000000 142 10001000001 143 10001000010 144 10001000100 145 10001000101 146 10001001000 147 10001001010 148 10001010000 149 10001010001 150 10001010010 151 10001010100 152 10001010101 153 10010000000 154 10010000010 155 10010000100 156 10010000101 157 10010001000 158 10010001010 159 10010010000 160 10010010001 161 10010010010 162 10010010100 163 10010010101 164 10010100000 165 10010100010 166 10010100100 167 10010100101 168 10010101000 169 10010101010 170 10100000000 171 10100000001 172 10100000010 173 10100000100 174 10100000101 175 10100001000 176 10100001010 177 10100010000 178 10100010001 179 10100010010 180 10100010100 181 10100010101 182 10100100000 183 10100100010 184 10100100100 185 10100100101 186 10100101000 187 10100101010 188 10101000000 189 10101000001 190 10101000010 191 10101000100 192 10101000101 193 10101001000 194 10101001010 195 10101010000 196 10101010001 197 10101010010 198 10101010100 199 10101010101 200 100000000000 201 100000000010 202 100000000100 203 100000000101 204 100000001000 205 100000001010 206 100000010000 207 100000010001 208 100000010010 209 100000010100 210 100000010101 211 100000100000 212 100000100010 213 100000100100 214 100000100101 215 100000101000 216 100000101010 217 100001000000 218 100001000001 219 100001000010 220 100001000100 221 100001000101 222 100001001000 223 100001001010 224 100001010000 225 100001010001 226 100001010010 227 100001010100 228 100001010101 229 100010000000 230 100010000010 231 100010000100 232 100010000101 233 100010001000 234 100010001010 235 100010010000 236 100010010001 237 100010010010 238 100010010100 239 100010010101 240 100010100000 241 100010100010 242 100010100100 243 100010100101 244 100010101000 245 100010101010 246 100100000000 247 100100000001 248 100100000010 249 100100000100 250 100100000101 251 100100001000 252 100100001010 253 100100010000 254 100100010001 255 100100010010 256 100100010100 257 100100010101 258 100100100000 259 100100100010 260 100100100100 261 100100100101 262 100100101000 263 100100101010 264 100101000000 265 100101000001 266 100101000010 267 100101000100 268 100101000101 269 100101001000 270 100101001010 271 100101010000 272 100101010001 273 100101010010 274 100101010100 275 100101010101 276 101000000000 277 101000000010 278 101000000100 279 101000000101 280 101000001000 281 101000001010 282 101000010000 283 101000010001 284 101000010010 285 101000010100 286 101000010101 287 101000100000 288 101000100010 289 101000100100 290 101000100101 291 101000101000 292 101000101010 293 101001000000 294 101001000001 295 101001000010 296 101001000100 297 101001000101 298 101001001000 299 101001001010 300 101001010000 301 101001010001 302 101001010010 303 101001010100 304 101001010101 305 101010000000 306 101010000010 307 101010000100 308 101010000101 309 101010001000 310 101010001010 311 101010010000 312 101010010001 313 101010010010 314 101010010100 315 101010010101 316 101010100000 317 101010100010 318 101010100100 319 101010100101 320 101010101000 321 101010101010 322 1000000000000 323 1000000000001 324 1000000000010 325 1000000000100 326 1000000000101 327 1000000001000 328 1000000001010 329 1000000010000 330 1000000010001 331 1000000010010 332 1000000010100 333 1000000010101 334 1000000100000 335 1000000100010 336 1000000100100 337 1000000100101 338 1000000101000 339 1000000101010 340 1000001000000 341 1000001000001 342 1000001000010 343 1000001000100 344 1000001000101 345 1000001001000 346 1000001001010 347 1000001010000 348 1000001010001 349 1000001010010 350 1000001010100 351 1000001010101 352 1000010000000 353 1000010000010 354 1000010000100 355 1000010000101 356 1000010001000 357 1000010001010 358 1000010010000 359 1000010010001 360 1000010010010 361 1000010010100 362 1000010010101 363 1000010100000 364 1000010100010 365 1000010100100 366 1000010100101 367 1000010101000 368 1000010101010 369 1000100000000 370 1000100000001 371 1000100000010 372 1000100000100 373 1000100000101 374 1000100001000 375 1000100001010 376 1000100010000 377 1000100010001 378 1000100010010 379 1000100010100 380 1000100010101 381 1000100100000 382 1000100100010 383 1000100100100 384 1000100100101 385 1000100101000 386 1000100101010 387 1000101000000 388 1000101000001 389 1000101000010 390 1000101000100 391 1000101000101 392 1000101001000 393 1000101001010 394 1000101010000 395 1000101010001 396 1000101010010 397 1000101010100 398 1000101010101 399 1001000000000 400 1001000000010 401 1001000000100 402 1001000000101 403 1001000001000 404 1001000001010 405 1001000010000 406 1001000010001 407 1001000010010 408 1001000010100 409 1001000010101 410 1001000100000 411 1001000100010 412 1001000100100 413 1001000100101 414 1001000101000 415 1001000101010 416 1001001000000 417 1001001000001 418 1001001000010 419 1001001000100 420 1001001000101 421 1001001001000 422 1001001001010 423 1001001010000 424 1001001010001 425 1001001010010 426 1001001010100 427 1001001010101 428 1001010000000 429 1001010000010 430 1001010000100 431 1001010000101 432 1001010001000 433 1001010001010 434 1001010010000 435 1001010010001 436 1001010010010 437 1001010010100 438 1001010010101 439 1001010100000 440 1001010100010 441 1001010100100 442 1001010100101 443 1001010101000 444 1001010101010 445 1010000000000 446 1010000000001 447 1010000000010 448 1010000000100 449 1010000000101 450 1010000001000 451 1010000001010 452 1010000010000 453 1010000010001 454 1010000010010 455 1010000010100 456 1010000010101 457 1010000100000 458 1010000100010 459 1010000100100 460 1010000100101 461 1010000101000 462 1010000101010 463 1010001000000 464 1010001000001 465 1010001000010 466 1010001000100 467 1010001000101 468 1010001001000 469 1010001001010 470 1010001010000 471 1010001010001 472 1010001010010 473 1010001010100 474 1010001010101 475 1010010000000 476 1010010000010 477 1010010000100 478 1010010000101 479 1010010001000 480 1010010001010 481 1010010010000 482 1010010010001 483 1010010010010 484 1010010010100 485 1010010010101 486 1010010100000 487 1010010100010 488 1010010100100 489 1010010100101 490 1010010101000 491 1010010101010 492 1010100000000 493 1010100000001 494 1010100000010 495 1010100000100 496 1010100000101 497 1010100001000 498 1010100001010 499 1010100010000 500 1010100010001 501 1010100010010 502 1010100010100 503 1010100010101 504 1010100100000 505 1010100100010 506 1010100100100 507 1010100100101 508 1010100101000 509 1010100101010 510 1010101000000 511 1010101000001 512 1010101000010 513 1010101000100 514 1010101000101 515 1010101001000 516 1010101001010 517 1010101010000 518 1010101010001 519 1010101010010 520 1010101010100 521 1010101010101 522 10000000000000 523 10000000000010 524 10000000000100 525 10000000000101 526 10000000001000 527 10000000001010 528 10000000010000 529 10000000010001 530 10000000010010 531 10000000010100 532 10000000010101 533 10000000100000 534 10000000100010 535 10000000100100 536 10000000100101 537 10000000101000 538 10000000101010 539 10000001000000 540 10000001000001 541 10000001000010 542 10000001000100 543 10000001000101 544 10000001001000 545 10000001001010 546 10000001010000 547 10000001010001 548 10000001010010 549 10000001010100 550 10000001010101 551 10000010000000 552 10000010000010 553 10000010000100 554 10000010000101 555 10000010001000 556 10000010001010 557 10000010010000 558 10000010010001 559 10000010010010 560 10000010010100 561 10000010010101 562 10000010100000 563 10000010100010 564 10000010100100 565 10000010100101 566 10000010101000 567 10000010101010 568 10000100000000 569 10000100000001 570 10000100000010 571 10000100000100 572 10000100000101 573 10000100001000 574 10000100001010 575 10000100010000 576 10000100010001 577 10000100010010 578 10000100010100 579 10000100010101 580 10000100100000 581 10000100100010 582 10000100100100 583 10000100100101 584 10000100101000 585 10000100101010 586 10000101000000 587 10000101000001 588 10000101000010 589 10000101000100 590 10000101000101 591 10000101001000 592 10000101001010 593 10000101010000 594 10000101010001 595 10000101010010 596 10000101010100 597 10000101010101 598 10001000000000 599 10001000000010 600 10001000000100 601 10001000000101 602 10001000001000 603 10001000001010 604 10001000010000 605 10001000010001 606 10001000010010 607 10001000010100 608 10001000010101 609 10001000100000 610 10001000100010 611 10001000100100 612 10001000100101 613 10001000101000 614 10001000101010 615 10001001000000 616 10001001000001 617 10001001000010 618 10001001000100 619 10001001000101 620 10001001001000 621 10001001001010 622 10001001010000 623 10001001010001 624 10001001010010 625 10001001010100 626 10001001010101 627 10001010000000 628 10001010000010 629 10001010000100 630 10001010000101 631 10001010001000 632 10001010001010 633 10001010010000 634 10001010010001 635 10001010010010 636 10001010010100 637 10001010010101 638 10001010100000 639 10001010100010 640 10001010100100 641 10001010100101 642 10001010101000 643 10001010101010 644 10010000000000 645 10010000000001 646 10010000000010 647 10010000000100 648 10010000000101 649 10010000001000 650 10010000001010 651 10010000010000 652 10010000010001 653 10010000010010 654 10010000010100 655 10010000010101 656 10010000100000 657 10010000100010 658 10010000100100 659 10010000100101 660 10010000101000 661 10010000101010 662 10010001000000 663 10010001000001 664 10010001000010 665 10010001000100 666 10010001000101 667 10010001001000 668 10010001001010 669 10010001010000 670 10010001010001 671 10010001010010 672 10010001010100 673 10010001010101 674 10010010000000 675 10010010000010 676 10010010000100 677 10010010000101 678 10010010001000 679 10010010001010 680 10010010010000 681 10010010010001 682 10010010010010 683 10010010010100 684 10010010010101 685 10010010100000 686 10010010100010 687 10010010100100 688 10010010100101 689 10010010101000 690 10010010101010 691 10010100000000 692 10010100000001 693 10010100000010 694 10010100000100 695 10010100000101 696 10010100001000 697 10010100001010 698 10010100010000 699 10010100010001 700 10010100010010 701 10010100010100 702 10010100010101 703 10010100100000 704 10010100100010 705 10010100100100 706 10010100100101 707 10010100101000 708 10010100101010 709 10010101000000 710 10010101000001 711 10010101000010 712 10010101000100 713 10010101000101 714 10010101001000 715 10010101001010 716 10010101010000 717 10010101010001 718 10010101010010 719 10010101010100 720 10010101010101 721 10100000000000 722 10100000000010 723 10100000000100 724 10100000000101 725 10100000001000 726 10100000001010 727 10100000010000 728 10100000010001 729 10100000010010 730 10100000010100 731 10100000010101 732 10100000100000 733 10100000100010 734 10100000100100 735 10100000100101 736 10100000101000 737 10100000101010 738 10100001000000 739 10100001000001 740 10100001000010 741 10100001000100 742 10100001000101 743 10100001001000 744 10100001001010 745 10100001010000 746 10100001010001 747 10100001010010 748 10100001010100 749 10100001010101 750 10100010000000 751 10100010000010 752 10100010000100 753 10100010000101 754 10100010001000 755 10100010001010 756 10100010010000 757 10100010010001 758 10100010010010 759 10100010010100 760 10100010010101 761 10100010100000 762 10100010100010 763 10100010100100 764 10100010100101 765 10100010101000 766 10100010101010 767 10100100000000 768 10100100000001 769 10100100000010 770 10100100000100 771 10100100000101 772 10100100001000 773 10100100001010 774 10100100010000 775 10100100010001 776 10100100010010 777 10100100010100 778 10100100010101 779 10100100100000 780 10100100100010 781 10100100100100 782 10100100100101 783 10100100101000 784 10100100101010 785 10100101000000 786 10100101000001 787 10100101000010 788 10100101000100 789 10100101000101 790 10100101001000 791 10100101001010 792 10100101010000 793 10100101010001 794 10100101010010 795 10100101010100 796 10100101010101 797 10101000000000 798 10101000000010 799 10101000000100 800 10101000000101 801 10101000001000 802 10101000001010 803 10101000010000 804 10101000010001 805 10101000010010 806 10101000010100 807 10101000010101 808 10101000100000 809 10101000100010 810 10101000100100 811 10101000100101 812 10101000101000 813 10101000101010 814 10101001000000 815 10101001000001 816 10101001000010 817 10101001000100 818 10101001000101 819 10101001001000 820 10101001001010 821 10101001010000 822 10101001010001 823 10101001010010 824 10101001010100 825 10101001010101 826 10101010000000 827 10101010000010 828 10101010000100 829 10101010000101 830 10101010001000 831 10101010001010 832 10101010010000 833 10101010010001 834 10101010010010 835 10101010010100 836 10101010010101 837 10101010100000 838 10101010100010 839 10101010100100 840 10101010100101 841 10101010101000 842 10101010101010 843 100000000000000 844 100000000000001 845 100000000000010 846 100000000000100 847 100000000000101 848 100000000001000 849 100000000001010 850 100000000010000 851 100000000010001 852 100000000010010 853 100000000010100 854 100000000010101 855 100000000100000 856 100000000100010 857 100000000100100 858 100000000100101 859 100000000101000 860 100000000101010 861 100000001000000 862 100000001000001 863 100000001000010 864 100000001000100 865 100000001000101 866 100000001001000 867 100000001001010 868 100000001010000 869 100000001010001 870 100000001010010 871 100000001010100 872 100000001010101 873 100000010000000 874 100000010000010 875 100000010000100 876 100000010000101 877 100000010001000 878 100000010001010 879 100000010010000 880 100000010010001 881 100000010010010 882 100000010010100 883 100000010010101 884 100000010100000 885 100000010100010 886 100000010100100 887 100000010100101 888 100000010101000 889 100000010101010 890 100000100000000 891 100000100000001 892 100000100000010 893 100000100000100 894 100000100000101 895 100000100001000 896 100000100001010 897 100000100010000 898 100000100010001 899 100000100010010 900 100000100010100 901 100000100010101 902 100000100100000 903 100000100100010 904 100000100100100 905 100000100100101 906 100000100101000 907 100000100101010 908 100000101000000 909 100000101000001 910 100000101000010 911 100000101000100 912 100000101000101 913 100000101001000 914 100000101001010 915 100000101010000 916 100000101010001 917 100000101010010 918 100000101010100 919 100000101010101 920 100001000000000 921 100001000000010 922 100001000000100 923 100001000000101 924 100001000001000 925 100001000001010 926 100001000010000 927 100001000010001 928 100001000010010 929 100001000010100 930 100001000010101 931 100001000100000 932 100001000100010 933 100001000100100 934 100001000100101 935 100001000101000 936 100001000101010 937 100001001000000 938 100001001000001 939 100001001000010 940 100001001000100 941 100001001000101 942 100001001001000 943 100001001001010 944 100001001010000 945 100001001010001 946 100001001010010 947 100001001010100 948 100001001010101 949 100001010000000 950 100001010000010 951 100001010000100 952 100001010000101 953 100001010001000 954 100001010001010 955 100001010010000 956 100001010010001 957 100001010010010 958 100001010010100 959 100001010010101 960 100001010100000 961 100001010100010 962 100001010100100 963 100001010100101 964 100001010101000 965 100001010101010 966 100010000000000 967 100010000000001 968 100010000000010 969 100010000000100 970 100010000000101 971 100010000001000 972 100010000001010 973 100010000010000 974 100010000010001 975 100010000010010 976 100010000010100 977 100010000010101 978 100010000100000 979 100010000100010 980 100010000100100 981 100010000100101 982 100010000101000 983 100010000101010 984 100010001000000 985 100010001000001 986 100010001000010 987 100010001000100 988 100010001000101 989 100010001001000 990 100010001001010 991 100010001010000 992 100010001010001 993 100010001010010 994 100010001010100 995 100010001010101 996 100010010000000 997 100010010000010 998 100010010000100 999 100010010000101 1000 100010010001000