1 1 2 10 3 10 4 11 5 11 6 11 7 10 8 11 9 100 10 100 11 101 12 11 13 11 14 100 15 101 16 100 17 101 18 101 19 11 20 100 21 11 22 101 23 100 24 100 25 11 26 100 27 101 28 101 29 101 30 100 31 111 32 11 33 11 34 100 35 100 36 101 37 101 38 100 39 101 40 101 41 101 42 101 43 111 44 11 45 100 46 101 47 101 48 111 49 101 50 101 51 101 52 111 53 101 54 111 55 10 56 100 57 100 58 101 59 100 60 100 61 101 62 100 63 101 64 110 65 101 66 110 67 101 68 100 69 110 70 110 71 100 72 110 73 111 74 110 75 111 76 1000 77 100 78 101 79 100 80 101 81 101 82 101 83 111 84 101 85 111 86 111 87 100 88 101 89 110 90 111 91 110 92 1000 93 111 94 111 95 111 96 1000 97 1000 98 11 99 100 100 101 101 100 102 101 103 101 104 101 105 110 106 11 107 101 108 100 109 110 110 101 111 111 112 101 113 101 114 110 115 111 116 11 117 100 118 101 119 101 120 101 121 101 122 100 123 101 124 110 125 110 126 111 127 101 128 111 129 111 130 111 131 110 132 111 133 1000 134 111 135 111 136 11 137 100 138 101 139 110 140 101 141 110 142 110 143 111 144 111 145 111 146 110 147 110 148 110 149 111 150 1000 151 111 152 110 153 111 154 1000 155 110 156 111 157 111 158 101 159 110 160 111 161 111 162 111 163 111 164 111 165 110 166 1000 167 1001 168 111 169 111 170 1000 171 1001 172 1001 173 100 174 11 175 101 176 100 177 101 178 100 179 101 180 101 181 111 182 100 183 100 184 100 185 110 186 101 187 110 188 101 189 101 190 1000 191 11 192 101 193 101 194 110 195 101 196 101 197 101 198 111 199 100 200 110 201 110 202 111 203 110 204 101 205 111 206 1000 207 1001 208 100 209 100 210 101 211 100 212 101 213 110 214 110 215 110 216 101 217 111 218 101 219 111 220 111 221 110 222 1000 223 100 224 111 225 110 226 110 227 110 228 1000 229 111 230 111 231 111 232 111 233 1001 234 110 235 111 236 1000 237 110 238 111 239 1000 240 1000 241 1000 242 1001 243 101 244 101 245 100 246 110 247 111 248 101 249 110 250 111 251 111 252 100 253 110 254 101 255 110 256 110 257 110 258 111 259 110 260 111 261 1001 262 101 263 101 264 111 265 101 266 110 267 111 268 111 269 1000 270 110 271 111 272 111 273 111 274 1001 275 111 276 1001 277 1001 278 1001 279 101 280 110 281 1000 282 111 283 1000 284 110 285 111 286 1000 287 110 288 111 289 1000 290 110 291 1000 292 1000 293 1000 294 111 295 111 296 1000 297 1001 298 1000 299 1001 300 111 301 111 302 1000 303 1001 304 1000 305 1001 306 111 307 1001 308 1001 309 1010 310 11 311 101 312 100 313 11 314 100 315 101 316 100 317 101 318 111 319 11 320 100 321 101 322 101 323 110 324 111 325 101 326 101 327 100 328 110 329 111 330 101 331 110 332 111 333 1000 334 101 335 110 336 111 337 111 338 101 339 110 340 1000 341 111 342 111 343 100 344 101 345 110 346 101 347 101 348 110 349 111 350 110 351 101 352 101 353 110 354 111 355 110 356 110 357 1000 358 111 359 110 360 1000 361 101 362 101 363 111 364 111 365 110 366 110 367 111 368 111 369 111 370 111 371 1000 372 1001 373 1000 374 1001 375 1001 376 101 377 111 378 100 379 101 380 110 381 111 382 101 383 111 384 101 385 110 386 111 387 1000 388 111 389 1000 390 1001 391 100 392 101 393 110 394 110 395 111 396 110 397 1000 398 110 399 111 400 111 401 1000 402 101 403 1000 404 111 405 111 406 1000 407 1000 408 111 409 1000 410 101 411 101 412 110 413 111 414 110 415 110 416 111 417 1001 418 111 419 110 420 1000 421 1000 422 111 423 1001 424 1001 425 110 426 111 427 111 428 111 429 1000 430 1001 431 1000 432 111 433 1000 434 1001 435 1001 436 111 437 1000 438 1001 439 1010 440 101 441 101 442 100 443 101 444 111 445 101 446 100 447 111 448 1000 449 101 450 111 451 111 452 1000 453 101 454 101 455 101 456 110 457 111 458 111 459 111 460 111 461 1000 462 111 463 111 464 111 465 1000 466 111 467 1001 468 1001 469 100 470 101 471 111 472 110 473 1000 474 101 475 111 476 111 477 1000 478 1001 479 1000 480 111 481 111 482 1000 483 101 484 110 485 111 486 111 487 111 488 111 489 1000 490 1001 491 1001 492 1000 493 111 494 1000 495 1000 496 1000 497 1001 498 1000 499 1001 500 1001 501 1010 502 1011 503 101 504 111 505 111 506 101 507 111 508 1000 509 111 510 1000 511 111 512 1000 513 111 514 1000 515 1000 516 111 517 1000 518 1001 519 111 520 1000 521 111 522 1000 523 111 524 1001 525 1000 526 111 527 111 528 1000 529 1001 530 1001 531 1010 532 1001 533 111 534 111 535 111 536 1000 537 111 538 111 539 111 540 111 541 1000 542 1000 543 1001 544 1000 545 1000 546 1001 547 1001 548 1001 549 1011 550 1000 551 111 552 1000 553 1001 554 1001 555 1001 556 1001 557 1010 558 1000 559 1001 560 1001 561 1001 562 1011 563 1011 564 1011 565 11 566 101 567 110 568 11 569 100 570 101 571 101 572 110 573 111 574 100 575 101 576 110 577 110 578 111 579 100 580 101 581 100 582 101 583 110 584 101 585 101 586 111 587 101 588 111 589 100 590 101 591 111 592 110 593 111 594 1000 595 100 596 101 597 101 598 110 599 110 600 110 601 101 602 110 603 110 604 1000 605 110 606 110 607 1000 608 100 609 101 610 110 611 111 612 101 613 110 614 111 615 111 616 110 617 110 618 110 619 1000 620 1000 621 1001 622 1000 623 1001 624 101 625 110 626 111 627 101 628 101 629 110 630 101 631 111 632 100 633 110 634 110 635 1000 636 110 637 111 638 111 639 1000 640 111 641 111 642 1000 643 111 644 111 645 111 646 1001 647 101 648 111 649 110 650 1001 651 1001 652 110 653 110 654 110 655 111 656 111 657 1000 658 110 659 110 660 110 661 1000 662 1000 663 1000 664 1000 665 111 666 1000 667 1001 668 101 669 111 670 111 671 110 672 111 673 1000 674 1001 675 1001 676 1001 677 111 678 1000 679 1000 680 1010 681 1001 682 1001 683 1001 684 1001 685 1011 686 110 687 100 688 111 689 110 690 111 691 101 692 110 693 110 694 111 695 1000 696 110 697 111 698 110 699 110 700 1000 701 101 702 110 703 1000 704 1000 705 111 706 111 707 111 708 1000 709 101 710 110 711 101 712 111 713 1000 714 110 715 110 716 111 717 1000 718 1000 719 101 720 110 721 110 722 1001 723 111 724 1000 725 1000 726 1001 727 1010 728 110 729 1000 730 110 731 1000 732 1000 733 1000 734 1001 735 110 736 111 737 1000 738 1001 739 1010 740 110 741 101 742 111 743 110 744 110 745 110 746 111 747 110 748 111 749 111 750 1000 751 110 752 1000 753 111 754 111 755 1000 756 1001 757 1000 758 111 759 1000 760 1001 761 111 762 1001 763 1000 764 1001 765 111 766 1001 767 1000 768 1000 769 1001 770 111 771 1000 772 1001 773 1001 774 1010 775 1001 776 110 777 1000 778 111 779 1000 780 1000 781 110 782 1001 783 1000 784 1010 785 1010 786 1000 787 1000 788 1001 789 1010 790 1000 791 1001 792 1001 793 1011 794 1000 795 1001 796 1001 797 1000 798 1001 799 1010 800 1010 801 1100 802 101 803 101 804 110 805 110 806 111 807 111 808 101 809 101 810 110 811 110 812 111 813 110 814 1000 815 1000 816 1001 817 101 818 111 819 111 820 111 821 111 822 111 823 111 824 111 825 101 826 111 827 110 828 1000 829 111 830 1001 831 111 832 1000 833 1000 834 1001 835 110 836 111 837 110 838 111 839 110 840 110 841 110 842 1000 843 1000 844 101 845 111 846 1000 847 111 848 111 849 111 850 1000 851 111 852 1000 853 1000 854 1001 855 1001 856 1001 857 1010 858 101 859 101 860 101 861 111 862 101 863 110 864 111 865 1000 866 111 867 1001 868 111 869 110 870 111 871 1000 872 1001 873 1001 874 111 875 110 876 111 877 1000 878 1000 879 1000 880 111 881 1000 882 111 883 1001 884 1000 885 1001 886 1000 887 1001 888 1010 889 1011 890 110 891 111 892 111 893 1001 894 111 895 1001 896 1001 897 110 898 1000 899 1001 900 1000 901 1000 902 1000 903 1001 904 1001 905 1011 906 111 907 111 908 1001 909 1001 910 1011 911 1000 912 1000 913 1010 914 1001 915 1011 916 1011 917 101 918 110 919 110 920 111 921 111 922 111 923 111 924 1000 925 110 926 111 927 1000 928 111 929 1000 930 101 931 111 932 111 933 111 934 111 935 111 936 1000 937 1001 938 111 939 111 940 1001 941 1001 942 110 943 1000 944 110 945 111 946 1000 947 1000 948 1010 949 110 950 1000 951 1000 952 1001 953 1000 954 1000 955 1000 956 1001 957 1010 958 1010 959 1000 960 111 961 1000 962 1000 963 1010 964 1000 965 1001 966 1001 967 1010 968 1000 969 1010 970 1010 971 1000 972 1010 973 1010 974 101 975 111 976 111 977 111 978 1000 979 111 980 1000 981 1001 982 1001 983 111 984 1000 985 1001 986 1001 987 1000 988 111 989 1001 990 1000 991 111 992 1001 993 1010 994 111 995 1000 996 1001 997 1001 998 1010 999 1001 1000 1011