1 1 2 0 3 100 4 1000 5 1100 6 10 7 100 8 110100 9 1010 10 10 11 10010 12 100000 13 10110 14 1110 15 1000010 16 1011000 17 1010 18 1000 19 0 20 101010 21 10000 22 100000 23 0 24 1000000 25 1011000 26 101100 27 111100 28 1110 29 100010 30 1010000 31 1101010 32 101010 33 100100 34 10 35 11000000 36 10 37 10110 38 10010100 39 110000 40 11010 41 1000100 42 100000 43 100101100 44 110010 45 1010 46 1000000 47 10100 48 1110110 49 1001100 50 1000110 51 100100 52 1101000 53 10100010 54 1101110 55 111100 56 10110 57 10100110 58 101100 59 10100000 60 11101000 61 10110 62 10101000 63 1011010 64 100000 65 11110110 66 1010000 67 111010 68 1111010 69 111010 70 1101000 71 101000 72 1110100 73 10110 74 101010 75 10010 76 101100 77 101000000 78 1000 79 111010 80 101010000 81 10100 82 1110 83 11101010 84 10100110 85 101010 86 101010 87 1101100 88 1010010 89 1010110110 90 10101110 91 10111000 92 1010100 93 1000010000 94 100110100 95 111101010 96 1111000010 97 110100 98 110101010 99 110000 100 10001100 101 101110110 102 10111000 103 1101100 104 10101110 105 1010 106 101000110 107 10111110 108 1111010 109 1010110 110 100010 111 10100 112 101001100 113 1001101010 114 1010110 115 11010010 116 10010100 117 10111000 118 1100100 119 110011110 120 11011100 121 11010100 122 1101000 123 1010 124 11010000 125 1111110000 126 1001001110 127 110111010 128 111000 129 101000 130 110111110 131 1001010110 132 100011110 133 100100100 134 101001000 135 111001100 136 10101000 137 10000010 138 101010100 139 111101100 140 100010000 141 1001000 142 101110110 143 10001011110 144 10111100 145 1001110110 146 11010 147 101011010 148 1000000 149 101010 150 10000 151 100000110 152 11100110 153 1101100 154 10001100000 155 10010101010 156 1101110 157 110100 158 10010100 159 111010 160 1011100 161 1010010 162 10001000 163 11111010 164 10000000100 165 1110100 166 1001111110 167 111011100 168 101110 169 100011100 170 1000110110 171 111000110 172 101000100 173 10001110100 174 101100110 175 1000000 176 100111010 177 11000110 178 100011000 179 101111100 180 1000101010 181 1010000110 182 11111000 183 10100110 184 101011110010 185 111101010 186 1000000010 187 1100100100 188 111000 189 1101100 190 11010101010 191 100100 192 1010011000 193 101111010 194 1010000 195 101110 196 111000 197 1001100 198 1000000 199 1100110 200 10001100 201 1010000110 202 10100100 203 110111100 204 100010000 205 11001100 206 10000010010 207 10100110100 208 100000000000 209 1110100110 210 10010010110 211 1000011100 212 1100100 213 110000 214 10001001100 215 10010 216 100000 217 1111110 218 101010000 219 100110100 220 101001100 221 1100000 222 1011000010 223 110110 224 1010001000 225 1111010110 226 100110 227 10010000 228 1001001010 229 100111000 230 1101000000 231 10111000 232 10100100 233 1010110010 234 100110100 235 111011010 236 10010010000 237 10010000 238 100101000 239 100110110 240 10011010 241 10010001010 242 1110001110 243 11010110 244 10111000110 245 10000000110 246 1101001010 247 110111010 248 1110100100 249 10001101100 250 10010001000 251 111000110 252 10110011000 253 1111011000 254 110111010 255 10001000000 256 101000100 257 1110110010 258 1000100 259 100011100 260 1001100 261 1000100000 262 10010111110 263 1100011110 264 10010010110 265 10010111010 266 1101110000 267 1000101100 268 1000100010 269 1100000000 270 10111100 271 111000100 272 101000010 273 111100000 274 11100010 275 10011000110 276 1001100110 277 100011010 278 1010000010 279 10100001100 280 1011110110 281 101110110 282 110101000 283 10000111000 284 10001000000 285 10001110100 286 11001111100 287 101000000 288 1011000010 289 11001000000 290 10100 291 10001001100 292 101100 293 10100111100 294 1101110 295 101010 296 111000 297 111010000 298 100010000100 299 1011010100 300 100010001110 301 1101110010 302 1010100 303 10001010010 304 110100000 305 10101100010 306 11011010110 307 1010010 308 11011100 309 10010100100 310 110000100 311 10111010 312 10101001010 313 10011101100 314 10100011100 315 11001100100 316 100110 317 0 318 1001011010 319 110010010 320 101000110110 321 1100110100 322 1000010010 323 10000000100 324 11000001010 325 1100010000 326 10110 327 1000100110 328 100000 329 1110001110 330 101100110 331 1001100100 332 100100011010 333 100110100 334 1011001110 335 101111000 336 1100011100 337 10011110110 338 10100000100 339 1000111000 340 100010100 341 10000100000 342 10001001100 343 10100000010 344 1101000 345 1000011110110 346 101010 347 100000100 348 11001110 349 11100100 350 1000001000 351 10010100100 352 11111110 353 1000000010 354 101011100 355 1010011110 356 1000011110 357 11111001110 358 10001100 359 101000010 360 1110101110 361 1000101000 362 1010110110 363 10001001110 364 1101101110 365 1011110010 366 1001100110 367 10011110110 368 1000110110 369 100101110000 370 10 371 111110100 372 1100001010 373 100100100 374 110010 375 1010000 376 1101010 377 10100111100 378 10001110100 379 1110100110 380 111000110 381 100111000 382 101101101010 383 1011100010 384 10010111110 385 11001110110 386 11111000 387 1000010 388 1000110010 389 1101111110 390 10111000 391 101110 392 101000100 393 1000011010 394 1010000100 395 1110010011000 396 1101110110 397 101001100 398 1110010010 399 11101010 400 1000011010