0 1 1 11 2 11 3 1110 4 111 5 111110 6 1111 7 11111110 8 11011 9 1111111100 10 110011 11 111111111111 12 1111111 13 11111111100011 14 11111110 15 1111111111100111 16 110011111 17 111111111111111110 18 1101101111 19 11111111111111111111 20 11111111100 21 1111111111111000001111 22 111111111000 23 111111111111111110111111 24 1100111000110 25 11111111111111111100111111 26 11011111000110 27 1111111111111111111000111111 28 111111111011111 29 111111111111111110111110111110 30 1111111111011111 31 11111111111111111111101110101111 32 11000011111111111 33 1111111111111111111111101110111100 34 110111111111110111 35 111111111111111111111111111110111100 36 1111111111111011111 37 11111111111111111111100111001110111100 38 11111111111111000111 39 1111111111111111111111111111111111111100 40 110011111111111110111 41 111111111111111111111111111100011110001100 42 1101111111111111110111 43 11111111111111111111111111111101111110011100 44 11111111110111111111111 45 1111111111111111111111111011111111111110011100 46 111111111100111111111111 47 111111111111111111111111111111111111111110000000 48 1100011111011111111111111 49 11111111111111111111111111111101111111011110000000 50 11011111111111111111111111 51 1111111111111111111111111111111101111111111000001110 52 111111111101110111111111111 53 111111111111111111111111111110011111111011111110011110 54 1111110111101110110011101111 55 11111111111111111111111111111111111111111011111110011111 56 11001101111101110110011101111 57 1111111111111111111111111111111111111111111111111111011000 58 110111111111100111101101111111 59 111111111111111111111111111111111111111111111111111111100000 60 1111111111111100111111100111111 61 11111111111111111111111111111111101111111100111110111111111000 62 11111111111111100111111001111111 63 1111111111111111111111111111111111111111110110111111111111111100 64 110001111111111101100111111000111 65 111111111111111111111111111111111111110110011111110011101111111100 66 1101111111111111011111111011111111 67 11111111111111111111111111111111111111110110001111111111111111111100 68 11111111111111110110011111011000111 69 1111111111111111111111111111111111111001110110001111111111111101111100 70 111111011111111111111111000011001111 71 111111111111111111111111111111111111111111110111101111111111111111111111 72 1100110011100111110011101101110011110 73 11111111111111111111111111111111111111111111110111111111111111111111111111 74 11011110111101111111011111111110111110 75 1111111111111111111111111111111111111111111111100110011111110011000111011111 76 111111111111011111111111111111110111110 77 111111111111111111111111111111111111111110111111100111111111011110011111111111 78 1111111011111001111111111111110111111111 79 11111111111111111111111111111111111111111111111111111111011101111111111111111111 80 11000111111100111110111111100110111001100 81 1111111111111111111111111111111111111111111111011011011111011100011111111101111111 82 110111111111111110110111111110111111011110 83 111111111111111111111111111111111111111111111111001111111111011111011111111101111111 84 1111111111111011110111111111111110111111111 85 11111111111111111111111111111111111111111111100111011111111111000001111111111111101111 86 11111101111111111011111111000011111111111000 87 1111111111111111111111111111111111111111111111111111011111111111000111111111100110111111 88 110011001110111101110111110011110111111111100 89 111111111111111111111111111111111111111111111111111111111111111011011011111111111111111111 90 1101111011011111111110101110011110001101111111 91 11111111111111111111111111111111111111111111111111111111111111011111011011111111111111100011 92 11111111110011111111111101110011110011111111111 93 1111111111111111111111111111111111111111111111111011110011101111111111111111111111100111100011 94 111111111110010011111111100111111111111011111111 95 111111111111111111111111111111111111111111111111111111111111111111111101111111110001111111111111 96 1100011111111111101110111111111111111111111111111 97 11111111111111111111111111111111111111111111111111111101111001111111111111111011110001111111110011 98 11011111111111110011111101101111111111011111111111 99 1111111111111111111111111111111111111111111111111111111101111111111111011111111111110001110000111111 100 111111111110111101111110111111000111111111111110111 101 111111111111111111111111111111111111111111111111111110011101111111111011111111001111101111111000011111 102 1111110111111111101110111111111011111110011111111111 103 11111111111111111111111111111111111111111111111111111111111101110011111111101111111111111111111001110111 104 11001100111011111111111111111111111101110001111111111 105 1111111111111111111111111111111111111111111111111111111111111101111110111111100011111111111111111101111111 106 110111101111011111101110011110111100000000111111100111 107 111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111110111111100 108 1111111111111111111111111111100111101100011011111111111 109 11111111111111111111111111111111111111111111111111111111101111111111000111111111111111111111111111111111111000 110 11111110110111111101111111001100001111111111001111011111 111 1111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111000111101111111111110 112 110001111110111111111111111001110111111111111111001111111 113 111111111111111111111111111111111111111111111111111111111111110110011111011111110111111111111001111100110111111110 114 1101111111110111111111011111111100111111111111111100111111 115 11111111111111111111111111111111111111111111111111111111111111110011011100011111111111101111110111101101111111111111 116 11111111111111111111111111111111111111111111111111111111111 117 1111111111111111111111111111111111111111111111111111111111111001110111111001110111110011001111111111111100001111011110 118 111111011110111111011000111111111101111110011111111111111111 119 111111111111111111111111111111111111111111111111111111111111111111110011111111110111100111100111101111111100011011111110 120 1100110011110111111111011111000111111111111100111111111111111 121 11111111111111111111111111111111111111111111111111111111111111111111110111111111011111111111111111111111111100011111111111 122 11011110111100000111111011100001111101111111111111111110111111 123 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111011111111100 124 111111111111011111110011101100001111111111111011111111111101111 125 111111111111111111111111111111111111111111111111111111111111111110111100111111011011111111111110110111111111111111111011110110 126 1111111111111111111111111011110001111111111110011011011111101111