Bittijono

a = int(input())
if a == 1 : print(" 0 ")
if a == 3 : print(" 10 ")
if a == 2 : print(" 11 ")
if a == 5 : print(" 100 ")
if a == 6 : print(" 101 ")
if a == 7 : print(" 1000 ")
if a == 10 : print(" 1001 ")
if a == 11 : print(" 1010 ")
if a == 9 : print(" 1011 ")
if a == 8 : print(" 1100 ")
if a == 4 : print(" 1111 ")
if a == 14 : print(" 10001 ")
if a == 17 : print(" 10010 ")
if a == 15 : print(" 10011 ")
if a == 16 : print(" 10100 ")
if a == 19 : print(" 10101 ")
if a == 12 : print(" 10111 ")
if a == 13 : print(" 11011 ")
if a == 18 : print(" 100001 ")
if a == 23 : print(" 100010 ")
if a == 21 : print(" 100011 ")
if a == 24 : print(" 100100 ")
if a == 29 : print(" 100101 ")
if a == 27 : print(" 100110 ")
if a == 20 : print(" 100111 ")
if a == 32 : print(" 101010 ")
if a == 25 : print(" 101100 ")
if a == 28 : print(" 101101 ")
if a == 22 : print(" 110011 ")
if a == 39 : print(" 1000101 ")
if a == 37 : print(" 1000110 ")
if a == 31 : print(" 1001000 ")
if a == 43 : print(" 1001001 ")
if a == 48 : print(" 1001010 ")
if a == 41 : print(" 1001011 ")
if a == 44 : print(" 1001101 ")
if a == 26 : print(" 1010000 ")
if a == 47 : print(" 1010010 ")
if a == 42 : print(" 1010011 ")
if a == 45 : print(" 1010100 ")
if a == 53 : print(" 1010101 ")
if a == 35 : print(" 1010111 ")
if a == 33 : print(" 1011000 ")
if a == 34 : print(" 1011100 ")
if a == 30 : print(" 1101000 ")
if a == 38 : print(" 1101011 ")
if a == 40 : print(" 10000100 ")
if a == 49 : print(" 10000101 ")
if a == 36 : print(" 10000111 ")
if a == 57 : print(" 10001001 ")
if a == 64 : print(" 10001010 ")
if a == 55 : print(" 10001011 ")
if a == 60 : print(" 10001101 ")
if a == 51 : print(" 10001110 ")
if a == 69 : print(" 10010010 ")
if a == 62 : print(" 10010011 ")
if a == 67 : print(" 10010100 ")
if a == 79 : print(" 10010101 ")
if a == 72 : print(" 10010110 ")
if a == 68 : print(" 10011001 ")
if a == 73 : print(" 10011010 ")
if a == 61 : print(" 10011011 ")
if a == 54 : print(" 10011100 ")
if a == 59 : print(" 10011101 ")
if a == 65 : print(" 10100100 ")
if a == 78 : print(" 10100101 ")
if a == 58 : print(" 10101000 ")
if a == 87 : print(" 10101010 ")
if a == 74 : print(" 10101011 ")
if a == 77 : print(" 10101101 ")
if a == 71 : print(" 10110010 ")
if a == 63 : print(" 10110011 ")
if a == 66 : print(" 10110100 ")
if a == 50 : print(" 10110111 ")
if a == 46 : print(" 10111101 ")
if a == 56 : print(" 11001100 ")
if a == 80 : print(" 100001010 ")
if a == 76 : print(" 100001101 ")
if a == 75 : print(" 100010001 ")
if a == 91 : print(" 100010010 ")
if a == 82 : print(" 100010011 ")
if a == 89 : print(" 100010100 ")
if a == 105 : print(" 100010101 ")
if a == 96 : print(" 100010110 ")
if a == 92 : print(" 100011001 ")
if a == 99 : print(" 100011010 ")
if a == 83 : print(" 100011011 ")
if a == 81 : print(" 100011101 ")
if a == 90 : print(" 100100010 ")
if a == 95 : print(" 100100100 ")
if a == 114 : print(" 100100101 ")
if a == 107 : print(" 100100110 ")
if a == 86 : print(" 100101000 ")
if a == 117 : print(" 100101001 ")
if a == 129 : print(" 100101010 ")
if a == 110 : print(" 100101011 ")
if a == 103 : print(" 100101100 ")
if a == 115 : print(" 100101101 ")
if a == 109 : print(" 100110010 ")
if a == 97 : print(" 100110011 ")
if a == 102 : print(" 100110100 ")
if a == 119 : print(" 100110101 ")
if a == 93 : print(" 100111001 ")
if a == 98 : print(" 100111010 ")
if a == 85 : print(" 101000100 ")
if a == 127 : print(" 101001010 ")
if a == 104 : print(" 101001100 ")
if a == 126 : print(" 101010010 ")
if a == 113 : print(" 101010011 ")
if a == 121 : print(" 101010100 ")
if a == 142 : print(" 101010101 ")
if a == 106 : print(" 101011011 ")
if a == 101 : print(" 101011101 ")
if a == 84 : print(" 101110011 ")
if a == 52 : print(" 101111100 ")
if a == 70 : print(" 110111011 ")
if a == 111 : print(" 1000010100 ")
if a == 131 : print(" 1000010101 ")
if a == 120 : print(" 1000010110 ")
if a == 116 : print(" 1000011001 ")
if a == 125 : print(" 1000011010 ")
if a == 94 : print(" 1000011100 ")
if a == 118 : print(" 1000100010 ")
if a == 150 : print(" 1000100101 ")
if a == 141 : print(" 1000100110 ")
if a == 155 : print(" 1000101001 ")
if a == 171 : print(" 1000101010 ")
if a == 146 : print(" 1000101011 ")
if a == 137 : print(" 1000101100 ")
if a == 153 : print(" 1000101101 ")
if a == 128 : print(" 1000101110 ")
if a == 124 : print(" 1000110001 ")
if a == 147 : print(" 1000110010 ")
if a == 138 : print(" 1000110100 ")
if a == 161 : print(" 1000110101 ")
if a == 145 : print(" 1000110110 ")
if a == 134 : print(" 1000111010 ")
if a == 123 : print(" 1001000100 ")
if a == 149 : print(" 1001000101 ")
if a == 166 : print(" 1001001001 ")
if a == 185 : print(" 1001001010 ")
if a == 159 : print(" 1001001011 ")
if a == 152 : print(" 1001001100 ")
if a == 100 : print(" 1001001111 ")
if a == 186 : print(" 1001010010 ")
if a == 167 : print(" 1001010011 ")
if a == 179 : print(" 1001010100 ")
if a == 210 : print(" 1001010101 ")
if a == 191 : print(" 1001010110 ")
if a == 177 : print(" 1001011001 ")
if a == 189 : print(" 1001011010 ")
if a == 158 : print(" 1001011011 ")
if a == 139 : print(" 1001011100 ")
if a == 151 : print(" 1001011101 ")
if a == 133 : print(" 1001100011 ")
if a == 194 : print(" 1001101010 ")
if a == 165 : print(" 1001101011 ")
if a == 170 : print(" 1001101101 ")
if a == 88 : print(" 1001110000 ")
if a == 590 : print(" 1001110011010 ")
if a == 552 : print(" 1001110110010 ")
if a == 596 : print(" 1001110110101 ")
if a == 422 : print(" 1001111010011 ")
if a == 525 : print(" 1001111010101 ")
if a == 579 : print(" 1010001001101 ")
if a == 646 : print(" 1010001011010 ")
if a == 621 : print(" 1010001100101 ")
if a == 593 : print(" 1010001101101 ")
if a == 614 : print(" 1010010010011 ")
if a == 663 : print(" 1010010010100 ")
if a == 779 : print(" 1010010010101 ")
if a == 529 : print(" 1010010010111 ")
if a == 725 : print(" 1010010011010 ")
if a == 790 : print(" 1010010100101 ")
if a == 594 : print(" 1010010101000 ")
if a == 883 : print(" 1010010101010 ")
if a == 754 : print(" 1010010101011 ")
if a == 705 : print(" 1010010101100 ")
if a == 785 : print(" 1010010101101 ")
if a == 682 : print(" 1010010110100 ")
if a == 793 : print(" 1010010110101 ")
if a == 647 : print(" 1010011001011 ")
if a == 691 : print(" 1010011001101 ")
if a == 730 : print(" 1010011010010 ")
if a == 655 : print(" 1010011010011 ")
if a == 699 : print(" 1010011010100 ")
if a == 818 : print(" 1010011010101 ")
if a == 606 : print(" 1010011011011 ")
if a == 674 : print(" 1010011101010 ")
if a == 586 : print(" 1010011101101 ")
if a == 517 : print(" 1010100001101 ")
if a == 619 : print(" 1010100010010 ")
if a == 559 : print(" 1010100010011 ")
if a == 554 : print(" 1010100011101 ")
if a == 881 : print(" 1010100101010 ")
if a == 706 : print(" 1010100101100 ")
if a == 787 : print(" 1010100101101 ")
if a == 748 : print(" 1010100110010 ")
if a == 667 : print(" 1010100110011 ")
if a == 816 : print(" 1010100110101 ")
if a == 592 : print(" 1010101000100 ")
if a == 880 : print(" 1010101001010 ")
if a == 757 : print(" 1010101001011 ")
if a == 723 : print(" 1010101001100 ")
if a == 812 : print(" 1010101001101 ")
if a == 875 : print(" 1010101010010 ")
if a == 786 : print(" 1010101010011 ")
if a == 841 : print(" 1010101010100 ")
if a == 985 : print(" 1010101010101 ")
if a == 629 : print(" 1010101011000 ")
if a == 650 : print(" 1010101011100 ")
if a == 666 : print(" 1010101100010 ")
if a == 687 : print(" 1010101100100 ")
if a == 750 : print(" 1010101101011 ")
if a == 771 : print(" 1010101101101 ")
if a == 711 : print(" 1010101110101 ")
if a == 558 : print(" 1010110001100 ")
if a == 716 : print(" 1010110010010 ")
if a == 532 : print(" 1010110011000 ")
if a == 632 : print(" 1010110011011 ")
if a == 664 : print(" 1010110100100 ")
if a == 751 : print(" 1010110101011 ")
if a == 780 : print(" 1010110101101 ")
if a == 717 : print(" 1010110110010 ")
if a == 638 : print(" 1010110110011 ")
if a == 775 : print(" 1010110110101 ")
if a == 613 : print(" 1010111001101 ")
if a == 637 : print(" 1010111010010 ")
if a == 612 : print(" 1011001011011 ")
if a == 670 : print(" 1011010010100 ")
if a == 657 : print(" 1011010100100 ")
if a == 589 : print(" 1011010101000 ")
if a == 747 : print(" 1011010101011 ")
if a == 698 : print(" 1011010101100 ")
if a == 777 : print(" 1011010101101 ")
if a == 442 : print(" 1011010101111 ")
if a == 618 : print(" 1011011010011 ")
if a == 487 : print(" 1011011011000 ")
if a == 494 : print(" 1011100100100 ")
if a == 418 : print(" 1011101001000 ")
if a == 568 : print(" 1100110010100 ")
if a == 452 : print(" 1100110010111 ")
if a == 566 : print(" 1101010101000 ")
if a == 718 : print(" 1101010101011 ")
if a == 562 : print(" 10000010100110 ")
if a == 516 : print(" 10000011010011 ")
if a == 508 : print(" 10000011100101 ")
if a == 504 : print(" 10000100011011 ")
if a == 584 : print(" 10000100100100 ")
if a == 792 : print(" 10000100101010 ")
if a == 677 : print(" 10000100101011 ")
if a == 708 : print(" 10000100101101 ")
if a == 737 : print(" 10000100110101 ")
if a == 727 : print(" 10000101001001 ")
if a == 809 : print(" 10000101001010 ")
if a == 634 : print(" 10000101001110 ")
if a == 807 : print(" 10000101010010 ")
if a == 776 : print(" 10000101010100 ")
if a == 909 : print(" 10000101010101 ")
if a == 827 : print(" 10000101010110 ")
if a == 761 : print(" 10000101100101 ")
if a == 710 : print(" 10000101100110 ")
if a == 821 : print(" 10000101101010 ")
if a == 648 : print(" 10000101101100 ")
if a == 697 : print(" 10000110010010 ")
if a == 628 : print(" 10000110010011 ")
if a == 795 : print(" 10000110010101 ")
if a == 726 : print(" 10000110010110 ")
if a == 686 : print(" 10000110011001 ")
if a == 789 : print(" 10000110101001 ")
if a == 867 : print(" 10000110101010 ")
if a == 740 : print(" 10000110101011 ")
if a == 769 : print(" 10000110101101 ")
if a == 642 : print(" 10000110101110 ")
if a == 709 : print(" 10000110110010 ")
if a == 660 : print(" 10000110110100 ")
if a == 767 : print(" 10000110110101 ")
if a == 679 : print(" 10000111001010 ")
if a == 724 : print(" 10000111010101 ")
if a == 530 : print(" 10001000100011 ")
if a == 684 : print(" 10001000100110 ")
if a == 752 : print(" 10001000101001 ")
if a == 829 : print(" 10001000101010 ")
if a == 673 : print(" 10001000110100 ")
if a == 784 : print(" 10001000110101 ")
if a == 819 : print(" 10001001001001 ")
if a == 912 : print(" 10001001001010 ")
if a == 844 : print(" 10001001001101 ")
if a == 919 : print(" 10001001010010 ")
if a == 826 : print(" 10001001010011 ")
if a == 885 : print(" 10001001010100 ")
if a == 1037 : print(" 10001001010101 ")
if a == 944 : print(" 10001001010110 ")
if a == 876 : print(" 10001001011001 ")
if a == 935 : print(" 10001001011010 ")
if a == 783 : print(" 10001001011011 ")
if a == 690 : print(" 10001001011100 ")
if a == 749 : print(" 10001001011101 ")
if a == 722 : print(" 10001001100010 ")
if a == 890 : print(" 10001001100101 ")
if a == 831 : print(" 10001001100110 ")
if a == 654 : print(" 10001001101000 ")
if a == 965 : print(" 10001001101010 ")
if a == 822 : print(" 10001001101011 ")
if a == 847 : print(" 10001001101101 ")
if a == 704 : print(" 10001001101110 ")
if a == 636 : print(" 10001001110001 ")
if a == 760 : print(" 10001010001001 ")
if a == 851 : print(" 10001010001010 ")
if a == 924 : print(" 10001010010010 ")
if a == 833 : print(" 10001010010011 ")
if a == 899 : print(" 10001010010100 ")
if a == 1056 : print(" 10001010010101 ")
if a == 692 : print(" 10001010011000 ")
if a == 915 : print(" 10001010011001 ")
if a == 981 : print(" 10001010011010 ")
if a == 824 : print(" 10001010011011 ")
if a == 733 : print(" 10001010011100 ")
if a == 799 : print(" 10001010011101 ")
if a == 781 : print(" 10001010100011 ")
if a == 888 : print(" 10001010100100 ")
if a == 1061 : print(" 10001010100101 ")
if a == 995 : print(" 10001010100110 ")
if a == 756 : print(" 10001010100111 ")
if a == 797 : print(" 10001010101000 ")
if a == 1077 : print(" 10001010101001 ")
if a == 1184 : print(" 10001010101010 ")
if a == 1011 : print(" 10001010101011 ")
if a == 945 : print(" 10001010101100 ")
if a == 1052 : print(" 10001010101101 ")
if a == 879 : print(" 10001010101110 ")
if a == 977 : print(" 10001010110010 ")
if a == 870 : print(" 10001010110011 ")
if a == 911 : print(" 10001010110100 ")
if a == 1059 : print(" 10001010110101 ")
if a == 952 : print(" 10001010110110 ")
if a == 820 : print(" 10001010111001 ")
if a == 861 : print(" 10001010111010 ")
if a == 889 : print(" 10001011001001 ")
if a == 987 : print(" 10001011001010 ")
if a == 848 : print(" 10001011001011 ")
if a == 905 : print(" 10001011001101 ")
if a == 766 : print(" 10001011001110 ")
if a == 798 : print(" 10001011010001 ")
if a == 953 : print(" 10001011010010 ")
if a == 855 : print(" 10001011010011 ")
if a == 1067 : print(" 10001011010101 ")
if a == 969 : print(" 10001011010110 ")
if a == 887 : print(" 10001011011001 ")
if a == 762 : print(" 10001011100110 ")
if a == 794 : print(" 10001011101001 ")
if a == 680 : print(" 10001011101100 ")
if a == 662 : print(" 10001011110101 ")
if a == 770 : print(" 10001100010110 ")
if a == 738 : print(" 10001100011001 ")
if a == 759 : print(" 10001100100100 ")
if a == 908 : print(" 10001100100101 ")
if a == 853 : print(" 10001100100110 ")
if a == 931 : print(" 10001100101001 ")
if a == 1025 : print(" 10001100101010 ")
if a == 523 : print(" 10001100101111 ")
if a == 734 : print(" 10001100110001 ")
if a == 773 : print(" 10001100110011 ")
if a == 900 : print(" 10001101001001 ")
if a == 1001 : print(" 10001101001010 ")
if a == 923 : print(" 10001101001101 ")
if a == 992 : print(" 10001101010010 ")
if a == 891 : print(" 10001101010011 ")
if a == 1116 : print(" 10001101010101 ")
if a == 1015 : print(" 10001101010110 ")
if a == 937 : print(" 10001101011001 ")
if a == 999 : print(" 10001101011010 ")
if a == 836 : print(" 10001101011011 ")
if a == 772 : print(" 10001101100100 ")
if a == 857 : print(" 10001101100110 ")
if a == 903 : print(" 10001101101001 ")
if a == 988 : print(" 10001101101010 ")
if a == 864 : print(" 10001101101101 ")
if a == 721 : print(" 10001110001010 ")
if a == 622 : print(" 10001110001011 ")
if a == 742 : print(" 10001110010100 ")
if a == 871 : print(" 10001110010101 ")
if a == 802 : print(" 10001110011010 ")
if a == 837 : print(" 10001110100101 ")
if a == 927 : print(" 10001110101010 ")
if a == 729 : print(" 10001110110110 ")
if a == 514 : print(" 10001111100101 ")
if a == 643 : print(" 10010000100110 ")
if a == 782 : print(" 10010000101010 ")
if a == 702 : print(" 10010000101101 ")
if a == 774 : print(" 10010001001011 ")
if a == 878 : print(" 10010001010100 ")
if a == 1029 : print(" 10010001010101 ")
if a == 694 : print(" 10010001010111 ")
if a == 930 : print(" 10010001011010 ")
if a == 746 : print(" 10010001011101 ")
if a == 895 : print(" 10010001100101 ")
if a == 973 : print(" 10010001101010 ")
if a == 808 : print(" 10010001110101 ")
if a == 904 : print(" 10010010001010 ")
if a == 755 : print(" 10010010001100 ")
if a == 852 : print(" 10010010001101 ")
if a == 961 : print(" 10010010010100 ")
if a == 1129 : print(" 10010010010101 ")
if a == 1032 : print(" 10010010010110 ")
if a == 980 : print(" 10010010011001 ")
if a == 1051 : print(" 10010010011010 ")
if a == 914 : print(" 10010010100010 ")
if a == 843 : print(" 10010010100011 ")
if a == 959 : print(" 10010010100100 ")
if a == 1146 : print(" 10010010100101 ")
if a == 1075 : print(" 10010010100110 ")
if a == 817 : print(" 10010010100111 ")
if a == 862 : print(" 10010010101000 ")
if a == 1165 : print(" 10010010101001 ")
if a == 1281 : print(" 10010010101010 ")
if a == 1094 : print(" 10010010101011 ")
if a == 1023 : print(" 10010010101100 ")
if a == 1139 : print(" 10010010101101 ")
if a == 990 : print(" 10010010110100 ")
if a == 1151 : print(" 10010010110101 ")
if a == 1035 : print(" 10010010110110 ")
if a == 758 : print(" 10010010110111 ")
if a == 893 : print(" 10010010111001 ")
if a == 938 : print(" 10010010111010 ")
if a == 858 : print(" 10010011000110 ")
if a == 986 : print(" 10010011001001 ")
if a == 1095 : print(" 10010011001010 ")
if a == 941 : print(" 10010011001011 ")
if a == 1005 : print(" 10010011001101 ")
if a == 1062 : print(" 10010011010010 ")
if a == 1017 : print(" 10010011010100 ")
if a == 1190 : print(" 10010011010101 ")
if a == 1081 : print(" 10010011010110 ")
if a == 991 : print(" 10010011011001 ")
if a == 1055 : print(" 10010011011010 ")
if a == 882 : print(" 10010011011011 ")
if a == 778 : print(" 10010011100100 ")
if a == 925 : print(" 10010011100101 ")
if a == 982 : print(" 10010011101010 ")
if a == 835 : print(" 10010011101011 ")
if a == 854 : print(" 10010011101101 ")
if a == 1047 : print(" 10010100010101 ")
if a == 714 : print(" 10010100010111 ")
if a == 921 : print(" 10010100011001 ")
if a == 814 : print(" 10010100011101 ")
if a == 907 : print(" 10010100100010 ")
if a == 838 : print(" 10010100100011 ")
if a == 957 : print(" 10010100100100 ")
if a == 1145 : print(" 10010100100101 ")
if a == 1076 : print(" 10010100100110 ")
if a == 869 : print(" 10010100101000 ")
if a == 1176 : print(" 10010100101001 ")
if a == 1295 : print(" 10010100101010 ")
if a == 1107 : print(" 10010100101011 ")
if a == 1038 : print(" 10010100101100 ")
if a == 1157 : print(" 10010100101101 ")
if a == 1100 : print(" 10010100110010 ")
if a == 1031 : print(" 10010100110100 ")
if a == 1200 : print(" 10010100110101 ")
if a == 943 : print(" 10010100111001 ")
if a == 993 : print(" 10010100111010 ")
if a == 872 : print(" 10010101000100 ")
if a == 1053 : print(" 10010101000101 ")
if a == 1003 : print(" 10010101000110 ")
if a == 1296 : print(" 10010101001010 ")
if a == 1115 : print(" 10010101001011 ")
if a == 1065 : print(" 10010101001100 ")
if a == 1196 : print(" 10010101001101 ")
if a == 1289 : print(" 10010101010010 ")
if a == 1158 : print(" 10010101010011 ")
if a == 1239 : print(" 10010101010100 ")
if a == 1451 : print(" 10010101010101 ")
if a == 1320 : print(" 10010101010110 ")
if a == 1220 : print(" 10010101011001 ")
if a == 1301 : print(" 10010101011010 ")
if a == 1089 : print(" 10010101011011 ")
if a == 958 : print(" 10010101011100 ")
if a == 1039 : print(" 10010101011101 ")
if a == 901 : print(" 10010101100011 ")
if a == 1013 : print(" 10010101100100 ")
if a == 1206 : print(" 10010101100101 ")
if a == 1125 : print(" 10010101100110 ")
if a == 1187 : print(" 10010101101001 ")
if a == 1299 : print(" 10010101101010 ")
if a == 1106 : print(" 10010101101011 ")
if a == 1137 : print(" 10010101101101 ")
if a == 906 : print(" 10010101110100 ")
if a == 1049 : print(" 10010101110101 ")
if a == 806 : print(" 10010101111010 ")
if a == 582 : print(" 10010101111101 ")
if a == 1060 : print(" 10010110010010 ")
if a == 955 : print(" 10010110010011 ")
if a == 1208 : print(" 10010110010101 ")
if a == 1103 : print(" 10010110010110 ")
if a == 788 : print(" 10010110011000 ")
if a == 1041 : print(" 10010110011001 ")
if a == 936 : print(" 10010110011011 ")
if a == 984 : print(" 10010110100100 ")
if a == 1175 : print(" 10010110100101 ")
if a == 1101 : print(" 10010110100110 ")
if a == 1304 : print(" 10010110101010 ")
if a == 1113 : print(" 10010110101011 ")
if a == 1156 : print(" 10010110101101 ")
if a == 1063 : print(" 10010110110010 ")
if a == 946 : print(" 10010110110011 ")
if a == 989 : print(" 10010110110100 ")
if a == 1149 : print(" 10010110110101 ")
if a == 884 : print(" 10010110111001 ")
if a == 832 : print(" 10010111000101 ")
if a == 997 : print(" 10010111001010 ")
if a == 856 : print(" 10010111001011 ")
if a == 813 : print(" 10010111001100 ")
if a == 947 : print(" 10010111010010 ")
if a == 849 : print(" 10010111010011 ")
if a == 1057 : print(" 10010111010101 ")
if a == 873 : print(" 10010111011001 ")
if a == 928 : print(" 10010111011010 ")
if a == 892 : print(" 10011000100101 ")
if a == 839 : print(" 10011000100110 ")
if a == 868 : print(" 10011000101011 ")
if a == 840 : print(" 10011001000110 ")
if a == 1091 : print(" 10011001001010 ")
if a == 939 : print(" 10011001001011 ")
if a == 898 : print(" 10011001001100 ")
if a == 1009 : print(" 10011001001101 ")
if a == 1096 : print(" 10011001010010 ")
if a == 1236 : print(" 10011001010101 ")
if a == 1043 : print(" 10011001011001 ")
if a == 932 : print(" 10011001011011 ")
if a == 983 : print(" 10011001100110 ")
if a == 744 : print(" 10011001100111 ")
if a == 1140 : print(" 10011001101010 ")
if a == 971 : print(" 10011001101011 ")
if a == 1000 : print(" 10011001101101 ")
if a == 877 : print(" 10011001110010 ")
if a == 975 : print(" 10011010001010 ")
if a == 842 : print(" 10011010001011 ")
if a == 917 : print(" 10011010001101 ")
if a == 951 : print(" 10011010010011 ")
if a == 1026 : print(" 10011010010100 ")
if a == 1205 : print(" 10011010010101 ")
if a == 1118 : print(" 10011010011010 ")
if a == 910 : print(" 10011010011101 ")
if a == 886 : print(" 10011010100011 ")
if a == 1007 : print(" 10011010100100 ")
if a == 1203 : print(" 10011010100101 ")
if a == 1128 : print(" 10011010100110 ")
if a == 1341 : print(" 10011010101010 ")
if a == 1070 : print(" 10011010101100 ")
if a == 1191 : print(" 10011010101101 ")
if a == 1104 : print(" 10011010110010 ")
if a == 804 : print(" 10011010111011 ")
if a == 865 : print(" 10011011000110 ")
if a == 1008 : print(" 10011011001101 ")
if a == 950 : print(" 10011011010011 ")
if a == 1185 : print(" 10011011010101 ")
if a == 902 : print(" 10011011100101 ")
if a == 810 : print(" 10011011101011 ")
if a == 811 : print(" 10011100011010 ")
if a == 926 : print(" 10011100101101 ")
if a == 556 : print(" 10011100111100 ")
if a == 942 : print(" 10011101010100 ")
if a == 825 : print(" 10011101011011 ")
if a == 967 : print(" 10011101101010 ")
if a == 823 : print(" 10011101101011 ")
if a == 845 : print(" 10011101101101 ")
if a == 728 : print(" 10011101110010 ")
if a == 863 : print(" 10100010010100 ")
if a == 1014 : print(" 10100010010101 ")
if a == 866 : print(" 10100010100100 ")
if a == 1030 : print(" 10100010101101 ")
if a == 897 : print(" 10100010110100 ")
if a == 934 : print(" 10100011010100 ")
if a == 1093 : print(" 10100011010101 ")
if a == 970 : print(" 10100011011010 ")
if a == 768 : print(" 10100100001010 ")
if a == 1114 : print(" 10100100100101 ")
if a == 846 : print(" 10100100101000 ")
if a == 1261 : print(" 10100100101010 ")
if a == 1078 : print(" 10100100101011 ")
if a == 1127 : print(" 10100100101101 ")
if a == 1073 : print(" 10100100110010 ")
if a == 1006 : print(" 10100100110100 ")
if a == 1171 : print(" 10100100110101 ")
if a == 1275 : print(" 10100101001010 ")
if a == 1097 : print(" 10100101001011 ")
if a == 1048 : print(" 10100101001100 ")
if a == 1177 : print(" 10100101001101 ")
if a == 1270 : print(" 10100101010010 ")
if a == 1141 : print(" 10100101010011 ")
if a == 1221 : print(" 10100101010100 ")
if a == 1430 : print(" 10100101010101 ")
if a == 963 : print(" 10100101010111 ")
if a == 1283 : print(" 10100101011010 ")
if a == 1074 : print(" 10100101011011 ")
if a == 1002 : print(" 10100101100100 ")
if a == 1193 : print(" 10100101100101 ")
if a == 1286 : print(" 10100101101010 ")
if a == 1126 : print(" 10100101101101 ")
if a == 979 : print(" 10100101110010 ")
if a == 1071 : print(" 10100110010010 ")
if a == 1040 : print(" 10100110010100 ")
if a == 916 : print(" 10100110011101 ")
if a == 1325 : print(" 10100110101010 ")
if a == 1131 : print(" 10100110101011 ")
if a == 1082 : print(" 10100110110010 ")
if a == 1170 : print(" 10100110110101 ")
if a == 933 : print(" 10100111010100 ")
if a == 1154 : print(" 10101000101010 ")
if a == 1034 : print(" 10101000101101 ")
if a == 1257 : print(" 10101001001010 ")
if a == 1163 : print(" 10101001001101 ")
if a == 1265 : print(" 10101001010010 ")
if a == 1218 : print(" 10101001010100 ")
if a == 1427 : print(" 10101001010101 ")
if a == 962 : print(" 10101001010111 ")
if a == 949 : print(" 10101001011100 ")
if a == 1323 : print(" 10101001101010 ")
if a == 1046 : print(" 10101001101100 ")
if a == 1161 : print(" 10101001101101 ")
if a == 1020 : print(" 10101001110010 ")
if a == 1088 : print(" 10101001110101 ")
if a == 1152 : print(" 10101010001010 ")
if a == 1084 : print(" 10101010001101 ")
if a == 1249 : print(" 10101010010010 ")
if a == 1215 : print(" 10101010010100 ")
if a == 1079 : print(" 10101010011101 ")
if a == 1142 : print(" 10101010100010 ")
if a == 1197 : print(" 10101010100100 ")
if a == 1019 : print(" 10101010100111 ")
if a == 1595 : print(" 10101010101010 ")
if a == 1362 : print(" 10101010101011 ")
if a == 1273 : print(" 10101010101100 ")
if a == 1417 : print(" 10101010101101 ")
if a == 1315 : print(" 10101010110010 ")
if a == 1226 : print(" 10101010110100 ")
if a == 1425 : print(" 10101010110101 ")
if a == 1321 : print(" 10101011001010 ")
if a == 1135 : print(" 10101011001011 ")
if a == 1080 : print(" 10101011001100 ")
if a == 1211 : print(" 10101011001101 ")
if a == 1274 : print(" 10101011010010 ")
if a == 1143 : print(" 10101011010011 ")
if a == 1219 : print(" 10101011010100 ")
if a == 1426 : print(" 10101011010101 ")
if a == 1054 : print(" 10101011011011 ")
if a == 918 : print(" 10101011100100 ")
if a == 929 : print(" 10101100100010 ")
if a == 1058 : print(" 10101100101100 ")
if a == 1179 : print(" 10101100101101 ")
if a == 1045 : print(" 10101100110100 ")
if a == 1216 : print(" 10101100110101 ")
if a == 764 : print(" 10101101000111 ")
if a == 1280 : print(" 10101101001010 ")
if a == 1180 : print(" 10101101001101 ")
if a == 1267 : print(" 10101101010010 ")
if a == 1138 : print(" 10101101010011 ")
if a == 1217 : print(" 10101101010100 ")
if a == 954 : print(" 10101101100010 ")
if a == 1099 : print(" 10101101101101 ")
if a == 956 : print(" 10101110010010 ")
if a == 830 : print(" 10101110110011 ")
if a == 960 : print(" 10110001010010 ")
if a == 1123 : print(" 10110010101011 ")
if a == 1050 : print(" 10110010101100 ")
if a == 1169 : print(" 10110010101101 ")
if a == 913 : print(" 10110011001100 ")
if a == 1024 : print(" 10110011001101 ")
if a == 1021 : print(" 10110100101100 ")
if a == 964 : print(" 10110100110011 ")
if a == 834 : print(" 10110101001000 ")
if a == 1090 : print(" 10110101001011 ")
if a == 1259 : print(" 10110101010010 ")
if a == 1210 : print(" 10110101010100 ")
if a == 859 : print(" 10110101101000 ")
if a == 998 : print(" 10110101101100 ")
if a == 1066 : print(" 10110110101011 ")
if a == 860 : print(" 10111001010011 ")
if a == 850 : print(" 11001001011011 ")
if a == 968 : print(" 11001010010100 ")
if a == 1087 : print(" 11001010101011 ")
if a == 1016 : print(" 11001010101100 ")
if a == 1042 : print(" 11010100101011 ")
if a == 1022 : print(" 11010101011011 ")
if a == 976 : print(" 100000101011010 ")
if a == 874 : print(" 100000110010110 ")
if a == 940 : print(" 100000110100101 ")
if a == 1044 : print(" 100001001001101 ")
if a == 1168 : print(" 100001001010110 ")
if a == 894 : print(" 100001001100010 ")
if a == 1102 : print(" 100001001100101 ")
if a == 1195 : print(" 100001001101010 ")
if a == 1018 : print(" 100001001101011 ")
if a == 1148 : print(" 100001010010010 ")
if a == 1117 : print(" 100001010010100 ")
if a == 1312 : print(" 100001010010101 ")
if a == 1199 : print(" 100001010010110 ")
if a == 1319 : print(" 100001010100101 ")
if a == 1237 : print(" 100001010100110 ")
if a == 1339 : print(" 100001010101001 ")
if a == 1472 : print(" 100001010101010 ")
if a == 1308 : print(" 100001010101101 ")
if a == 1133 : print(" 100001010110100 ")
if a == 1317 : print(" 100001010110101 ")
if a == 1229 : print(" 100001011001010 ")
if a == 994 : print(" 100001011010001 ")
if a == 1136 : print(" 100001011010100 ")
if a == 1329 : print(" 100001011010101 ")
if a == 1207 : print(" 100001011010110 ")
if a == 1105 : print(" 100001011011001 ")
if a == 966 : print(" 100001100010110 ")
if a == 1287 : print(" 100001100101010 ")
if a == 922 : print(" 100001100110001 ")
if a == 1069 : print(" 100001100110110 ")
if a == 1132 : print(" 100001101001001 ")
if a == 1083 : print(" 100001101001011 ")
if a == 1248 : print(" 100001101010010 ")
if a == 1121 : print(" 100001101010011 ")
if a == 1404 : print(" 100001101010101 ")
if a == 1277 : print(" 100001101010110 ")
if a == 972 : print(" 100001101100100 ")
if a == 1244 : print(" 100001101101010 ")
if a == 1068 : print(" 100001110101001 ")
if a == 1173 : print(" 100001110101010 ")
if a == 1028 : print(" 100001110110101 ")
if a == 1010 : print(" 100010001001011 ")
if a == 1189 : print(" 100010001010010 ")
if a == 1343 : print(" 100010001010101 ")
if a == 1223 : print(" 100010001010110 ")
if a == 1214 : print(" 100010001011010 ")
if a == 974 : print(" 100010001011101 ")
if a == 1092 : print(" 100010001100110 ")
if a == 1160 : print(" 100010001101001 ")
if a == 1271 : print(" 100010001101010 ")
if a == 1293 : print(" 100010010010010 ")
if a == 1166 : print(" 100010010010011 ")
if a == 1479 : print(" 100010010010101 ")
if a == 1352 : print(" 100010010010110 ")
if a == 1284 : print(" 100010010011001 ")
if a == 1377 : print(" 100010010011010 ")
if a == 1198 : print(" 100010010100010 ")
if a == 1502 : print(" 100010010100101 ")
if a == 1409 : print(" 100010010100110 ")
if a == 1130 : print(" 100010010101000 ")
if a == 1527 : print(" 100010010101001 ")
if a == 1679 : print(" 100010010101010 ")
if a == 1434 : print(" 100010010101011 ")
if a == 1493 : print(" 100010010101101 ")
if a == 1391 : print(" 100010010110010 ")
if a == 1298 : print(" 100010010110100 ")
if a == 1509 : print(" 100010010110101 ")
if a == 1357 : print(" 100010010110110 ")
if a == 1230 : print(" 100010010111010 ")
if a == 1294 : print(" 100010011001001 ")
if a == 1437 : print(" 100010011001010 ")
if a == 1235 : print(" 100010011001011 ")
if a == 1167 : print(" 100010011010001 ")
if a == 1394 : print(" 100010011010010 ")
if a == 1251 : print(" 100010011010011 ")
if a == 1335 : print(" 100010011010100 ")
if a == 1562 : print(" 100010011010101 ")
if a == 1419 : print(" 100010011010110 ")
if a == 1385 : print(" 100010011011010 ")
if a == 1181 : print(" 100010011101001 ")
if a == 1290 : print(" 100010011101010 ")
if a == 1122 : print(" 100010011101101 ")
if a == 1174 : print(" 100010100010100 ")
if a == 1381 : print(" 100010100010101 ")
if a == 1306 : print(" 100010100011010 ")
if a == 1263 : print(" 100010100100100 ")
if a == 1511 : print(" 100010100100101 ")
if a == 1420 : print(" 100010100100110 ")
if a == 1147 : print(" 100010100101000 ")
if a == 1552 : print(" 100010100101001 ")
if a == 1709 : print(" 100010100101010 ")
if a == 1461 : print(" 100010100101011 ")
if a == 1370 : print(" 100010100101100 ")
if a == 1279 : print(" 100010100101110 ")
if a == 1452 : print(" 100010100110010 ")
if a == 1361 : print(" 100010100110100 ")
if a == 1584 : print(" 100010100110101 ")
if a == 1245 : print(" 100010100111001 ")
if a == 1311 : print(" 100010100111010 ")
if a == 1539 : print(" 100010101001001 ")
if a == 1712 : print(" 100010101001010 ")
if a == 1473 : print(" 100010101001011 ")
if a == 1407 : print(" 100010101001100 ")
if a == 1580 : print(" 100010101001101 ")
if a == 1423 : print(" 100010101010001 ")
if a == 1703 : print(" 100010101010010 ")
if a == 1530 : print(" 100010101010011 ")
if a == 1637 : print(" 100010101010100 ")
if a == 1917 : print(" 100010101010101 ")
if a == 1744 : print(" 100010101010110 ")
if a == 1291 : print(" 100010101010111 ")
if a == 1225 : print(" 100010101011000 ")
if a == 1612 : print(" 100010101011001 ")
if a == 1719 : print(" 100010101011010 ")
if a == 1439 : print(" 100010101011011 ")
if a == 1266 : print(" 100010101011100 ")
if a == 1373 : print(" 100010101011101 ")
if a == 1594 : print(" 100010101100101 ")
if a == 1487 : print(" 100010101100110 ")
if a == 1569 : print(" 100010101101001 ")
if a == 1717 : print(" 100010101101010 ")
if a == 1462 : print(" 100010101101011 ")
if a == 1355 : print(" 100010101101100 ")
if a == 1503 : print(" 100010101101101 ")
if a == 1305 : print(" 100010101110010 ")
if a == 1387 : print(" 100010101110101 ")
if a == 1233 : print(" 100010110001101 ")
if a == 1363 : print(" 100010110010100 ")
if a == 1600 : print(" 100010110010101 ")
if a == 1085 : print(" 100010110010111 ")
if a == 1379 : print(" 100010110011001 ")
if a == 1477 : print(" 100010110011010 ")
if a == 1240 : print(" 100010110011011 ")
if a == 1247 : print(" 100010110100010 ")
if a == 1557 : print(" 100010110100101 ")
if a == 1459 : print(" 100010110100110 ")
if a == 1108 : print(" 100010110100111 ")
if a == 1573 : print(" 100010110101001 ")
if a == 1728 : print(" 100010110101010 ")
if a == 1475 : print(" 100010110101011 ")
if a == 1532 : print(" 100010110101101 ")
if a == 1254 : print(" 100010110110011 ")
if a == 1523 : print(" 100010110110101 ")
if a == 1368 : print(" 100010110110110 ")
if a == 1172 : print(" 100010110111001 ")
if a == 1209 : print(" 100010111001101 ")
if a == 1403 : print(" 100010111010101 ")
if a == 1159 : print(" 100010111011001 ")
if a == 1232 : print(" 100010111011010 ")
if a == 1027 : print(" 100010111100101 ")
if a == 1164 : print(" 100011000101011 ")
if a == 1155 : print(" 100011000110110 ")
if a == 1183 : print(" 100011001000101 ")
if a == 1316 : print(" 100011001001001 ")
if a == 1465 : print(" 100011001001010 ")
if a == 1660 : print(" 100011001010101 ")
if a == 1119 : print(" 100011001010111 ")
if a == 1064 : print(" 100011001011000 ")
if a == 1401 : print(" 100011001011001 ")
if a == 1495 : print(" 100011001011010 ")
if a == 1252 : print(" 100011001011011 ")
if a == 1188 : print(" 100011001100100 ")
if a == 1415 : print(" 100011001100101 ")
if a == 1399 : print(" 100011001101001 ")
if a == 1344 : print(" 100011001101101 ")
if a == 1124 : print(" 100011001110110 ")
if a == 1313 : print(" 100011010001010 ")
if a == 1134 : print(" 100011010001011 ")
if a == 1421 : print(" 100011010010010 ")
if a == 1382 : print(" 100011010010100 ")
if a == 1623 : print(" 100011010010101 ")
if a == 1483 : print(" 100011010010110 ")
if a == 1405 : print(" 100011010011001 ")
if a == 1506 : print(" 100011010011010 ")
if a == 1194 : print(" 100011010100011 ")
if a == 1621 : print(" 100011010100101 ")
if a == 1520 : print(" 100011010100110 ")
if a == 1644 : print(" 100011010101001 ")
if a == 1807 : print(" 100011010101010 ")
if a == 1543 : print(" 100011010101011 ")
if a == 1442 : print(" 100011010101100 ")
if a == 1605 : print(" 100011010101101 ")
if a == 1488 : print(" 100011010110010 ")
if a == 1449 : print(" 100011010110110 ")
if a == 1309 : print(" 100011010111010 ")
if a == 1337 : print(" 100011011001001 ")
if a == 1484 : print(" 100011011001010 ")
if a == 1213 : print(" 100011011001100 ")
if a == 1360 : print(" 100011011001101 ")
if a == 1429 : print(" 100011011010010 ")
if a == 1282 : print(" 100011011010011 ")
if a == 1367 : print(" 100011011010100 ")
if a == 1599 : print(" 100011011010101 ")
if a == 1328 : print(" 100011011011001 ")
if a == 1413 : print(" 100011011011010 ")
if a == 1410 : print(" 100011100101010 ")
if a == 1258 : print(" 100011100101101 ")
if a == 1351 : print(" 100011101001010 ")
if a == 1162 : print(" 100011101001011 ")
if a == 1109 : print(" 100011101001100 ")
if a == 1501 : print(" 100011101010101 ")
if a == 1365 : print(" 100011101010110 ")
if a == 1342 : print(" 100011101011010 ")
if a == 1227 : print(" 100011101100101 ")
if a == 1144 : print(" 100011101100110 ")
if a == 1204 : print(" 100011101101001 ")
if a == 1012 : print(" 100011110010110 ")
if a == 1112 : print(" 100100001100101 ")
if a == 1241 : print(" 100100010010100 ")
if a == 1458 : print(" 100100010010101 ")
if a == 1333 : print(" 100100010010110 ")
if a == 1359 : print(" 100100010011010 ")
if a == 1246 : print(" 100100010100100 ")
if a == 1489 : print(" 100100010100101 ")
if a == 1397 : print(" 100100010100110 ")
if a == 1515 : print(" 100100010101001 ")
if a == 1666 : print(" 100100010101010 ")
if a == 1331 : print(" 100100010101100 ")
if a == 1482 : print(" 100100010101101 ")
if a == 1383 : print(" 100100010110010 ")
if a == 1350 : print(" 100100010110110 ")
if a == 1445 : print(" 100100011001010 ")
if a == 1242 : print(" 100100011001011 ")
if a == 1327 : print(" 100100011001101 ")
if a == 1346 : print(" 100100011010100 ")
if a == 1575 : print(" 100100011010101 ")
if a == 1431 : print(" 100100011010110 ")
if a == 1398 : print(" 100100011011010 ")
if a == 1110 : print(" 100100011011101 ")
if a == 2551 : print(" 1001101010111010 ")
if a == 2113 : print(" 1001101010111011 ")
if a == 2907 : print(" 1001101011001010 ")
if a == 2665 : print(" 1001101011001101 ")
if a == 2803 : print(" 1001101011010010 ")
if a == 2515 : print(" 1001101011010011 ")
if a == 2682 : print(" 1001101011010100 ")
if a == 3137 : print(" 1001101011010101 ")
if a == 2607 : print(" 1001101011011001 ")
if a == 1990 : print(" 1001101011101100 ")
if a == 2203 : print(" 1001101011101101 ")
if a == 2885 : print(" 1001101100101010 ")
if a == 2466 : print(" 1001101100101011 ")
if a == 2655 : print(" 1001101100110101 ")
if a == 2791 : print(" 1001101101001010 ")
if a == 2762 : print(" 1001101101010010 ")
if a == 2481 : print(" 1001101101010011 ")
if a == 2653 : print(" 1001101101010100 ")
if a == 3106 : print(" 1001101101010101 ")
if a == 2091 : print(" 1001101101010111 ")
if a == 2779 : print(" 1001101101011010 ")
if a == 2326 : print(" 1001101101011011 ")
if a == 2217 : print(" 1001101101011101 ")
if a == 2738 : print(" 1001101101101010 ")
if a == 2331 : print(" 1001101101101011 ")
if a == 2193 : print(" 1001101101110101 ")
if a == 2497 : print(" 1001101110101010 ")
if a == 1833 : print(" 1001110001001101 ")
if a == 2040 : print(" 1001110001011010 ")
if a == 1636 : print(" 1001110001011101 ")
if a == 2107 : print(" 1001110010010010 ")
if a == 2436 : print(" 1001110010100101 ")
if a == 2721 : print(" 1001110010101010 ")
if a == 2251 : print(" 1001110010110010 ")
if a == 2005 : print(" 1001110010110011 ")
if a == 1903 : print(" 1001110011000101 ")
if a == 1808 : print(" 1001110011000110 ")
if a == 2305 : print(" 1001110011001010 ")
if a == 2115 : print(" 1001110011001101 ")
if a == 2500 : print(" 1001110011010101 ")
if a == 2215 : print(" 1001110011011010 ")
if a == 1852 : print(" 1001110011011011 ")
if a == 2605 : print(" 1001110100101010 ")
if a == 2327 : print(" 1001110100101101 ")
if a == 2410 : print(" 1001110100110101 ")
if a == 1993 : print(" 1001110100111010 ")
if a == 2586 : print(" 1001110101001010 ")
if a == 2125 : print(" 1001110101001100 ")
if a == 2308 : print(" 1001110101010011 ")
if a == 2891 : print(" 1001110101010101 ")
if a == 2579 : print(" 1001110101101010 ")
if a == 2358 : print(" 1001110110010101 ")
if a == 2534 : print(" 1001110110101010 ")
if a == 2060 : print(" 1010000101010010 ")
if a == 2320 : print(" 1010000101010101 ")
if a == 2124 : print(" 1010001000101010 ")
if a == 2281 : print(" 1010001001100101 ")
if a == 2136 : print(" 1010001010010011 ")
if a == 2707 : print(" 1010001010010101 ")
if a == 1880 : print(" 1010001010011100 ")
if a == 2720 : print(" 1010001010100101 ")
if a == 2044 : print(" 1010001010101000 ")
if a == 2592 : print(" 1010001010101011 ")
if a == 2336 : print(" 1010001010110100 ")
if a == 2715 : print(" 1010001010110101 ")
if a == 2531 : print(" 1010001011001010 ")
if a == 2736 : print(" 1010001011010101 ")
if a == 1768 : print(" 1010001011100100 ")
if a == 2631 : print(" 1010001100101010 ")
if a == 2249 : print(" 1010001100101011 ")
if a == 2570 : print(" 1010001101001010 ")
if a == 2370 : print(" 1010001101001101 ")
if a == 2547 : print(" 1010001101010010 ")
if a == 2865 : print(" 1010001101010101 ")
if a == 1888 : print(" 1010001101011100 ")
if a == 2160 : print(" 1010001101101011 ")
if a == 2238 : print(" 1010001110010101 ")
if a == 2110 : print(" 1010001110101101 ")
if a == 1933 : print(" 1010001110110010 ")
if a == 2350 : print(" 1010010001010010 ")
if a == 2297 : print(" 1010010010010011 ")
if a == 2480 : print(" 1010010010010100 ")
if a == 2913 : print(" 1010010010010101 ")
if a == 2957 : print(" 1010010010100101 ")
if a == 3305 : print(" 1010010010101010 ")
if a == 2640 : print(" 1010010010101100 ")
if a == 2939 : print(" 1010010010101101 ")
if a == 2555 : print(" 1010010010110100 ")
if a == 2970 : print(" 1010010010110101 ")
if a == 2826 : print(" 1010010011001010 ")
if a == 2594 : print(" 1010010011001101 ")
if a == 2741 : print(" 1010010011010010 ")
if a == 2460 : print(" 1010010011010011 ")
if a == 2625 : print(" 1010010011010100 ")
if a == 3071 : print(" 1010010011010101 ")
if a == 2535 : print(" 1010010011101010 ")
if a == 2704 : print(" 1010010100010101 ")
if a == 2557 : print(" 1010010100011010 ")
if a == 2472 : print(" 1010010100100100 ")
if a == 2116 : print(" 1010010100100111 ")
if a == 3344 : print(" 1010010100101010 ")
if a == 2681 : print(" 1010010100101100 ")
if a == 2988 : print(" 1010010100101101 ")
if a == 2841 : print(" 1010010100110010 ")
if a == 3099 : print(" 1010010100110101 ")
if a == 3347 : print(" 1010010101001010 ")
if a == 2880 : print(" 1010010101001011 ")
if a == 3089 : print(" 1010010101001101 ")
if a == 3329 : print(" 1010010101010010 ")
if a == 2991 : print(" 1010010101010011 ")
if a == 3200 : print(" 1010010101010100 ")
if a == 3747 : print(" 1010010101010101 ")
if a == 2524 : print(" 1010010101010111 ")
if a == 3360 : print(" 1010010101011010 ")
if a == 2684 : print(" 1010010101011101 ")
if a == 2328 : print(" 1010010101100011 ")
if a == 3115 : print(" 1010010101100101 ")
if a == 3355 : print(" 1010010101101010 ")
if a == 2857 : print(" 1010010101101011 ")
if a == 2648 : print(" 1010010101101100 ")
if a == 2937 : print(" 1010010101101101 ")
if a == 2710 : print(" 1010010101110101 ")
if a == 2566 : print(" 1010010110001010 ")
if a == 2468 : print(" 1010010110010011 ")
if a == 3121 : print(" 1010010110010101 ")
if a == 2148 : print(" 1010010110011100 ")
if a == 2432 : print(" 1010010110100010 ")
if a == 2543 : print(" 1010010110100100 ")
if a == 3036 : print(" 1010010110100101 ")
if a == 3369 : print(" 1010010110101010 ")
if a == 2876 : print(" 1010010110101011 ")
if a == 2556 : print(" 1010010110110100 ")
if a == 2969 : print(" 1010010110110101 ")
if a == 2448 : print(" 1010010111010010 ")
if a == 2732 : print(" 1010010111010101 ")
if a == 2092 : print(" 1010010111101010 ")
if a == 2627 : print(" 1010011000101010 ")
if a == 2353 : print(" 1010011000101101 ")
if a == 2824 : print(" 1010011001001010 ")
if a == 2612 : print(" 1010011001001101 ")
if a == 2731 : print(" 1010011001010100 ")
if a == 3199 : print(" 1010011001010101 ")
if a == 2289 : print(" 1010011001100100 ")
if a == 2726 : print(" 1010011001100101 ")
if a == 2951 : print(" 1010011001101010 ")
if a == 2514 : print(" 1010011001101011 ")
if a == 2463 : print(" 1010011010010011 ")
if a == 3120 : print(" 1010011010010101 ")
if a == 2895 : print(" 1010011010011010 ")
if a == 2489 : print(" 1010011010100010 ")
if a == 2608 : print(" 1010011010100100 ")
if a == 2220 : print(" 1010011010100111 ")
if a == 3472 : print(" 1010011010101010 ")
if a == 2965 : print(" 1010011010101011 ")
if a == 3084 : print(" 1010011010101101 ")
if a == 2546 : print(" 1010011010110011 ")
if a == 3097 : print(" 1010011010110101 ")
if a == 2611 : print(" 1010011011001101 ")
if a == 2461 : print(" 1010011011010011 ")
if a == 2624 : print(" 1010011011010100 ")
if a == 3069 : print(" 1010011011010101 ")
if a == 1936 : print(" 1010011011101100 ")
if a == 2471 : print(" 1010011100110101 ")
if a == 2443 : print(" 1010011101010100 ")
if a == 2860 : print(" 1010011101010101 ")
if a == 2508 : print(" 1010011101101010 ")
if a == 2209 : print(" 1010011110101010 ")
if a == 1972 : print(" 1010100001010100 ")
if a == 1994 : print(" 1010100010001101 ")
if a == 3025 : print(" 1010100010101010 ")
if a == 2584 : print(" 1010100010101011 ")
if a == 2407 : print(" 1010100011001101 ")
if a == 2548 : print(" 1010100011010010 ")
if a == 2856 : print(" 1010100011010101 ")
if a == 1740 : print(" 1010100100001011 ")
if a == 2132 : print(" 1010100100100011 ")
if a == 3297 : print(" 1010100100101010 ")
if a == 2819 : print(" 1010100100101011 ")
if a == 2644 : print(" 1010100100101100 ")
if a == 2806 : print(" 1010100100110010 ")
if a == 3062 : print(" 1010100100110101 ")
if a == 2242 : print(" 1010100101000100 ")
if a == 3334 : print(" 1010100101001010 ")
if a == 2869 : print(" 1010100101001011 ")
if a == 3078 : print(" 1010100101001101 ")
if a == 3321 : print(" 1010100101010010 ")
if a == 2984 : print(" 1010100101010011 ")
if a == 3193 : print(" 1010100101010100 ")
if a == 3739 : print(" 1010100101010101 ")
if a == 2540 : print(" 1010100101100010 ")
if a == 3363 : print(" 1010100101101010 ")
if a == 2864 : print(" 1010100101101011 ")
if a == 2945 : print(" 1010100101101101 ")
if a == 2802 : print(" 1010100110010010 ")
if a == 3194 : print(" 1010100110010101 ")
if a == 2167 : print(" 1010100110010111 ")
if a == 2478 : print(" 1010100110011011 ")
if a == 2397 : print(" 1010100110011101 ")
if a == 2614 : print(" 1010100110100100 ")
if a == 3466 : print(" 1010100110101010 ")
if a == 2959 : print(" 1010100110101011 ")
if a == 2763 : print(" 1010100110101100 ")
if a == 3074 : print(" 1010100110101101 ")
if a == 2831 : print(" 1010100110110010 ")
if a == 2635 : print(" 1010100110110100 ")
if a == 3061 : print(" 1010100110110101 ")
if a == 2191 : print(" 1010100111001100 ")
if a == 2442 : print(" 1010100111010100 ")
if a == 2855 : print(" 1010100111010101 ")
if a == 3023 : print(" 1010101000101010 ")
if a == 2709 : print(" 1010101000101101 ")
if a == 2853 : print(" 1010101000110101 ")
if a == 3293 : print(" 1010101001001010 ")
if a == 2835 : print(" 1010101001001011 ")
if a == 3314 : print(" 1010101001010010 ")
if a == 2979 : print(" 1010101001010011 ")
if a == 3191 : print(" 1010101001010100 ")
if a == 3738 : print(" 1010101001010101 ")
if a == 2686 : print(" 1010101001100100 ")
if a == 2953 : print(" 1010101001101011 ")
if a == 3042 : print(" 1010101001101101 ")
if a == 2673 : print(" 1010101001110010 ")
if a == 2372 : print(" 1010101001110011 ")
if a == 3273 : print(" 1010101010010010 ")
if a == 3184 : print(" 1010101010010100 ")
if a == 2828 : print(" 1010101010011101 ")
if a == 2993 : print(" 1010101010100010 ")
if a == 2760 : print(" 1010101010100011 ")
if a == 2815 : print(" 1010101010101000 ")
if a == 4179 : print(" 1010101010101010 ")
if a == 3569 : print(" 1010101010101011 ")
if a == 3336 : print(" 1010101010101100 ")
if a == 3713 : print(" 1010101010101101 ")
if a == 3446 : print(" 1010101010110010 ")
if a == 3213 : print(" 1010101010110100 ")
if a == 3734 : print(" 1010101010110101 ")
if a == 2378 : print(" 1010101011000100 ")
if a == 3462 : print(" 1010101011001010 ")
if a == 2975 : print(" 1010101011001011 ")
if a == 3174 : print(" 1010101011001101 ")
if a == 3339 : print(" 1010101011010010 ")
if a == 2996 : print(" 1010101011010011 ")
if a == 3195 : print(" 1010101011010100 ")
if a == 3737 : print(" 1010101011010101 ")
if a == 2509 : print(" 1010101011010111 ")
if a == 2572 : print(" 1010101011101011 ")
if a == 2484 : print(" 1010101100010010 ")
if a == 2568 : print(" 1010101100100100 ")
if a == 3464 : print(" 1010101100101010 ")
if a == 2961 : print(" 1010101100101011 ")
if a == 3092 : print(" 1010101100101101 ")
if a == 2927 : print(" 1010101100110010 ")
if a == 2610 : print(" 1010101100110011 ")
if a == 3189 : print(" 1010101100110101 ")
if a == 2888 : print(" 1010101101001011 ")
if a == 3095 : print(" 1010101101001101 ")
if a == 3323 : print(" 1010101101010010 ")
if a == 2985 : print(" 1010101101010011 ")
if a == 3192 : print(" 1010101101010100 ")
if a == 2668 : print(" 1010101101011101 ")
if a == 2296 : print(" 1010101101100011 ")
if a == 2600 : print(" 1010101101101100 ")
if a == 2883 : print(" 1010101101101101 ")
if a == 2642 : print(" 1010101101110101 ")
if a == 2677 : print(" 1010101110101101 ")
if a == 2449 : print(" 1010101110110010 ")
if a == 2643 : print(" 1010101110110101 ")
if a == 2314 : print(" 1010110001001101 ")
if a == 2527 : print(" 1010110001010010 ")
if a == 2678 : print(" 1010110010010010 ")
if a == 2415 : print(" 1010110010010011 ")
if a == 2765 : print(" 1010110010101100 ")
if a == 3107 : print(" 1010110010110101 ")
if a == 2526 : print(" 1010110011001011 ")
if a == 2847 : print(" 1010110011010010 ")
if a == 2058 : print(" 1010110011101100 ")
if a == 2080 : print(" 1010110100001010 ")
if a == 2138 : print(" 1010110100010011 ")
if a == 2317 : print(" 1010110100010100 ")
if a == 2354 : print(" 1010110100100010 ")
if a == 2870 : print(" 1010110100101011 ")
if a == 2999 : print(" 1010110100101101 ")
if a == 2670 : print(" 1010110100110100 ")
if a == 2873 : print(" 1010110101001011 ")
if a == 2744 : print(" 1010110101001100 ")
if a == 3081 : print(" 1010110101001101 ")
if a == 3318 : print(" 1010110101010010 ")
if a == 2981 : print(" 1010110101010011 ")
if a == 2602 : print(" 1010110101100100 ")
if a == 2186 : print(" 1010110101100111 ")
if a == 2839 : print(" 1010110101101011 ")
if a == 2689 : print(" 1010110101110101 ")
if a == 2221 : print(" 1010110110101000 ")
if a == 2919 : print(" 1010110110101101 ")
if a == 2898 : print(" 1010110110110101 ")
if a == 2122 : print(" 1010111000101101 ")
if a == 2170 : print(" 1010111001001011 ")
if a == 2434 : print(" 1010111001010100 ")
if a == 2150 : print(" 1010111010010011 ")
if a == 2578 : print(" 1010111010101011 ")
if a == 2008 : print(" 1010111011001100 ")
if a == 2428 : print(" 1011001001010011 ")
if a == 2239 : print(" 1011001001101100 ")
if a == 2943 : print(" 1011001010101011 ")
if a == 2843 : print(" 1011001010110010 ")
if a == 2532 : print(" 1011001010110011 ")
if a == 2651 : print(" 1011001010110100 ")
if a == 2462 : print(" 1011001011001011 ")
if a == 2646 : print(" 1011001011010100 ")
if a == 2502 : print(" 1011001100101011 ")
if a == 2345 : print(" 1011001100101100 ")
if a == 1860 : print(" 1011010000101101 ")
if a == 2312 : print(" 1011010001010100 ")
if a == 2501 : print(" 1011010010100100 ")
if a == 2248 : print(" 1011010010101000 ")
if a == 2852 : print(" 1011010010101011 ")
if a == 2330 : print(" 1011010011001100 ")
if a == 2020 : print(" 1011010011100100 ")
if a == 2645 : print(" 1011010100110100 ")
if a == 1978 : print(" 1011010101000111 ")
if a == 3299 : print(" 1011010101010010 ")
if a == 2964 : print(" 1011010101010011 ")
if a == 3171 : print(" 1011010101010100 ")
if a == 2452 : print(" 1011010101011100 ")
if a == 2698 : print(" 1011010110010010 ")
if a == 2829 : print(" 1011010110101011 ")
if a == 2641 : print(" 1011010110101100 ")
if a == 2938 : print(" 1011010110101101 ")
if a == 2290 : print(" 1011010111010100 ")
if a == 2425 : print(" 1011011001010011 ")
if a == 2458 : print(" 1011011001101101 ")
if a == 2164 : print(" 1011011010100011 ")
if a == 1948 : print(" 1011101001011101 ")
if a == 2418 : print(" 1100110010101011 ")
if a == 1862 : print(" 1100110101101000 ")
if a == 2411 : print(" 1101001010100100 ")
if a == 2729 : print(" 1101010010101011 ")
if a == 3048 : print(" 1101010101010100 ")
if a == 2724 : print(" 1101010110101011 ")
if a == 2553 : print(" 10000010101101010 ")
if a == 2576 : print(" 10000010110101010 ")
if a == 2032 : print(" 10000011001101101 ")
if a == 2050 : print(" 10000100010010010 ")
if a == 2539 : print(" 10000100011010101 ")
if a == 2530 : print(" 10000100100101011 ")
if a == 2749 : print(" 10000100100110101 ")
if a == 2278 : print(" 10000100100111010 ")
if a == 2464 : print(" 10000100101001100 ")
if a == 2986 : print(" 10000100101010010 ")
if a == 2683 : print(" 10000100101010011 ")
if a == 2871 : print(" 10000100101010100 ")
if a == 3362 : print(" 10000100101010101 ")
if a == 3059 : print(" 10000100101010110 ")
if a == 3026 : print(" 10000100101101010 ")
if a == 2456 : print(" 10000100110010100 ")
if a == 2633 : print(" 10000100110010110 ")
if a == 3131 : print(" 10000100110101010 ")
if a == 2777 : print(" 10000100110101101 ")
if a == 2118 : print(" 10000101000010101 ")
if a == 3027 : print(" 10000101001001010 ")
if a == 2801 : print(" 10000101001001101 ")
if a == 2380 : print(" 10000101001001110 ")
if a == 2934 : print(" 10000101001010100 ")
if a == 3437 : print(" 10000101001010101 ")
if a == 3129 : print(" 10000101001010110 ")
if a == 2903 : print(" 10000101001011001 ")
if a == 2748 : print(" 10000101001100110 ")
if a == 2717 : print(" 10000101001101011 ")
if a == 2620 : print(" 10000101010001101 ")
if a == 2507 : print(" 10000101010010001 ")
if a == 2722 : print(" 10000101010010011 ")
if a == 3449 : print(" 10000101010010101 ")
if a == 3152 : print(" 10000101010010110 ")
if a == 3203 : print(" 10000101010011010 ")
if a == 3458 : print(" 10000101010100101 ")
if a == 3243 : print(" 10000101010100110 ")
if a == 3509 : print(" 10000101010101001 ")
if a == 3857 : print(" 10000101010101010 ")
if a == 3294 : print(" 10000101010101011 ")
if a == 3079 : print(" 10000101010101100 ")
if a == 3427 : print(" 10000101010101101 ")
if a == 3181 : print(" 10000101010110010 ")
if a == 2833 : print(" 10000101010110011 ")
if a == 2966 : print(" 10000101010110100 ")
if a == 3447 : print(" 10000101010110101 ")
if a == 2669 : print(" 10000101010111001 ")
if a == 2882 : print(" 10000101011001001 ")
if a == 2616 : print(" 10000101011001100 ")
if a == 2933 : print(" 10000101011001101 ")
if a == 3086 : print(" 10000101011010010 ")
if a == 3454 : print(" 10000101011010101 ")
if a == 3055 : print(" 10000101011011010 ")
if a == 2554 : print(" 10000101011011011 ")
if a == 2563 : print(" 10000101011101001 ")
if a == 2798 : print(" 10000101011101010 ")
if a == 2928 : print(" 10000101100101001 ")
if a == 3223 : print(" 10000101100101010 ")
if a == 2968 : print(" 10000101100110101 ")
if a == 3128 : print(" 10000101101001010 ")
if a == 2884 : print(" 10000101101001101 ")
if a == 3483 : print(" 10000101101010101 ")
if a == 3168 : print(" 10000101101010110 ")
if a == 2924 : print(" 10000101101011001 ")
if a == 3117 : print(" 10000101101011010 ")
if a == 3075 : print(" 10000101101101010 ")
if a == 2672 : print(" 10000101110010101 ")
if a == 2832 : print(" 10000101110101010 ")
if a == 2764 : print(" 10000110001010101 ")
if a == 2604 : print(" 10000110001101010 ")
if a == 2538 : print(" 10000110010010100 ")
if a == 2587 : print(" 10000110010011001 ")
if a == 3068 : print(" 10000110010101001 ")
if a == 3373 : print(" 10000110010101010 ")
if a == 3028 : print(" 10000110010110101 ")
if a == 2868 : print(" 10000110011001010 ")
if a == 2632 : print(" 10000110011001101 ")
if a == 3113 : print(" 10000110011010101 ")
if a == 2745 : print(" 10000110100100110 ")
if a == 3302 : print(" 10000110100101010 ")
if a == 2950 : print(" 10000110100101101 ")
if a == 3057 : print(" 10000110100110101 ")
if a == 2674 : print(" 10000110101000101 ")
if a == 3289 : print(" 10000110101001010 ")
if a == 2830 : print(" 10000110101001011 ")
if a == 2703 : print(" 10000110101001100 ")
if a == 3269 : print(" 10000110101010010 ")
if a == 3142 : print(" 10000110101010100 ")
if a == 3679 : print(" 10000110101010101 ")
if a == 3093 : print(" 10000110101011001 ")
if a == 3298 : print(" 10000110101011010 ")
if a == 2634 : print(" 10000110101011101 ")
if a == 3053 : print(" 10000110101100101 ")
if a == 2848 : print(" 10000110101100110 ")
if a == 3004 : print(" 10000110101101001 ")
if a == 3287 : print(" 10000110101101010 ")
if a == 2652 : print(" 10000110101110101 ")
if a == 2793 : print(" 10000110110011010 ")
if a == 2967 : print(" 10000110110101001 ")
if a == 3259 : print(" 10000110110101010 ")
if a == 2470 : print(" 10000110110110100 ")
if a == 2730 : print(" 10000111010101101 ")
if a == 2332 : print(" 10001000100011010 ")
if a == 3077 : print(" 10001000100101010 ")
if a == 2817 : print(" 10001000101001001 ")
if a == 3134 : print(" 10001000101001010 ")
if a == 2894 : print(" 10001000101001101 ")
if a == 3125 : print(" 10001000101010010 ")
if a == 3005 : print(" 10001000101010100 ")
if a == 3519 : print(" 10001000101010101 ")
if a == 3202 : print(" 10001000101010110 ")
if a == 2962 : print(" 10001000101011001 ")
if a == 2944 : print(" 10001000101100101 ")
if a == 2901 : print(" 10001000101101001 ")
if a == 3175 : print(" 10001000101101010 ")
if a == 2781 : print(" 10001000101101101 ")
if a == 3058 : print(" 10001000110010101 ")
if a == 2639 : print(" 10001000110011001 ")
if a == 2827 : print(" 10001000110011010 ")
if a == 3031 : print(" 10001000110101001 ")
if a == 3330 : print(" 10001000110101010 ")
if a == 2954 : print(" 10001000110101101 ")
if a == 2424 : print(" 10001000110110011 ")
if a == 2438 : print(" 10001000111011010 ")
if a == 2658 : print(" 10001001000101011 ")
if a == 2785 : print(" 10001001000101101 ")
if a == 2935 : print(" 10001001001001011 ")
if a == 3434 : print(" 10001001001010010 ")
if a == 3307 : print(" 10001001001010100 ")
if a == 3874 : print(" 10001001001010101 ")
if a == 3527 : print(" 10001001001010110 ")
if a == 3493 : print(" 10001001001011010 ")
if a == 2926 : print(" 10001001001011011 ")
if a == 3602 : print(" 10001001001101010 ")
if a == 3162 : print(" 10001001001101101 ")
if a == 2629 : print(" 10001001001101110 ")
if a == 3167 : print(" 10001001010001010 ")
if a == 3927 : print(" 10001001010010101 ")
if a == 3589 : print(" 10001001010010110 ")
if a == 3648 : print(" 10001001010011010 ")
if a == 3065 : print(" 10001001010011011 ")
if a == 2972 : print(" 10001001010011101 ")
if a == 2904 : print(" 10001001010100011 ")
if a == 3301 : print(" 10001001010100100 ")
if a == 3943 : print(" 10001001010100101 ")
if a == 3698 : print(" 10001001010100110 ")
if a == 2963 : print(" 10001001010101000 ")
if a == 4002 : print(" 10001001010101001 ")
if a == 4399 : print(" 10001001010101010 ")
if a == 3757 : print(" 10001001010101011 ")
if a == 3512 : print(" 10001001010101100 ")
if a == 3909 : print(" 10001001010101101 ")
if a == 3267 : print(" 10001001010101110 ")
if a == 3630 : print(" 10001001010110010 ")
if a == 3233 : print(" 10001001010110011 ")
if a == 3385 : print(" 10001001010110100 ")
if a == 3934 : print(" 10001001010110101 ")
if a == 3537 : print(" 10001001010110110 ")
if a == 3029 : print(" 10001001011000101 ")
if a == 3662 : print(" 10001001011001010 ")
if a == 2995 : print(" 10001001011001100 ")
if a == 3358 : print(" 10001001011001101 ")
if a == 3535 : print(" 10001001011010010 ")
if a == 3172 : print(" 10001001011010011 ")
if a == 3383 : print(" 10001001011010100 ")
if a == 3957 : print(" 10001001011010101 ")
if a == 3594 : print(" 10001001011010110 ")
if a == 3290 : print(" 10001001011011001 ")
if a == 3501 : print(" 10001001011011010 ")
if a == 2692 : print(" 10001001100010010 ")
if a == 3096 : print(" 10001001100010101 ")
if a == 3423 : print(" 10001001100101001 ")
if a == 3768 : print(" 10001001100101010 ")
if a == 3221 : print(" 10001001100101011 ")
if a == 3364 : print(" 10001001100101101 ")
if a == 3187 : print(" 10001001100110010 ")
if a == 2842 : print(" 10001001100110011 ")
if a == 3473 : print(" 10001001100110101 ")
if a == 2992 : print(" 10001001101000101 ")
if a == 3303 : print(" 10001001101001001 ")
if a == 3673 : print(" 10001001101001010 ")
if a == 3160 : print(" 10001001101001011 ")
if a == 3387 : print(" 10001001101001101 ")
if a == 3639 : print(" 10001001101010010 ")
if a == 3496 : print(" 10001001101010100 ")
if a == 4093 : print(" 10001001101010101 ")
if a == 3723 : print(" 10001001101010110 ")
if a == 2756 : print(" 10001001101010111 ")
if a == 3664 : print(" 10001001101011010 ")
if a == 3310 : print(" 10001001101101001 ")
if a == 3621 : print(" 10001001101101010 ")
if a == 3083 : print(" 10001001101101011 ")
if a == 3179 : print(" 10001001110010101 ")
if a == 2902 : print(" 10001001110010110 ")
if a == 2734 : print(" 10001001110011001 ")
if a == 3052 : print(" 10001001110100101 ")
if a == 3379 : print(" 10001001110101010 ")
if a == 2930 : print(" 10001010001001101 ")
if a == 3617 : print(" 10001010001010101 ")
if a == 2416 : print(" 10001010001011100 ")
if a == 3144 : print(" 10001010001100101 ")
if a == 2705 : print(" 10001010001101100 ")
if a == 3003 : print(" 10001010001101101 ")
if a == 2266 : print(" 10001010001110001 ")
if a == 2735 : print(" 10001010010001011 ")
if a == 3950 : print(" 10001010010010101 ")
if a == 3611 : print(" 10001010010010110 ")
if a == 3429 : print(" 10001010010011001 ")
if a == 3677 : print(" 10001010010011010 ")
if a == 3090 : print(" 10001010010011011 ")
if a == 2949 : print(" 10001010010100011 ")
if a == 3354 : print(" 10001010010100100 ")
if a == 4007 : print(" 10001010010100101 ")
if a == 3759 : print(" 10001010010100110 ")
if a == 2858 : print(" 10001010010100111 ")
if a == 3015 : print(" 10001010010101000 ")
if a == 4073 : print(" 10001010010101001 ")
if a == 4478 : print(" 10001010010101010 ")
if a == 3825 : print(" 10001010010101011 ")
if a == 3577 : print(" 10001010010101100 ")
if a == 3982 : print(" 10001010010101101 ")
if a == 3709 : print(" 10001010010110010 ")
if a == 3304 : print(" 10001010010110011 ")
if a == 3461 : print(" 10001010010110100 ")
if a == 4023 : print(" 10001010010110101 ")
if a == 3618 : print(" 10001010010110110 ")
if a == 3279 : print(" 10001010010111010 ")
if a == 3154 : print(" 10001010011000101 ")
if a == 3443 : print(" 10001010011001001 ")
if a == 3823 : print(" 10001010011001010 ")
if a == 3286 : print(" 10001010011001011 ")
if a == 3104 : print(" 10001010011010001 ")
if a == 3707 : print(" 10001010011010010 ")
if a == 3327 : print(" 10001010011010011 ")
if a == 3550 : print(" 10001010011010100 ")
if a == 4153 : print(" 10001010011010101 ")
if a == 3773 : print(" 10001010011010110 ")
if a == 3682 : print(" 10001010011011010 ")
if a == 2922 : print(" 10001010011011101 ")
if a == 3227 : print(" 10001010011100101 ")
if a == 3136 : print(" 10001010011101001 ")
if a == 3425 : print(" 10001010011101010 ")
if a == 2768 : print(" 10001010100001010 ")
if a == 2636 : print(" 10001010100001101 ")
if a == 3633 : print(" 10001010100010101 ")
if a == 3328 : print(" 10001010100010110 ")
if a == 3196 : print(" 10001010100011001 ")
if a == 3435 : print(" 10001010100011010 ")
if a == 3319 : print(" 10001010100100100 ")
if a == 3970 : print(" 10001010100100101 ")
if a == 3731 : print(" 10001010100100110 ")
if a == 4077 : print(" 10001010100101001 ")
if a == 4489 : print(" 10001010100101010 ")
if a == 3838 : print(" 10001010100101011 ")
if a == 3599 : print(" 10001010100101100 ")
if a == 4011 : print(" 10001010100101101 ")
if a == 3228 : print(" 10001010100110001 ")
if a == 3813 : print(" 10001010100110010 ")
if a == 3401 : print(" 10001010100110011 ")
if a == 3574 : print(" 10001010100110100 ")
if a == 4159 : print(" 10001010100110101 ")
if a == 3442 : print(" 10001010100111010 ")
if a == 3021 : print(" 10001010101000100 ")
if a == 3647 : print(" 10001010101000101 ")
if a == 3474 : print(" 10001010101000110 ")
if a == 2675 : print(" 10001010101000111 ")
if a == 4034 : print(" 10001010101001001 ")
if a == 4487 : print(" 10001010101001010 ")
if a == 3861 : print(" 10001010101001011 ")
if a == 3688 : print(" 10001010101001100 ")
if a == 4141 : print(" 10001010101001101 ")
if a == 3515 : print(" 10001010101001110 ")
if a == 3729 : print(" 10001010101010001 ")
if a == 4462 : print(" 10001010101010010 ")
if a == 4009 : print(" 10001010101010011 ")
if a == 4289 : print(" 10001010101010100 ")
if a == 4569 : print(" 10001010101010110 ")
if a == 3210 : print(" 10001010101011000 ")
if a == 4223 : print(" 10001010101011001 ")
if a == 4503 : print(" 10001010101011010 ")
if a == 3770 : print(" 10001010101011011 ")
if a == 3317 : print(" 10001010101011100 ")
if a == 3597 : print(" 10001010101011101 ")
if a == 3506 : print(" 10001010101100100 ")
if a == 4173 : print(" 10001010101100101 ")
if a == 3893 : print(" 10001010101100110 ")
if a == 2946 : print(" 10001010101100111 ")
if a == 4107 : print(" 10001010101101001 ")
if a == 4494 : print(" 10001010101101010 ")
if a == 3827 : print(" 10001010101101011 ")
if a == 3547 : print(" 10001010101101100 ")
if a == 3415 : print(" 10001010101110010 ")
if a == 3629 : print(" 10001010101110101 ")
if a == 3242 : print(" 10001010101110110 ")
if a == 2789 : print(" 10001010101111010 ")
if a == 2236 : print(" 10001010110001000 ")
if a == 2960 : print(" 10001010110001011 ")
if a == 3215 : print(" 10001010110001101 ")
if a == 2746 : print(" 10001010110001110 ")
if a == 3659 : print(" 10001010110010010 ")
if a == 3552 : print(" 10001010110010100 ")
if a == 4169 : print(" 10001010110010101 ")
if a == 3807 : print(" 10001010110010110 ")
if a == 3593 : print(" 10001010110011001 ")
if a == 3848 : print(" 10001010110011010 ")
if a == 3231 : print(" 10001010110011011 ")
if a == 3124 : print(" 10001010110011101 ")
if a == 3395 : print(" 10001010110100100 ")
if a == 4053 : print(" 10001010110100101 ")
if a == 3798 : print(" 10001010110100110 ")
if a == 3033 : print(" 10001010110101000 ")
if a == 4094 : print(" 10001010110101001 ")
if a == 4497 : print(" 10001010110101010 ")
if a == 3839 : print(" 10001010110101011 ")
if a == 3584 : print(" 10001010110101100 ")
if a == 3987 : print(" 10001010110101101 ")
if a == 3666 : print(" 10001010110110010 ")
if a == 3263 : print(" 10001010110110011 ")
if a == 3411 : print(" 10001010110110100 ")
if a == 3962 : print(" 10001010110110101 ")
if a == 3559 : print(" 10001010110110110 ")
if a == 3138 : print(" 10001010111001101 ")
if a == 3261 : print(" 10001010111010010 ")
if a == 2200 : print(" 10001010111100010 ")
if a == 2783 : print(" 10001010111101010 ")
if a == 3450 : print(" 10001011000101010 ")
if a == 3245 : print(" 10001011000110101 ")
if a == 2990 : print(" 10001011001000101 ")
if a == 3325 : print(" 10001011001001001 ")
if a == 3701 : print(" 10001011001001010 ")
if a == 3186 : print(" 10001011001001011 ")
if a == 2908 : print(" 10001011001001110 ")
if a == 3717 : print(" 10001011001010010 ")
if a == 3341 : print(" 10001011001010011 ")
if a == 3578 : print(" 10001011001010100 ")
if a == 4191 : print(" 10001011001010101 ")
if a == 3815 : print(" 10001011001010110 ")
if a == 3774 : print(" 10001011001011010 ")
if a == 3161 : print(" 10001011001011011 ")
if a == 3022 : print(" 10001011001011101 ")
if a == 2662 : print(" 10001011001100011 ")
if a == 3332 : print(" 10001011001100110 ")
if a == 3528 : print(" 10001011001101001 ")
if a == 3863 : print(" 10001011001101010 ")
if a == 3291 : print(" 10001011001101011 ")
if a == 3389 : print(" 10001011001101101 ")
if a == 3296 : print(" 10001011010001010 ")
if a == 3100 : print(" 10001011010001101 ")
if a == 3565 : print(" 10001011010010010 ")
if a == 3214 : print(" 10001011010010011 ")
if a == 3467 : print(" 10001011010010100 ")
if a == 4071 : print(" 10001011010010101 ")
if a == 3720 : print(" 10001011010010110 ")
if a == 3524 : print(" 10001011010011001 ")
if a == 3777 : print(" 10001011010011010 ")
if a == 3173 : print(" 10001011010011011 ")
if a == 3246 : print(" 10001011010100010 ")
if a == 4062 : print(" 10001011010100101 ")
if a == 3809 : print(" 10001011010100110 ")
if a == 3050 : print(" 10001011010101000 ")
if a == 4119 : print(" 10001011010101001 ")
if a == 4527 : print(" 10001011010101010 ")
if a == 3866 : print(" 10001011010101011 ")
if a == 3613 : print(" 10001011010101100 ")
if a == 4021 : print(" 10001011010101101 ")
if a == 3164 : print(" 10001011010110001 ")
if a == 3727 : print(" 10001011010110010 ")
if a == 4037 : print(" 10001011010110101 ")
if a == 3123 : print(" 10001011010111001 ")
if a == 3278 : print(" 10001011010111010 ")
if a == 3342 : print(" 10001011011001001 ")
if a == 3032 : print(" 10001011011001100 ")
if a == 3570 : print(" 10001011011010010 ")
if a == 3994 : print(" 10001011011010101 ")
if a == 3627 : print(" 10001011011010110 ")
if a == 3529 : print(" 10001011011011010 ")
if a == 3039 : print(" 10001011011100101 ")
if a == 2941 : print(" 10001011011101001 ")
if a == 2786 : print(" 10001011011101101 ")
if a == 2714 : print(" 10001011100011010 ")
if a == 2892 : print(" 10001011100100110 ")
if a == 3469 : print(" 10001011100101010 ")
if a == 3312 : print(" 10001011101001010 ")
if a == 3271 : print(" 10001011101010010 ")
if a == 3141 : print(" 10001011101010100 ")
if a == 2571 : print(" 10001011101110101 ")
if a == 2816 : print(" 10001011110101010 ")
if a == 2733 : print(" 10001100010010010 ")
if a == 3127 : print(" 10001100010010101 ")
if a == 2914 : print(" 10001100010011010 ")
if a == 3244 : print(" 10001100010101001 ")
if a == 3567 : print(" 10001100010101010 ")
if a == 3212 : print(" 10001100010110101 ")
if a == 3359 : print(" 10001100011010101 ")
if a == 2800 : print(" 10001100011011001 ")
if a == 2838 : print(" 10001100100100100 ")
if a == 3489 : print(" 10001100100101001 ")
if a == 3842 : print(" 10001100100101010 ")
if a == 3285 : print(" 10001100100101011 ")
if a == 2916 : print(" 10001100100110011 ")
if a == 3150 : print(" 10001100101000101 ")
if a == 3487 : print(" 10001100101001001 ")
if a == 3879 : print(" 10001100101001010 ")
if a == 3338 : print(" 10001100101001011 ")
if a == 3581 : print(" 10001100101001101 ")
if a == 3040 : print(" 10001100101001110 ")
if a == 3471 : print(" 10001100101010011 ")
if a == 3714 : print(" 10001100101010100 ")
if a == 4349 : print(" 10001100101010101 ")
if a == 3902 : print(" 10001100101011010 ")
if a == 3118 : print(" 10001100101011101 ")
if a == 3384 : print(" 10001100101100110 ")
if a == 3572 : print(" 10001100101101001 ")
if a == 2976 : print(" 10001100101110010 ")
if a == 3153 : print(" 10001100110010100 ")
if a == 3380 : print(" 10001100110010110 ")
if a == 3419 : print(" 10001100110011010 ")
if a == 3614 : print(" 10001100110100101 ")
if a == 3653 : print(" 10001100110101001 ")
if a == 4013 : print(" 10001100110101010 ")
if a == 3426 : print(" 10001100110101011 ")
if a == 3277 : print(" 10001100110110010 ")
if a == 3543 : print(" 10001100110110101 ")
if a == 3183 : print(" 10001100110110110 ")
if a == 2821 : print(" 10001100111010100 ")
if a == 2846 : print(" 10001101000100110 ")
if a == 3126 : print(" 10001101000101001 ")
if a == 3445 : print(" 10001101000101010 ")
if a == 3250 : print(" 10001101000110101 ")
if a == 2931 : print(" 10001101000110110 ")
if a == 2713 : print(" 10001101000111010 ")
if a == 3365 : print(" 10001101001001001 ")
if a == 3746 : print(" 10001101001001010 ")
if a == 3225 : print(" 10001101001001011 ")
if a == 3085 : print(" 10001101001001100 ")
if a == 3769 : print(" 10001101001010010 ")
if a == 3388 : print(" 10001101001010011 ")
if a == 4251 : print(" 10001101001010101 ")
if a == 3870 : print(" 10001101001010110 ")
if a == 3590 : print(" 10001101001011001 ")
if a == 3831 : print(" 10001101001011010 ")
if a == 3209 : print(" 10001101001011011 ")
if a == 2952 : print(" 10001101001100010 ")
if a == 3636 : print(" 10001101001100101 ")
if a == 3939 : print(" 10001101001101010 ")
if a == 3356 : print(" 10001101001101011 ")
if a == 3457 : print(" 10001101001101101 ")
if a == 2796 : print(" 10001101001110100 ")
if a == 3710 : print(" 10001101010010010 ")
if a == 3345 : print(" 10001101010010011 ")
if a == 3609 : print(" 10001101010010100 ")
if a == 4238 : print(" 10001101010010101 ")
if a == 3873 : print(" 10001101010010110 ")
if a == 2879 : print(" 10001101010010111 ")
if a == 3671 : print(" 10001101010011001 ")
if a == 3935 : print(" 10001101010011010 ")
if a == 3306 : print(" 10001101010011011 ")
if a == 3205 : print(" 10001101010011101 ")
if a == 3391 : print(" 10001101010100010 ")
if a == 3554 : print(" 10001101010100100 ")
if a == 4245 : print(" 10001101010100101 ")
if a == 3981 : print(" 10001101010100110 ")
if a == 4307 : print(" 10001101010101001 ")
if a == 4734 : print(" 10001101010101010 ")
if a == 4043 : print(" 10001101010101011 ")
if a == 3779 : print(" 10001101010101100 ")
if a == 4206 : print(" 10001101010101101 ")
if a == 3313 : print(" 10001101010110001 ")
if a == 3903 : print(" 10001101010110010 ")
if a == 3476 : print(" 10001101010110011 ")
if a == 4229 : print(" 10001101010110101 ")
if a == 3274 : print(" 10001101010111001 ")
if a == 2590 : print(" 10001101011001000 ")
if a == 3917 : print(" 10001101011001010 ")
if a == 3366 : print(" 10001101011001011 ")
if a == 3591 : print(" 10001101011001101 ")
if a == 4227 : print(" 10001101011010101 ")
if a == 3513 : print(" 10001101011011001 ")
if a == 3008 : print(" 10001101011100110 ")
if a == 3132 : print(" 10001101011101001 ")
if a == 2476 : print(" 10001101100001010 ")
if a == 3211 : print(" 10001101100010101 ")
if a == 2940 : print(" 10001101100010110 ")
if a == 3241 : print(" 10001101100100110 ")
if a == 3891 : print(" 10001101100101010 ")
if a == 3326 : print(" 10001101100101011 ")
if a == 3386 : print(" 10001101101001001 ")
if a == 3765 : print(" 10001101101001010 ")
if a == 3726 : print(" 10001101101010010 ")
if a == 3579 : print(" 10001101101010100 ")
if a == 4190 : print(" 10001101101010101 ")
if a == 3811 : print(" 10001101101010110 ")
if a == 3517 : print(" 10001101101011001 ")
if a == 3749 : print(" 10001101101011010 ")
if a == 2890 : print(" 10001101101100100 ")
if a == 3439 : print(" 10001101101100101 ")
if a == 3207 : print(" 10001101101100110 ")
if a == 3377 : print(" 10001101101101001 ")
if a == 3694 : print(" 10001101101101010 ")
if a == 3145 : print(" 10001101101101011 ")
if a == 3230 : print(" 10001101101101101 ")
if a == 2716 : print(" 10001101110010100 ")
if a == 2909 : print(" 10001101110010110 ")
if a == 2932 : print(" 10001101110011010 ")
if a == 3070 : print(" 10001101110101001 ")
if a == 3371 : print(" 10001101110101010 ")
if a == 2593 : print(" 10001110001011001 ")
if a == 2861 : print(" 10001110010010010 ")
if a == 3043 : print(" 10001110010011010 ")
if a == 3308 : print(" 10001110010100101 ")
if a == 3361 : print(" 10001110010101001 ")
if a == 3695 : print(" 10001110010101010 ")
if a == 3156 : print(" 10001110010101011 ")
if a == 3315 : print(" 10001110010110101 ")
if a == 2820 : print(" 10001110011001001 ")
if a == 3396 : print(" 10001110011010101 ")
if a == 2788 : print(" 10001110011101010 ")
if a == 3218 : print(" 10001110100101001 ")
if a == 2840 : print(" 10001110100101100 ")
if a == 3163 : print(" 10001110101001001 ")
if a == 3518 : print(" 10001110101001010 ")
if a == 3495 : print(" 10001110101010010 ")
if a == 3140 : print(" 10001110101010011 ")
if a == 3933 : print(" 10001110101010101 ")
if a == 3525 : print(" 10001110101011010 ")
if a == 2596 : print(" 10001110101011100 ")
if a == 2656 : print(" 10001110101100010 ")
if a == 3260 : print(" 10001110101100101 ")
if a == 3041 : print(" 10001110101100110 ")
if a == 2818 : print(" 10001110110010010 ")
if a == 3111 : print(" 10001110110100101 ")
if a == 2915 : print(" 10001110110100110 ")
if a == 2948 : print(" 10010000101010010 ")
if a == 3320 : print(" 10010000101010101 ")
if a == 3000 : print(" 10010000101101010 ")
if a == 2628 : print(" 10010000101101101 ")
if a == 2676 : print(" 10010000110100110 ")
if a == 2708 : print(" 10010001001000101 ")
if a == 3819 : print(" 10010001001010101 ")
if a == 3477 : print(" 10010001001010110 ")
if a == 3444 : print(" 10010001001011010 ")
if a == 3555 : print(" 10010001001101010 ")
if a == 2812 : print(" 10010001001101100 ")
if a == 3407 : print(" 10010001010010010 ")
if a == 3072 : print(" 10010001010010011 ")
if a == 3558 : print(" 10010001010010110 ")
if a == 3374 : print(" 10010001010011001 ")
if a == 3275 : print(" 10010001010100100 ")
if a == 3912 : print(" 10010001010100101 ")
if a == 3669 : print(" 10010001010100110 ")
if a == 3971 : print(" 10010001010101001 ")
if a == 4365 : print(" 10010001010101010 ")
if a == 3728 : print(" 10010001010101011 ")
if a == 3485 : print(" 10010001010101100 ")
if a == 3603 : print(" 10010001010110010 ")
if a == 3905 : print(" 10010001010110101 ")
if a == 3511 : print(" 10010001010110110 ")
if a == 3176 : print(" 10010001010111010 ")
if a == 3011 : print(" 10010001011000101 ")
if a == 3280 : print(" 10010001011001001 ")
if a == 3641 : print(" 10010001011001010 ")
if a == 3516 : print(" 10010001011010010 ")
if a == 3936 : print(" 10010001011010101 ")
if a == 3575 : print(" 10010001011010110 ")
if a == 2780 : print(" 10010001011101101 ")
if a == 3789 : print(" 10010001100101010 ")
if a == 3206 : print(" 10010001100110010 ")
if a == 3494 : print(" 10010001100110101 ")
if a == 3702 : print(" 10010001101001010 ")
if a == 3185 : print(" 10010001101001011 ")
if a == 3414 : print(" 10010001101001101 ")
if a == 4127 : print(" 10010001101010101 ")
if a == 3754 : print(" 10010001101010110 ")
if a == 2772 : print(" 10010001101100010 ")
if a == 3400 : print(" 10010001101100101 ")
if a == 3655 : print(" 10010001101101010 ")
if a == 3112 : print(" 10010001101101011 ")
if a == 2834 : print(" 10010001110010010 ")
if a == 3226 : print(" 10010001110010101 ")
if a == 2971 : print(" 10010001110011010 ")
if a == 3101 : print(" 10010001110100101 ")
if a == 3499 : print(" 10010010001010110 ")
if a == 3253 : print(" 10010010001011001 ")
if a == 2910 : print(" 10010010001011011 ")
if a == 3343 : print(" 10010010001100101 ")
if a == 3634 : print(" 10010010001101010 ")
if a == 2920 : print(" 10010010010001011 ")
if a == 3689 : print(" 10010010010010010 ")
if a == 3592 : print(" 10010010010010100 ")
if a == 4219 : print(" 10010010010010101 ")
if a == 3663 : print(" 10010010010011001 ")
if a == 3928 : print(" 10010010010011010 ")
if a == 3204 : print(" 10010010010011101 ")
if a == 3585 : print(" 10010010010100100 ")
if a == 4283 : print(" 10010010010100101 ")
if a == 4018 : print(" 10010010010100110 ")
if a == 4354 : print(" 10010010010101001 ")
if a == 4787 : print(" 10010010010101010 ")
if a == 4089 : print(" 10010010010101011 ")
if a == 3824 : print(" 10010010010101100 ")
if a == 4257 : print(" 10010010010101101 ")
if a == 3966 : print(" 10010010010110010 ")
if a == 3533 : print(" 10010010010110011 ")
if a == 4302 : print(" 10010010010110101 ")
if a == 3869 : print(" 10010010010110110 ")
if a == 3507 : print(" 10010010010111010 ")
if a == 3687 : print(" 10010010011001001 ")
if a == 3351 : print(" 10010010011001100 ")
if a == 3758 : print(" 10010010011001101 ")
if a == 3564 : print(" 10010010011010011 ")
if a == 3803 : print(" 10010010011010100 ")
if a == 4449 : print(" 10010010011010101 ")
if a == 4042 : print(" 10010010011010110 ")
if a == 2989 : print(" 10010010011010111 ")
if a == 3706 : print(" 10010010011011001 ")
if a == 3945 : print(" 10010010011011010 ")
if a == 3460 : print(" 10010010011100101 ")
if a == 3404 : print(" 10010010100010010 ")
if a == 3333 : print(" 10010010100010100 ")
if a == 3920 : print(" 10010010100010101 ")
if a == 4287 : print(" 10010010100100101 ")
if a == 4029 : print(" 10010010100100110 ")
if a == 3255 : print(" 10010010100101000 ")
if a == 4403 : print(" 10010010100101001 ")
if a == 4848 : print(" 10010010100101010 ")
if a == 4145 : print(" 10010010100101011 ")
if a == 3887 : print(" 10010010100101100 ")
if a == 4332 : print(" 10010010100101101 ")
if a == 3674 : print(" 10010010100110011 ")
if a == 4493 : print(" 10010010100110101 ")
if a == 4048 : print(" 10010010100110110 ")
if a == 3532 : print(" 10010010100111001 ")
if a == 3719 : print(" 10010010100111010 ")
if a == 3944 : print(" 10010010101000101 ")
if a == 2893 : print(" 10010010101000111 ")
if a == 4363 : print(" 10010010101001001 ")
if a == 4853 : print(" 10010010101001010 ")
if a == 4176 : print(" 10010010101001011 ")
if a == 3989 : print(" 10010010101001100 ")
if a == 4479 : print(" 10010010101001101 ")
if a == 4827 : print(" 10010010101010010 ")
if a == 4337 : print(" 10010010101010011 ")
if a == 4640 : print(" 10010010101010100 ")
if a == 4943 : print(" 10010010101010110 ")
if a == 3660 : print(" 10010010101010111 ")
if a == 4872 : print(" 10010010101011010 ")
if a == 4079 : print(" 10010010101011011 ")
if a == 3892 : print(" 10010010101011101 ")
if a == 3376 : print(" 10010010101100011 ")
if a == 3795 : print(" 10010010101100100 ")
if a == 4517 : print(" 10010010101100101 ")
if a == 4214 : print(" 10010010101100110 ")
if a == 4446 : print(" 10010010101101001 ")
if a == 4865 : print(" 10010010101101010 ")
if a == 4143 : print(" 10010010101101011 ")
if a == 3840 : print(" 10010010101101100 ")
if a == 4259 : print(" 10010010101101101 ")
if a == 3930 : print(" 10010010101110101 ")
if a == 3722 : print(" 10010010110001010 ")
if a == 3490 : print(" 10010010110001101 ")
if a == 3973 : print(" 10010010110010010 ")
if a == 3580 : print(" 10010010110010011 ")
if a == 4134 : print(" 10010010110010110 ")
if a == 3116 : print(" 10010010110011100 ")
if a == 3393 : print(" 10010010110011101 ")
if a == 3251 : print(" 10010010110100011 ")
if a == 4404 : print(" 10010010110100101 ")
if a == 4887 : print(" 10010010110101010 ")
if a == 4172 : print(" 10010010110101011 ")
if a == 3895 : print(" 10010010110101100 ")
if a == 4333 : print(" 10010010110101101 ")
if a == 3985 : print(" 10010010110110010 ")
if a == 3708 : print(" 10010010110110100 ")
if a == 3372 : print(" 10010010111001001 ")
if a == 3964 : print(" 10010010111010101 ")
if a == 3481 : print(" 10010010111011010 ")
if a == 2810 : print(" 10010011000011010 ")
if a == 3817 : print(" 10010011000101010 ")
if a == 3265 : print(" 10010011000101011 ")
if a == 3284 : print(" 10010011000110010 ")
if a == 4104 : print(" 10010011001001010 ")
if a == 3796 : print(" 10010011001001101 ")
if a == 4123 : print(" 10010011001010010 ")
if a == 3969 : print(" 10010011001010100 ")
if a == 4649 : print(" 10010011001010101 ")
if a == 4232 : print(" 10010011001010110 ")
if a == 3924 : print(" 10010011001011001 ")
if a == 4187 : print(" 10010011001011010 ")
if a == 3353 : print(" 10010011001011101 ")
if a == 3699 : print(" 10010011001100110 ")
if a == 3654 : print(" 10010011001101011 ")
if a == 3763 : print(" 10010011001101101 ")
if a == 2929 : print(" 10010011001110011 ")
if a == 3038 : print(" 10010011001110100 ")
if a == 3453 : print(" 10010011010001101 ")
if a == 3972 : print(" 10010011010010010 ")
if a == 4536 : print(" 10010011010010101 ")
if a == 4209 : print(" 10010011010011010 ")
if a == 3536 : print(" 10010011010011011 ")
if a == 3619 : print(" 10010011010100010 ")
if a == 3337 : print(" 10010011010100011 ")
if a == 3792 : print(" 10010011010100100 ")
if a == 4529 : print(" 10010011010100101 ")
if a == 4247 : print(" 10010011010100110 ")
if a == 4593 : print(" 10010011010101001 ")
if a == 4311 : print(" 10010011010101011 ")
if a == 4484 : print(" 10010011010101101 ")
if a == 4157 : print(" 10010011010110010 ")
if a == 3875 : print(" 10010011010110100 ")
if a == 3484 : print(" 10010011010111001 ")
if a == 3657 : print(" 10010011010111010 ")
if a == 3432 : print(" 10010011011000101 ")
if a == 2740 : print(" 10010011011001000 ")
if a == 3733 : print(" 10010011011001001 ")
if a == 3560 : print(" 10010011011001011 ")
if a == 3797 : print(" 10010011011001101 ")
if a == 3816 : print(" 10010011011010100 ")
if a == 4463 : print(" 10010011011010101 ")
if a == 2560 : print(" 10010011011100011 ")
if a == 2518 : print(" 10010011100001010 ")
if a == 3348 : print(" 10010011100101011 ")
if a == 3455 : print(" 10010011101001101 ")
if a == 3704 : print(" 10010011101010010 ")
if a == 3557 : print(" 10010011101010100 ")
if a == 4164 : print(" 10010011101010101 ")
if a == 3787 : print(" 10010011101010110 ")
if a == 3652 : print(" 10010011101101010 ")
if a == 2728 : print(" 10010011110100110 ")
if a == 3219 : print(" 10010011110101010 ")
if a == 2804 : print(" 10010011110110101 ")
if a == 2973 : print(" 10010100001100101 ")
if a == 3237 : print(" 10010100001101010 ")
if a == 3102 : print(" 10010100010001010 ")
if a == 3064 : print(" 10010100010010011 ")
if a == 3309 : print(" 10010100010010100 ")
if a == 3623 : print(" 10010100010011010 ")
if a == 3045 : print(" 10010100010011011 ")
if a == 3968 : print(" 10010100010100101 ")
if a == 4439 : print(" 10010100010101010 ")
if a == 3949 : print(" 10010100010101101 ")
if a == 3685 : print(" 10010100010110010 ")
if a == 3283 : print(" 10010100010110011 ")
if a == 3440 : print(" 10010100010110100 ")
if a == 3999 : print(" 10010100010110101 ")
if a == 3264 : print(" 10010100010111010 ")
if a == 3169 : print(" 10010100011000101 ")
if a == 3012 : print(" 10010100011000110 ")
if a == 3847 : print(" 10010100011001010 ")
if a == 3740 : print(" 10010100011010010 ")
if a == 3583 : print(" 10010100011010100 ")
if a == 4192 : print(" 10010100011010101 ")
if a == 3721 : print(" 10010100011011010 ")
if a == 3281 : print(" 10010100011100101 ")
if a == 3488 : print(" 10010100011101010 ")
if a == 3051 : print(" 10010100100010011 ")
if a == 3684 : print(" 10010100100011010 ")
if a == 4279 : print(" 10010100100100101 ")
if a == 4022 : print(" 10010100100100110 ")
if a == 3063 : print(" 10010100100100111 ")
if a == 4398 : print(" 10010100100101001 ")
if a == 4843 : print(" 10010100100101010 ")
if a == 3884 : print(" 10010100100101100 ")
if a == 4329 : print(" 10010100100101101 ")
if a == 4122 : print(" 10010100100110010 ")
if a == 3865 : print(" 10010100100110100 ")
if a == 4498 : print(" 10010100100110101 ")
if a == 3539 : print(" 10010100100111001 ")
if a == 3094 : print(" 10010100100111011 ")
if a == 3977 : print(" 10010100101000101 ")
if a == 4898 : print(" 10010100101001010 ")
if a == 4215 : print(" 10010100101001011 ")
if a == 4027 : print(" 10010100101001100 ")
if a == 4522 : print(" 10010100101001101 ")
if a == 4879 : print(" 10010100101010010 ")
if a == 4384 : print(" 10010100101010011 ")
if a == 4691 : print(" 10010100101010100 ")
if a == 4998 : print(" 10010100101010110 ")
if a == 4622 : print(" 10010100101011001 ")
if a == 4929 : print(" 10010100101011010 ")
if a == 3632 : print(" 10010100101011100 ")
if a == 3732 : print(" 10010100101100010 ")
if a == 3851 : print(" 10010100101100100 ")
if a == 4584 : print(" 10010100101100101 ")
if a == 4277 : print(" 10010100101100110 ")
if a == 4515 : print(" 10010100101101001 ")
if a == 4941 : print(" 10010100101101010 ")
if a == 4208 : print(" 10010100101101011 ")
if a == 3901 : print(" 10010100101101100 ")
if a == 4327 : print(" 10010100101101101 ")
if a == 3456 : print(" 10010100101110100 ")
if a == 4001 : print(" 10010100101110101 ")
if a == 3080 : print(" 10010100101111010 ")
if a == 2866 : print(" 10010100110000110 ")
if a == 3849 : print(" 10010100110001010 ")
if a == 4118 : print(" 10010100110010010 ")
if a == 3711 : print(" 10010100110010011 ")
if a == 4694 : print(" 10010100110010101 ")
if a == 4049 : print(" 10010100110011001 ")
if a == 3642 : print(" 10010100110011011 ")
if a == 3235 : print(" 10010100110011100 ")
if a == 3523 : print(" 10010100110011101 ")
if a == 4587 : print(" 10010100110100101 ")
if a == 4299 : print(" 10010100110100110 ")
if a == 3266 : print(" 10010100110100111 ")
if a == 4637 : print(" 10010100110101001 ")
if a == 4061 : print(" 10010100110101100 ")
if a == 4518 : print(" 10010100110101101 ")
if a == 4161 : print(" 10010100110110010 ")
if a == 4499 : print(" 10010100110110101 ")
if a == 3635 : print(" 10010100110111010 ")
if a == 3947 : print(" 10010100111001010 ")
if a == 3390 : print(" 10010100111001011 ")
if a == 4197 : print(" 10010100111010101 ")
if a == 2814 : print(" 10010100111010111 ")
if a == 3690 : print(" 10010100111011010 ")
if a == 3020 : print(" 10010101000011001 ")
if a == 3082 : print(" 10010101000100010 ")
if a == 3906 : print(" 10010101000100101 ")
if a == 3675 : print(" 10010101000100110 ")
if a == 2982 : print(" 10010101000101000 ")
if a == 3806 : print(" 10010101000101011 ")
if a == 3837 : print(" 10010101000110010 ")
if a == 3606 : print(" 10010101000110100 ")
if a == 4199 : print(" 10010101000110101 ")
if a == 3911 : print(" 10010101001000101 ")
if a == 3730 : print(" 10010101001000110 ")
if a == 4847 : print(" 10010101001001010 ")
if a == 3992 : print(" 10010101001001100 ")
if a == 4485 : print(" 10010101001001101 ")
if a == 4878 : print(" 10010101001010010 ")
if a == 4385 : print(" 10010101001010011 ")
if a == 4697 : print(" 10010101001010100 ")
if a == 3530 : print(" 10010101001011000 ")
if a == 4647 : print(" 10010101001011001 ")
if a == 4959 : print(" 10010101001011010 ")
if a == 4154 : print(" 10010101001011011 ")
if a == 3661 : print(" 10010101001011100 ")
if a == 3954 : print(" 10010101001100100 ")
if a == 4709 : print(" 10010101001100101 ")
if a == 4397 : print(" 10010101001100110 ")
if a == 4659 : print(" 10010101001101001 ")
if a == 4347 : print(" 10010101001101011 ")
if a == 4035 : print(" 10010101001101100 ")
if a == 3492 : print(" 10010101001110011 ")
if a == 3130 : print(" 10010101001111001 ")
if a == 3416 : print(" 10010101010000101 ")
if a == 4445 : print(" 10010101010001010 ")
if a == 4183 : print(" 10010101010001101 ")
if a == 4819 : print(" 10010101010010010 ")
if a == 4345 : print(" 10010101010010011 ")
if a == 4688 : print(" 10010101010010100 ")
if a == 4769 : print(" 10010101010011001 ")
if a == 4295 : print(" 10010101010011011 ")
if a == 3821 : print(" 10010101010011100 ")
if a == 4407 : print(" 10010101010100010 ")
if a == 4064 : print(" 10010101010100011 ")
if a == 4619 : print(" 10010101010100100 ")
if a == 4912 : print(" 10010101010101100 ")
if a == 4519 : print(" 10010101010110011 ")
if a == 4731 : print(" 10010101010110100 ")
if a == 4469 : print(" 10010101010111010 ")
if a == 3502 : print(" 10010101011000100 ")
if a == 4381 : print(" 10010101011001011 ")
if a == 4674 : print(" 10010101011001101 ")
if a == 4917 : print(" 10010101011010010 ")
if a == 4412 : print(" 10010101011010011 ")
if a == 4705 : print(" 10010101011010100 ")
if a == 4574 : print(" 10010101011011001 ")
if a == 4867 : print(" 10010101011011010 ")
if a == 4069 : print(" 10010101011011011 ")
if a == 3545 : print(" 10010101011100100 ")
if a == 4212 : print(" 10010101011100101 ")
if a == 3919 : print(" 10010101011100110 ")
if a == 4081 : print(" 10010101011101001 ")
if a == 4455 : print(" 10010101011101010 ")
if a == 3788 : print(" 10010101011101011 ")
if a == 3853 : print(" 10010101100010110 ")
if a == 3691 : print(" 10010101100011001 ")
if a == 3965 : print(" 10010101100011010 ")
if a == 3784 : print(" 10010101100100100 ")
if a == 4525 : print(" 10010101100100101 ")
if a == 3236 : print(" 10010101100100111 ")
if a == 4556 : print(" 10010101100101101 ")
if a == 4313 : print(" 10010101100110010 ")
if a == 3846 : print(" 10010101100110011 ")
if a == 4039 : print(" 10010101100110100 ")
if a == 4699 : print(" 10010101100110101 ")
if a == 3105 : print(" 10010101100110111 ")
if a == 3877 : print(" 10010101100111010 ")
if a == 3217 : print(" 10010101100111011 ")
if a == 4032 : print(" 10010101101000101 ")
if a == 4947 : print(" 10010101101001010 ")
if a == 4256 : print(" 10010101101001011 ")
if a == 4063 : print(" 10010101101001100 ")
if a == 4561 : print(" 10010101101001101 ")
if a == 4897 : print(" 10010101101010010 ")
if a == 4704 : print(" 10010101101010100 ")
if a == 4623 : print(" 10010101101011001 ")
if a == 4928 : print(" 10010101101011010 ")
if a == 4125 : print(" 10010101101011011 ")
if a == 3932 : print(" 10010101101011101 ")
if a == 3801 : print(" 10010101101100100 ")
if a == 4523 : print(" 10010101101100101 ")
if a == 4218 : print(" 10010101101100110 ")
if a == 4442 : print(" 10010101101101001 ")
if a == 4859 : print(" 10010101101101010 ")
if a == 4137 : print(" 10010101101101011 ")
if a == 3832 : print(" 10010101101101100 ")
if a == 4249 : print(" 10010101101101101 ")
if a == 3670 : print(" 10010101101110010 ")
if a == 3894 : print(" 10010101101110101 ")
if a == 3270 : print(" 10010101110001101 ")
if a == 3587 : print(" 10010101110010100 ")
if a == 3232 : print(" 10010101110100010 ")
if a == 2977 : print(" 10010101110100011 ")
if a == 3375 : print(" 10010101110100100 ")
if a == 4028 : print(" 10010101110100101 ")
if a == 4059 : print(" 10010101110101001 ")
if a == 4457 : print(" 10010101110101010 ")
if a == 3804 : print(" 10010101110101011 ")
if a == 3549 : print(" 10010101110101100 ")
if a == 3897 : print(" 10010101110110101 ")
if a == 3249 : print(" 10010101111001010 ")
if a == 3056 : print(" 10010101111010010 ")
if a == 3257 : print(" 10010110000101010 ")
if a == 2162 : print(" 10010110000111011 ")
if a == 3422 : print(" 10010110001001101 ")
if a == 3601 : print(" 10010110001010100 ")
if a == 3656 : print(" 10010110001100101 ")
if a == 3625 : print(" 10010110001101001 ")
if a == 3143 : print(" 10010110001101100 ")
if a == 3573 : print(" 10010110010010011 ")
if a == 4530 : print(" 10010110010010101 ")
if a == 2974 : print(" 10010110010011000 ")
if a == 3931 : print(" 10010110010011001 ")
if a == 3542 : print(" 10010110010011011 ")
if a == 4585 : print(" 10010110010100101 ")
if a == 4301 : print(" 10010110010100110 ")
if a == 4375 : print(" 10010110010101011 ")
if a == 4091 : print(" 10010110010101100 ")
if a == 4554 : print(" 10010110010101101 ")
if a == 4239 : print(" 10010110010110010 ")
if a == 3776 : print(" 10010110010110011 ")
if a == 3955 : print(" 10010110010110100 ")
if a == 4597 : print(" 10010110010110101 ")
if a == 3566 : print(" 10010110010111001 ")
if a == 3745 : print(" 10010110010111010 ")
if a == 3991 : print(" 10010110011001101 ")
if a == 4213 : print(" 10010110011010010 ")
if a == 3781 : print(" 10010110011010011 ")
if a == 4719 : print(" 10010110011010101 ")
if a == 3170 : print(" 10010110011010111 ")
if a == 3929 : print(" 10010110011011001 ")
if a == 4182 : print(" 10010110011011010 ")
if a == 3497 : print(" 10010110011011011 ")
if a == 3046 : print(" 10010110011101100 ")
if a == 2836 : print(" 10010110011110010 ")
if a == 3505 : print(" 10010110100010010 ")
if a == 3166 : print(" 10010110100010011 ")
if a == 3431 : print(" 10010110100010100 ")
if a == 3696 : print(" 10010110100010110 ")
if a == 3548 : print(" 10010110100011001 ")
if a == 3486 : print(" 10010110100100010 ")
if a == 4133 : print(" 10010110100100110 ")
if a == 4971 : print(" 10010110100101010 ")
if a == 4250 : print(" 10010110100101011 ")
if a == 4441 : print(" 10010110100101101 ")
if a == 4601 : print(" 10010110100110101 ")
if a == 3615 : print(" 10010110100111001 ")
if a == 3331 : print(" 10010110101000100 ")
if a == 3830 : print(" 10010110101000110 ")
if a == 4945 : print(" 10010110101001010 ")
if a == 4255 : print(" 10010110101001011 ")
if a == 4563 : print(" 10010110101001101 ")
if a == 4914 : print(" 10010110101010010 ")
if a == 4415 : print(" 10010110101010011 ")
if a == 4723 : print(" 10010110101010100 ")
if a == 3725 : print(" 10010110101010111 ")
if a == 3534 : print(" 10010110101011000 ")
if a == 4957 : print(" 10010110101011010 ")
if a == 4150 : print(" 10010110101011011 ")
if a == 3651 : print(" 10010110101011100 ")
if a == 3959 : print(" 10010110101011101 ")
if a == 3854 : print(" 10010110101100100 ")
if a == 3238 : print(" 10010110101100111 ")
if a == 4513 : print(" 10010110101101001 ")
if a == 4938 : print(" 10010110101101010 ")
if a == 4205 : print(" 10010110101101011 ")
if a == 4322 : print(" 10010110101101101 ")
if a == 3324 : print(" 10010110101110011 ")
if a == 3441 : print(" 10010110101110100 ")
if a == 3983 : print(" 10010110101110101 ")
if a == 2942 : print(" 10010110101111001 ")
if a == 3735 : print(" 10010110110001010 ")
if a == 3224 : print(" 10010110110001011 ")
if a == 3864 : print(" 10010110110010100 ")
if a == 4535 : print(" 10010110110010101 ")
if a == 3076 : print(" 10010110110010111 ")
if a == 3907 : print(" 10010110110011001 ")
if a == 4184 : print(" 10010110110011010 ")
if a == 3248 : print(" 10010110110100011 ")
if a == 4165 : print(" 10010110110101011 ")
if a == 3888 : print(" 10010110110101100 ")
if a == 4325 : print(" 10010110110101101 ")
if a == 3974 : print(" 10010110110110010 ")
if a == 3697 : print(" 10010110110110100 ")
if a == 4294 : print(" 10010110110110101 ")
if a == 3463 : print(" 10010110110111010 ")
if a == 3382 : print(" 10010110111001101 ")
if a == 3148 : print(" 10010110111010011 ")
if a == 3234 : print(" 10010110111011001 ")
if a == 2696 : print(" 10010111000110011 ")
if a == 3743 : print(" 10010111001001010 ")
if a == 3222 : print(" 10010111001001011 ")
if a == 3755 : print(" 10010111001010010 ")
if a == 4233 : print(" 10010111001010101 ")
if a == 3571 : print(" 10010111001011001 ")
if a == 3810 : print(" 10010111001011010 ")
if a == 3595 : print(" 10010111001100101 ")
if a == 3889 : print(" 10010111001101010 ")
if a == 4045 : print(" 10010111010010101 ")
if a == 3500 : print(" 10010111010011001 ")
if a == 3751 : print(" 10010111010011010 ")
if a == 4026 : print(" 10010111010100101 ")
if a == 3775 : print(" 10010111010100110 ")
if a == 3438 : print(" 10010111010110100 ")
if a == 3995 : print(" 10010111010110101 ")
if a == 3510 : print(" 10010111011010010 ")
if a == 3926 : print(" 10010111011010101 ")
if a == 2506 : print(" 10010111011100100 ")
if a == 2528 : print(" 10010111110101010 ")
if a == 2900 : print(" 10011000011001010 ")
if a == 2863 : print(" 10011000100011010 ")
if a == 3133 : print(" 10011000100100110 ")
if a == 2533 : print(" 10011000100101000 ")
if a == 3114 : print(" 10011000101000101 ")
if a == 3678 : print(" 10011000101010100 ")
if a == 3883 : print(" 10011000101101010 ")
if a == 3216 : print(" 10011000110011001 ")
if a == 3650 : print(" 10011000110100101 ")
if a == 3421 : print(" 10011000110100110 ")
if a == 4055 : print(" 10011000110101010 ")
if a == 4078 : print(" 10011001001001010 ")
if a == 3692 : print(" 10011001001010011 ")
if a == 4633 : print(" 10011001001010101 ")
if a == 3914 : print(" 10011001001011001 ")
if a == 4177 : print(" 10011001001011010 ")
if a == 3335 : print(" 10011001001100100 ")
if a == 4305 : print(" 10011001001101010 ")
if a == 3668 : print(" 10011001001101011 ")
if a == 3405 : print(" 10011001001101100 ")
if a == 3060 : print(" 10011001001110100 ")
if a == 4098 : print(" 10011001010010010 ")
if a == 4682 : print(" 10011001010010101 ")
if a == 4057 : print(" 10011001010011001 ")
if a == 3753 : print(" 10011001010100010 ")
if a == 3350 : print(" 10011001010100111 ")
if a == 3531 : print(" 10011001010101000 ")
if a == 4477 : print(" 10011001010101011 ")
if a == 4185 : print(" 10011001010101100 ")
if a == 4658 : print(" 10011001010101101 ")
if a == 3852 : print(" 10011001010110011 ")
if a == 4033 : print(" 10011001010110100 ")
if a == 4687 : print(" 10011001010110101 ")
if a == 4359 : print(" 10011001011001010 ")
if a == 3997 : print(" 10011001011001101 ")
if a == 4207 : print(" 10011001011010010 ")
if a == 3915 : print(" 10011001011011001 ")
if a == 4166 : print(" 10011001011011010 ")
if a == 2776 : print(" 10011001011110010 ")
if a == 2878 : print(" 10011001100010011 ")
if a == 3665 : print(" 10011001100010101 ")
if a == 3979 : print(" 10011001100101101 ")
if a == 4339 : print(" 10011001101001010 ")
if a == 4298 : print(" 10011001101010010 ")
if a == 4129 : print(" 10011001101010100 ")
if a == 4834 : print(" 10011001101010101 ")
if a == 3622 : print(" 10011001101011011 ")
if a == 4274 : print(" 10011001101101010 ")
if a == 3188 : print(" 10011001110010100 ")
if a == 3741 : print(" 10011001110010101 ")
if a == 3007 : print(" 10011001110100100 ")
if a == 3478 : print(" 10011001110110101 ")
if a == 2844 : print(" 10011010000101101 ")
if a == 3744 : print(" 10011010001011010 ")
if a == 3406 : print(" 10011010010001101 ")
if a == 3556 : print(" 10011010010010011 ")
if a == 4509 : print(" 10011010010010101 ")
if a == 4572 : print(" 10011010010100101 ")
if a == 4364 : print(" 10011010010101011 ")
if a == 4543 : print(" 10011010010101101 ")
if a == 4231 : print(" 10011010010110010 ")
if a == 3948 : print(" 10011010010110100 ")
if a == 4589 : print(" 10011010010110101 ")
if a == 3024 : print(" 10011010010110111 ")
if a == 3561 : print(" 10011010010111001 ")
if a == 4357 : print(" 10011010011001010 ")
if a == 4224 : print(" 10011010011010010 ")
if a == 3791 : print(" 10011010011010011 ")
if a == 4732 : print(" 10011010011010101 ")
if a == 3941 : print(" 10011010011011001 ")
if a == 4195 : print(" 10011010011011010 ")
if a == 3508 : print(" 10011010011011011 ")
if a == 3900 : print(" 10011010011101010 ")
if a == 3392 : print(" 10011010011101101 ")
if a == 3504 : print(" 10011010100010100 ")
if a == 4121 : print(" 10011010100010101 ")
if a == 3896 : print(" 10011010100011010 ")
if a == 4501 : print(" 10011010100100101 ")
if a == 4230 : print(" 10011010100100110 ")
if a == 4351 : print(" 10011010100101011 ")
if a == 4080 : print(" 10011010100101100 ")
if a == 4547 : print(" 10011010100101101 ")
if a == 3855 : print(" 10011010100110011 ")
if a == 4051 : print(" 10011010100110100 ")
if a == 4714 : print(" 10011010100110101 ")
if a == 3705 : print(" 10011010100111001 ")
if a == 4131 : print(" 10011010101000101 ")
if a == 3030 : print(" 10011010101000111 ")
if a == 4373 : print(" 10011010101001011 ")
if a == 4690 : print(" 10011010101001101 ")
if a == 4540 : print(" 10011010101010011 ")
if a == 4857 : print(" 10011010101010100 ")
if a == 4782 : print(" 10011010101011001 ")
if a == 4269 : print(" 10011010101011011 ")
if a == 3756 : print(" 10011010101011100 ")
if a == 4724 : print(" 10011010101100101 ")
if a == 4015 : print(" 10011010101101100 ")
if a == 4453 : print(" 10011010101101101 ")
if a == 4710 : print(" 10011010110010101 ")
if a == 3667 : print(" 10011010110100010 ")
if a == 3834 : print(" 10011010110100100 ")
if a == 4577 : print(" 10011010110100101 ")
if a == 3258 : print(" 10011010110100111 ")
if a == 4335 : print(" 10011010110101011 ")
if a == 4047 : print(" 10011010110101100 ")
if a == 4502 : print(" 10011010110101101 ")
if a == 2440 : print(" 10011010110110000 ")
if a == 4139 : print(" 10011010110110010 ")
if a == 4473 : print(" 10011010110110101 ")
if a == 4103 : print(" 10011010111010101 ")
if a == 3311 : print(" 10011011000110010 ")
if a == 3110 : print(" 10011011000110100 ")
if a == 3178 : print(" 10011011001000110 ")
if a == 3551 : print(" 10011011001001011 ")
if a == 4142 : print(" 10011011001010010 ")
if a == 4670 : print(" 10011011001010101 ")
if a == 3522 : print(" 10011011001011011 ")
if a == 3367 : print(" 10011011001011101 ")
if a == 3229 : print(" 10011011001100010 ")
if a == 3975 : print(" 10011011001100101 ")
if a == 2936 : print(" 10011011001110011 ")
if a == 3961 : print(" 10011011010010010 ")
if a == 4196 : print(" 10011011010011010 ")
if a == 3605 : print(" 10011011010100010 ")
if a == 4511 : print(" 10011011010100101 ")
if a == 4293 : print(" 10011011010101011 ")
if a == 4012 : print(" 10011011010101100 ")
if a == 4465 : print(" 10011011010101101 ")
if a == 4138 : print(" 10011011010110010 ")
if a == 4482 : print(" 10011011010110101 ")
if a == 4114 : print(" 10011011011001010 ")
if a == 4429 : print(" 10011011011010101 ")
if a == 3913 : print(" 10011011011011010 ")
if a == 3368 : print(" 10011011011100101 ")
if a == 3180 : print(" 10011011100010101 ")
if a == 3820 : print(" 10011011100101010 ")
if a == 3408 : print(" 10011011100101101 ")
if a == 3013 : print(" 10011011100110100 ")
if a == 3452 : print(" 10011011101010100 ")
if a == 4041 : print(" 10011011101010101 ")
if a == 3612 : print(" 10011011101011010 ")
if a == 3091 : print(" 10011011101101101 ")
if a == 3208 : print(" 10011100010010101 ")
if a == 3252 : print(" 10011100010101101 ")
if a == 3108 : print(" 10011100100110100 ")
if a == 3381 : print(" 10011100101001011 ")
if a == 3761 : print(" 10011100101010100 ")
if a == 3951 : print(" 10011100101011010 ")
if a == 3956 : print(" 10011100101101010 ")
if a == 3201 : print(" 10011100101110101 ")
if a == 2368 : print(" 10011100101111001 ")
if a == 3182 : print(" 10011100110010100 ")
if a == 3645 : print(" 10011100110100101 ")
if a == 3424 : print(" 10011101000101010 ")
if a == 3600 : print(" 10011101001010100 ")
if a == 4217 : print(" 10011101001010101 ")
if a == 3800 : print(" 10011101001011010 ")
if a == 3044 : print(" 10011101001011101 ")
if a == 3088 : print(" 10011101001101100 ")
if a == 3010 : print(" 10011101001110010 ")
if a == 3352 : print(" 10011101010100010 ")
if a == 4679 : print(" 10011101010101010 ")
if a == 3996 : print(" 10011101010101011 ")
if a == 3596 : print(" 10011101010110100 ")
if a == 2752 : print(" 10011101010110111 ")
if a == 3867 : print(" 10011101011001010 ")
if a == 3686 : print(" 10011101101001010 ")
if a == 3398 : print(" 10011101101001101 ")
if a == 3276 : print(" 10011101101010011 ")
if a == 3503 : print(" 10011101101010100 ")
if a == 4101 : print(" 10011101101010101 ")
if a == 3282 : print(" 10011101110101010 ")
if a == 3272 : print(" 10100001001010101 ")
if a == 3177 : print(" 10100001101101010 ")
if a == 3220 : print(" 10100010010100100 ")
if a == 4300 : print(" 10100010010101010 ")
if a == 3563 : print(" 10100010010110010 ")
if a == 3681 : print(" 10100010011001010 ")
if a == 3420 : print(" 10100010011010100 ")
if a == 3872 : print(" 10100010100100101 ")
if a == 4379 : print(" 10100010100101010 ")
if a == 4387 : print(" 10100010101001010 ")
if a == 3921 : print(" 10100010101010011 ")
if a == 4405 : print(" 10100010101011010 ")
if a == 4085 : print(" 10100010101100101 ")
if a == 4400 : print(" 10100010101101010 ")
if a == 3786 : print(" 10100010110011010 ")
if a == 3904 : print(" 10100010110110101 ")
if a == 3836 : print(" 10100011001011010 ")
if a == 3631 : print(" 10100011001100101 ")
if a == 3349 : print(" 10100011001101011 ")
if a == 3370 : print(" 10100011010001010 ")
if a == 3288 : print(" 10100011010010011 ")
if a == 4160 : print(" 10100011010100101 ")
if a == 3960 : print(" 10100011010101011 ")
if a == 3491 : print(" 10100011011001101 ")
if a == 3470 : print(" 10100011101001010 ")
if a == 3198 : print(" 10100011101001101 ")
if a == 3016 : print(" 10100100100011011 ")
if a == 3480 : print(" 10100100100100100 ")
if a == 4163 : print(" 10100100100100101 ")
if a == 2980 : print(" 10100100100100111 ")
if a == 4712 : print(" 10100100100101010 ")
if a == 4377 : print(" 10100100100110101 ")
if a == 4751 : print(" 10100100101010010 ")
if a == 4568 : print(" 10100100101010100 ")
if a == 3604 : print(" 10100100101010111 ")
if a == 4800 : print(" 10100100101011010 ")
if a == 4019 : print(" 10100100101011011 ")
if a == 4813 : print(" 10100100101101010 ")
if a == 4099 : print(" 10100100101101011 ")
if a == 3898 : print(" 10100100101110101 ")
if a == 4017 : print(" 10100100110010010 ")
if a == 3620 : print(" 10100100110010011 ")
if a == 4579 : print(" 10100100110010101 ")
if a == 3553 : print(" 10100100110011011 ")
if a == 4476 : print(" 10100100110100101 ")
if a == 4244 : print(" 10100100110101011 ")
if a == 3963 : print(" 10100100110101100 ")
if a == 4409 : print(" 10100100110101101 ")
if a == 3780 : print(" 10100100110110100 ")
if a == 4391 : print(" 10100100110110101 ")
if a == 3672 : print(" 10100100111010010 ")
if a == 4100 : print(" 10100100111010101 ")
if a == 2286 : print(" 10100101000010111 ")
if a == 3772 : print(" 10100101000110010 ")
if a == 4128 : print(" 10100101000110101 ")
if a == 4768 : print(" 10100101001001010 ")
if a == 4105 : print(" 10100101001001011 ")
if a == 4799 : print(" 10100101001010010 ")
if a == 4314 : print(" 10100101001010011 ")
if a == 4621 : print(" 10100101001010100 ")
if a == 4087 : print(" 10100101001011011 ")
if a == 3762 : print(" 10100101001100010 ")
if a == 4634 : print(" 10100101001100101 ")
if a == 4278 : print(" 10100101001101011 ")
if a == 3783 : print(" 10100101010001011 ")
if a == 4748 : print(" 10100101010010010 ")
if a == 4281 : print(" 10100101010010011 ")
if a == 4343 : print(" 10100101010100010 ")
if a == 4005 : print(" 10100101010100011 ")
if a == 4552 : print(" 10100101010100100 ")
if a == 3876 : print(" 10100101010100111 ")
if a == 4841 : print(" 10100101010101100 ")
if a == 4454 : print(" 10100101010110011 ")
if a == 4663 : print(" 10100101010110100 ")
if a == 3649 : print(" 10100101010111011 ")
if a == 4320 : print(" 10100101011001011 ")
if a == 4111 : print(" 10100101011001100 ")
if a == 4609 : print(" 10100101011001101 ")
if a == 4849 : print(" 10100101011010010 ")
if a == 3644 : print(" 10100101011010111 ")
if a == 4155 : print(" 10100101011100101 ")
if a == 4395 : print(" 10100101011101010 ")
if a == 3448 : print(" 10100101011101100 ")
if a == 3190 : print(" 10100101011110010 ")
if a == 3268 : print(" 10100101100010011 ")
if a == 4316 : print(" 10100101100101011 ")
if a == 4507 : print(" 10100101100101101 ")
if a == 4267 : print(" 10100101100110010 ")
if a == 3805 : print(" 10100101100110011 ")
if a == 4355 : print(" 10100101101010011 ")
if a == 4657 : print(" 10100101101010100 ")
if a == 4084 : print(" 10100101101011011 ")
if a == 3764 : print(" 10100101101100100 ")
if a == 4812 : print(" 10100101101101010 ")
if a == 4097 : print(" 10100101101101011 ")
if a == 3465 : print(" 10100101110001010 ")
if a == 4175 : print(" 10100101110010101 ")
if a == 4423 : print(" 10100101110101010 ")
if a == 3868 : print(" 10100101110110101 ")
if a == 3767 : print(" 10100110001010010 ")
if a == 4253 : print(" 10100110001010101 ")
if a == 3413 : print(" 10100110001101011 ")
if a == 4003 : print(" 10100110010010010 ")
if a == 3610 : print(" 10100110010010011 ")
if a == 4422 : print(" 10100110010101011 ")
if a == 4135 : print(" 10100110010101100 ")
if a == 4603 : print(" 10100110010101101 ")
if a == 4285 : print(" 10100110010110010 ")
if a == 3998 : print(" 10100110010110100 ")
if a == 4262 : print(" 10100110011010010 ")
if a == 4774 : print(" 10100110011010101 ")
if a == 3538 : print(" 10100110011011011 ")
if a == 3482 : print(" 10100110100010100 ")
if a == 4095 : print(" 10100110100010101 ")
if a == 4315 : print(" 10100110100101011 ")
if a == 4046 : print(" 10100110100101100 ")
if a == 4284 : print(" 10100110100110010 ")
if a == 4672 : print(" 10100110100110101 ")
if a == 4323 : print(" 10100110101001011 ")
if a == 4636 : print(" 10100110101001101 ")
if a == 4993 : print(" 10100110101010010 ")
if a == 4486 : print(" 10100110101010011 ")
if a == 3785 : print(" 10100110101010111 ")
if a == 4662 : print(" 10100110101100101 ")
if a == 3410 : print(" 10100110101101000 ")
if a == 4393 : print(" 10100110101101101 ")
if a == 3498 : print(" 10100110101110100 ")
if a == 4052 : print(" 10100110110010010 ")
if a == 4616 : print(" 10100110110010101 ")
if a == 3576 : print(" 10100110110011011 ")
if a == 3752 : print(" 10100110110100100 ")
if a == 4968 : print(" 10100110110101010 ")
if a == 4241 : print(" 10100110110101011 ")
if a == 3240 : print(" 10100110111001011 ")
if a == 3993 : print(" 10100110111010101 ")
if a == 4356 : print(" 10100111001010101 ")
if a == 4004 : print(" 10100111001101010 ")
if a == 3295 : print(" 10100111010010011 ")
if a == 3479 : print(" 10100111010100100 ")
if a == 4629 : print(" 10100111010101010 ")
if a == 3953 : print(" 10100111010101011 ")
if a == 3808 : print(" 10100111010110010 ")
if a == 4124 : print(" 10100111010110101 ")
if a == 3254 : print(" 10100111011010011 ")
if a == 4361 : print(" 10101000101001010 ")
if a == 3586 : print(" 10101000101001100 ")
if a == 4348 : print(" 10101000101010010 ")
if a == 4181 : print(" 10101000101010100 ")
if a == 4896 : print(" 10101000101010101 ")
if a == 3680 : print(" 10101000101011011 ")
if a == 4416 : print(" 10101000101101010 ")
if a == 4088 : print(" 10101000110110101 ")
if a == 3608 : print(" 10101000111001010 ")
if a == 3300 : print(" 10101000111001101 ")
if a == 3843 : print(" 10101000111010101 ")
if a == 4044 : print(" 10101001001001011 ")
if a == 4031 : print(" 10101001001011011 ")
if a == 3856 : print(" 10101001001011101 ")
if a == 3715 : print(" 10101001001100010 ")
if a == 3412 : print(" 10101001001100011 ")
if a == 4961 : print(" 10101001001101010 ")
if a == 4086 : print(" 10101001001110101 ")
if a == 4358 : print(" 10101001010001010 ")
if a == 3637 : print(" 10101001010001100 ")
if a == 4102 : print(" 10101001010001101 ")
if a == 4729 : print(" 10101001010010010 ")
if a == 4264 : print(" 10101001010010011 ")
if a == 4541 : print(" 10101001010100100 ")
if a == 4076 : print(" 10101001010101000 ")
if a == 4831 : print(" 10101001010101100 ")
if a == 4447 : print(" 10101001010110011 ")
if a == 4656 : print(" 10101001010110100 ")
if a == 4617 : print(" 10101001011001101 ")
if a == 4860 : print(" 10101001011010010 ")
if a == 4651 : print(" 10101001011010100 ")
if a == 4024 : print(" 10101001011011011 ")
if a == 3693 : print(" 10101001100010010 ")
if a == 2896 : print(" 10101001100010111 ")
if a == 3829 : print(" 10101001100100100 ")
if a == 4417 : print(" 10101001100101011 ")
if a == 4140 : print(" 10101001100101100 ")
if a == 4613 : print(" 10101001100101101 ")
if a == 4370 : print(" 10101001100110010 ")
if a == 4762 : print(" 10101001100110101 ")
if a == 3262 : print(" 10101001100111011 ")
if a == 4331 : print(" 10101001101001011 ")
if a == 4642 : print(" 10101001101001101 ")
if a == 4987 : print(" 10101001101010010 ")
if a == 4480 : print(" 10101001101010011 ")
if a == 4791 : print(" 10101001101010100 ")
if a == 4203 : print(" 10101001101011011 ")
if a == 2588 : print(" 10101001101110111 ")
if a == 3822 : print(" 10101001110010010 ")
if a == 4350 : print(" 10101001110010101 ")
if a == 4334 : print(" 10101010001010010 ")
if a == 4894 : print(" 10101010001010101 ")
if a == 4667 : print(" 10101010010010010 ")
if a == 4544 : print(" 10101010010010100 ")
if a == 3628 : print(" 10101010010010111 ")
if a == 4319 : print(" 10101010010100010 ")
if a == 3984 : print(" 10101010010100011 ")
if a == 4531 : print(" 10101010010100100 ")
if a == 4832 : print(" 10101010010101100 ")
if a == 4675 : print(" 10101010010110100 ")
if a == 4437 : print(" 10101010011001011 ")
if a == 4225 : print(" 10101010011001100 ")
if a == 4738 : print(" 10101010011001101 ")
if a == 4492 : print(" 10101010011010011 ")
if a == 4793 : print(" 10101010011010100 ")
if a == 4252 : print(" 10101010100010010 ")
if a == 3841 : print(" 10101010100010011 ")
if a == 4472 : print(" 10101010100100100 ")
if a == 3828 : print(" 10101010100100111 ")
if a == 4582 : print(" 10101010100110011 ")
if a == 4815 : print(" 10101010100110100 ")
if a == 3980 : print(" 10101010101001000 ")
if a == 4967 : print(" 10101010101001100 ")
if a == 4467 : print(" 10101010101011100 ")
if a == 4844 : print(" 10101010101011101 ")
if a == 4200 : print(" 10101010101100011 ")
if a == 4721 : print(" 10101010101100100 ")
if a == 3967 : print(" 10101010101100111 ")
if a == 4776 : print(" 10101010101101100 ")
if a == 4598 : print(" 10101010101110010 ")
if a == 4221 : print(" 10101010101110100 ")
if a == 4886 : print(" 10101010101110101 ")
if a == 4614 : print(" 10101010110001010 ")
if a == 4326 : print(" 10101010110001101 ")
if a == 4923 : print(" 10101010110010010 ")
if a == 4436 : print(" 10101010110010011 ")
if a == 4779 : print(" 10101010110010100 ")
if a == 3860 : print(" 10101010110011100 ")
if a == 4368 : print(" 10101010110100010 ")
if a == 4025 : print(" 10101010110100011 ")
if a == 4567 : print(" 10101010110100100 ")
if a == 3881 : print(" 10101010110100111 ")
if a == 4821 : print(" 10101010110101100 ")
if a == 4931 : print(" 10101010110110010 ")
if a == 4389 : print(" 10101010110110011 ")
if a == 4588 : print(" 10101010110110100 ")
if a == 3766 : print(" 10101010111001100 ")
if a == 4892 : print(" 10101010111010101 ")
if a == 3588 : print(" 10101010111011011 ")
if a == 3034 : print(" 10101011000010100 ")
if a == 4344 : print(" 10101011000110101 ")
if a == 4952 : print(" 10101011001001010 ")
if a == 4263 : print(" 10101011001001011 ")
if a == 4580 : print(" 10101011001001101 ")
if a == 4973 : print(" 10101011001010010 ")
if a == 4470 : print(" 10101011001010011 ")
if a == 3878 : print(" 10101011001100010 ")
if a == 4402 : print(" 10101011001101011 ")
if a == 4533 : print(" 10101011001101101 ")
if a == 3658 : print(" 10101011001110100 ")
if a == 4237 : print(" 10101011001110101 ")
if a == 4764 : print(" 10101011010010010 ")
if a == 4240 : print(" 10101011010011011 ")
if a == 3771 : print(" 10101011010011100 ")
if a == 4109 : print(" 10101011010011101 ")
if a == 4075 : print(" 10101011010101000 ")
if a == 4979 : print(" 10101011010110010 ")
if a == 4434 : print(" 10101011010110011 ")
if a == 4641 : print(" 10101011010110100 ")
if a == 4953 : print(" 10101011011001010 ")
if a == 4539 : print(" 10101011011001101 ")
if a == 4767 : print(" 10101011011010010 ")
if a == 4560 : print(" 10101011011010100 ")
if a == 3643 : print(" 10101011011101011 ")
if a == 3256 : print(" 10101011100100010 ")
if a == 4352 : print(" 10101011101010010 ")
if a == 3292 : print(" 10101100010100010 ")
if a == 4235 : print(" 10101100100101011 ")
if a == 4427 : print(" 10101100100101101 ")
if a == 4977 : print(" 10101100101010010 ")
if a == 4785 : print(" 10101100101010100 ")
if a == 3925 : print(" 10101100101100100 ")
if a == 4288 : print(" 10101100101101011 ")
if a == 3833 : print(" 10101100101110010 ")
if a == 3520 : print(" 10101100101110100 ")
if a == 4178 : print(" 10101100110010010 ")
if a == 4115 : print(" 10101100110101100 ")
if a == 4578 : print(" 10101100110101101 ")
if a == 3923 : print(" 10101100110110100 ")
if a == 4557 : print(" 10101100110110101 ")
if a == 3626 : print(" 10101100111010100 ")
if a == 3541 : print(" 10101101000101100 ")
if a == 3799 : print(" 10101101000110010 ")
if a == 4789 : print(" 10101101001001010 ")
if a == 4431 : print(" 10101101001001101 ")
if a == 4818 : print(" 10101101001010010 ")
if a == 4639 : print(" 10101101001010100 ")
if a == 4418 : print(" 10101101001101101 ")
if a == 4371 : print(" 10101101010001010 ")
if a == 4113 : print(" 10101101010001101 ")
if a == 4737 : print(" 10101101010010010 ")
if a == 4271 : print(" 10101101010010011 ")
if a == 4608 : print(" 10101101010010100 ")
if a == 3676 : print(" 10101101010010111 ")
if a == 4092 : print(" 10101101010011101 ")
if a == 4537 : print(" 10101101010100100 ")
if a == 4824 : print(" 10101101010101100 ")
if a == 4982 : print(" 10101101010110010 ")
if a == 4645 : print(" 10101101010110100 ")
if a == 4324 : print(" 10101101011010011 ")
if a == 4611 : print(" 10101101011010100 ")
if a == 4420 : print(" 10101101100101101 ")
if a == 4120 : print(" 10101101101001011 ")
if a == 4739 : print(" 10101101101010010 ")
if a == 3546 : print(" 10101101101110010 ")
if a == 4342 : print(" 10101110101010010 ")
if a == 3814 : print(" 10101110101101101 ")
if a == 3428 : print(" 10110010010010011 ")
if a == 3812 : print(" 10110010010110100 ")
if a == 4955 : print(" 10110010101010010 ")
if a == 4452 : print(" 10110010101010011 ")
if a == 4763 : print(" 10110010101010100 ")
if a == 4074 : print(" 10110010110010010 ")
if a == 3598 : print(" 10110010110011011 ")
if a == 3782 : print(" 10110010110100100 ")
if a == 4202 : print(" 10110011001010010 ")
if a == 3683 : print(" 10110011010100010 ")
if a == 3859 : print(" 10110011010100100 ")
if a == 3862 : print(" 10110011011001101 ")
if a == 3640 : print(" 10110011011010011 ")
if a == 3544 : print(" 10110011100101101 ")
if a == 3521 : print(" 10110100100100100 ")
if a == 4261 : print(" 10110100100101101 ")
if a == 4147 : print(" 10110100101001011 ")
if a == 4615 : print(" 10110100101010100 ")
if a == 4060 : print(" 10110100101011011 ")
if a == 4273 : print(" 10110100110101011 ")
if a == 3990 : print(" 10110100110101100 ")
if a == 2956 : print(" 10110100110111011 ")
if a == 4592 : print(" 10110101001010100 ")
if a == 3451 : print(" 10110101001011000 ")
if a == 4707 : print(" 10110101010010010 ")
if a == 4067 : print(" 10110101010011101 ")
if a == 4304 : print(" 10110101010100010 ")
if a == 4797 : print(" 10110101010101100 ")
if a == 4413 : print(" 10110101010110011 ")
if a == 4620 : print(" 10110101010110100 ")
if a == 4070 : print(" 10110101011001100 ")
if a == 3607 : print(" 10110101011010111 ")
if a == 2758 : print(" 10110101100111000 ")
if a == 4581 : print(" 10110101101010100 ")
if a == 4524 : print(" 10110110101010100 ")
if a == 3568 : print(" 10110110101010111 ")
if a == 2886 : print(" 10110110111001100 ")
if a == 3433 : print(" 10110111001010100 ")

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 1

Verdict: ACCEPTED

Test 7

Group: 1

Verdict: ACCEPTED

Test 8

Group: 1

Verdict: ACCEPTED

Test 9

Group: 1

Verdict: ACCEPTED

Test 10

Group: 1

Verdict: ACCEPTED

Test 11

Group: 2

Verdict: ACCEPTED

Test 12

Group: 2

Verdict: ACCEPTED

Test 13

Group: 2

Verdict: ACCEPTED

Test 14

Group: 2

Verdict: ACCEPTED

Test 15

Group: 2

Verdict: ACCEPTED

Test 16

Group: 2

Verdict: ACCEPTED

Test 17

Group: 2

Verdict: ACCEPTED

Test 18

Group: 2

Verdict: ACCEPTED

Test 19

Group: 2

Verdict: ACCEPTED

Test 20

Group: 2

Verdict: ACCEPTED

Test 21

Group: 3

Verdict: ACCEPTED

Test 22

Group: 3

Verdict: ACCEPTED

Test 23

Group: 3

Verdict: WRONG ANSWER

Test 24

Group: 3

Verdict: ACCEPTED

Test 25

Group: 3

Verdict: ACCEPTED

Test 26

Group: 3

Verdict: ACCEPTED

Test 27

Group: 3

Verdict: ACCEPTED

Test 28

Group: 3

Verdict: WRONG ANSWER

Test 29

Group: 3

Verdict: ACCEPTED

Test 30

Group: 3

Verdict: ACCEPTED

Test 31

Group: 4

Verdict: WRONG ANSWER

Test 32

Group: 4

Verdict: WRONG ANSWER

Test 33

Group: 4

Verdict: WRONG ANSWER

Test 34

Group: 4

Verdict: WRONG ANSWER

Test 35

Group: 4

Verdict: WRONG ANSWER

Test 36

Group: 4

Verdict: WRONG ANSWER

Test 37

Group: 4

Verdict: WRONG ANSWER

Test 38

Group: 4

Verdict: WRONG ANSWER

Test 39

Group: 4

Verdict: WRONG ANSWER

Test 40

Group: 4

Verdict: WRONG ANSWER