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 == 132 : print(" 1001110011 ")
if a == 108 : print(" 1010001000 ")
if a == 144 : print(" 1010001011 ")
if a == 157 : print(" 1010001101 ")
if a == 181 : print(" 1010010010 ")
if a == 163 : print(" 1010010011 ")
if a == 176 : print(" 1010010100 ")
if a == 207 : print(" 1010010101 ")
if a == 140 : print(" 1010010111 ")
if a == 135 : print(" 1010011000 ")
if a == 192 : print(" 1010011010 ")
if a == 143 : print(" 1010011100 ")
if a == 156 : print(" 1010011101 ")
if a == 173 : print(" 1010100100 ")
if a == 231 : print(" 1010101010 ")
if a == 197 : print(" 1010101011 ")
if a == 184 : print(" 1010101100 ")
if a == 205 : print(" 1010101101 ")
if a == 190 : print(" 1010110010 ")
if a == 169 : print(" 1010110011 ")
if a == 206 : print(" 1010110101 ")
if a == 122 : print(" 1010111000 ")
if a == 130 : print(" 1011000100 ")
if a == 174 : print(" 1011001101 ")
if a == 183 : print(" 1011010010 ")
if a == 164 : print(" 1011010011 ")
if a == 175 : print(" 1011010100 ")
if a == 112 : print(" 1011101000 ")
if a == 136 : print(" 1100100100 ")
if a == 168 : print(" 1101010100 ")
if a == 193 : print(" 10000101001 ")
if a == 213 : print(" 10000101010 ")
if a == 182 : print(" 10000101011 ")
if a == 160 : print(" 10000101110 ")
if a == 203 : print(" 10000110101 ")
if a == 195 : print(" 10001000101 ")
if a == 218 : print(" 10001001001 ")
if a == 243 : print(" 10001001010 ")
if a == 209 : print(" 10001001011 ")
if a == 200 : print(" 10001001100 ")
if a == 225 : print(" 10001001101 ")
if a == 246 : print(" 10001010010 ")
if a == 221 : print(" 10001010011 ")
if a == 237 : print(" 10001010100 ")
if a == 278 : print(" 10001010101 ")
if a == 253 : print(" 10001010110 ")
if a == 187 : print(" 10001010111 ")
if a == 178 : print(" 10001011000 ")
if a == 235 : print(" 10001011001 ")
if a == 251 : print(" 10001011010 ")
if a == 201 : print(" 10001011101 ")
if a == 202 : print(" 10001100100 ")
if a == 241 : print(" 10001100101 ")
if a == 239 : print(" 10001101001 ")
if a == 262 : print(" 10001101010 ")
if a == 223 : print(" 10001101011 ")
if a == 230 : print(" 10001101101 ")
if a == 180 : print(" 10001110011 ")
if a == 217 : print(" 10001110101 ")
if a == 162 : print(" 10001111001 ")
if a == 215 : print(" 10010001001 ")
if a == 208 : print(" 10010001011 ")
if a == 227 : print(" 10010001101 ")
if a == 263 : print(" 10010010010 ")
if a == 256 : print(" 10010010100 ")
if a == 301 : print(" 10010010101 ")
if a == 275 : print(" 10010010110 ")
if a == 204 : print(" 10010010111 ")
if a == 261 : print(" 10010011001 ")
if a == 280 : print(" 10010011010 ")
if a == 228 : print(" 10010011101 ")
if a == 224 : print(" 10010100011 ")
if a == 255 : print(" 10010100100 ")
if a == 305 : print(" 10010100101 ")
if a == 286 : print(" 10010100110 ")
if a == 229 : print(" 10010101000 ")
if a == 310 : print(" 10010101001 ")
if a == 341 : print(" 10010101010 ")
if a == 291 : print(" 10010101011 ")
if a == 272 : print(" 10010101100 ")
if a == 303 : print(" 10010101101 ")
if a == 172 : print(" 10010101111 ")
if a == 282 : print(" 10010110010 ")
if a == 306 : print(" 10010110101 ")
if a == 249 : print(" 10010111010 ")
if a == 198 : print(" 10011000100 ")
if a == 290 : print(" 10011001010 ")
if a == 266 : print(" 10011001101 ")
if a == 281 : print(" 10011010010 ")
if a == 252 : print(" 10011010011 ")
if a == 269 : print(" 10011010100 ")
if a == 315 : print(" 10011010101 ")
if a == 211 : print(" 10011010111 ")
if a == 199 : print(" 10011011000 ")
if a == 279 : print(" 10011011010 ")
if a == 233 : print(" 10011011011 ")
if a == 244 : print(" 10011100101 ")
if a == 259 : print(" 10011101010 ")
if a == 220 : print(" 10011101011 ")
if a == 148 : print(" 10011111010 ")
if a == 236 : print(" 10100010010 ")
if a == 257 : print(" 10100011010 ")
if a == 216 : print(" 10100011011 ")
if a == 248 : print(" 10100100100 ")
if a == 297 : print(" 10100100101 ")
if a == 212 : print(" 10100100111 ")
if a == 336 : print(" 10100101010 ")
if a == 287 : print(" 10100101011 ")
if a == 300 : print(" 10100101101 ")
if a == 285 : print(" 10100110010 ")
if a == 254 : print(" 10100110011 ")
if a == 267 : print(" 10100110100 ")
if a == 311 : print(" 10100110101 ")
if a == 335 : print(" 10101001010 ")
if a == 288 : print(" 10101001011 ")
if a == 309 : print(" 10101001101 ")
if a == 333 : print(" 10101010010 ")
if a == 299 : print(" 10101010011 ")
if a == 320 : print(" 10101010100 ")
if a == 375 : print(" 10101010101 ")
if a == 247 : print(" 10101011100 ")
if a == 268 : print(" 10101011101 ")
if a == 232 : print(" 10101100011 ")
if a == 219 : print(" 10101100111 ")
if a == 264 : print(" 10101101100 ")
if a == 293 : print(" 10101101101 ")
if a == 270 : print(" 10101110101 ")
if a == 154 : print(" 10101111000 ")
if a == 238 : print(" 10110001101 ")
if a == 271 : print(" 10110010010 ")
if a == 240 : print(" 10110100010 ")
if a == 284 : print(" 10110101011 ")
if a == 265 : print(" 10110101100 ")
if a == 295 : print(" 10110101101 ")
if a == 196 : print(" 10111011011 ")
if a == 234 : print(" 11001101011 ")
if a == 245 : print(" 11010010100 ")
if a == 188 : print(" 11010011000 ")
if a == 273 : print(" 11010101011 ")
if a == 222 : print(" 100000100101 ")
if a == 346 : print(" 100001010101 ")
if a == 313 : print(" 100001011010 ")
if a == 283 : print(" 100001100110 ")
if a == 214 : print(" 100001100111 ")
if a == 330 : print(" 100001101010 ")
if a == 345 : print(" 100010010010 ")
if a == 395 : print(" 100010010101 ")
if a == 361 : print(" 100010010110 ")
if a == 343 : print(" 100010011001 ")
if a == 368 : print(" 100010011010 ")
if a == 321 : print(" 100010100010 ")
if a == 296 : print(" 100010100011 ")
if a == 337 : print(" 100010100100 ")
if a == 403 : print(" 100010100101 ")
if a == 378 : print(" 100010100110 ")
if a == 410 : print(" 100010101001 ")
if a == 451 : print(" 100010101010 ")
if a == 385 : print(" 100010101011 ")
if a == 360 : print(" 100010101100 ")
if a == 401 : print(" 100010101101 ")
if a == 317 : print(" 100010110001 ")
if a == 374 : print(" 100010110010 ")
if a == 349 : print(" 100010110100 ")
if a == 406 : print(" 100010110101 ")
if a == 365 : print(" 100010110110 ")
if a == 242 : print(" 100010111000 ")
if a == 331 : print(" 100010111010 ")
if a == 274 : print(" 100010111011 ")
if a == 351 : print(" 100011001001 ")
if a == 390 : print(" 100011001010 ")
if a == 319 : print(" 100011001100 ")
if a == 358 : print(" 100011001101 ")
if a == 379 : print(" 100011010010 ")
if a == 340 : print(" 100011010011 ")
if a == 363 : print(" 100011010100 ")
if a == 425 : print(" 100011010101 ")
if a == 386 : print(" 100011010110 ")
if a == 354 : print(" 100011011001 ")
if a == 377 : print(" 100011011010 ")
if a == 276 : print(" 100011011100 ")
if a == 332 : print(" 100011100101 ")
if a == 323 : print(" 100011101001 ")
if a == 353 : print(" 100011101010 ")
if a == 277 : print(" 100011101100 ")
if a == 307 : print(" 100011101101 ")
if a == 250 : print(" 100100001100 ")
if a == 392 : print(" 100100010101 ")
if a == 359 : print(" 100100010110 ")
if a == 260 : print(" 100100011000 ")
if a == 371 : print(" 100100011010 ")
if a == 312 : print(" 100100011011 ")
if a == 431 : print(" 100100100101 ")
if a == 405 : print(" 100100100110 ")
if a == 308 : print(" 100100100111 ")
if a == 327 : print(" 100100101000 ")
if a == 443 : print(" 100100101001 ")
if a == 488 : print(" 100100101010 ")
if a == 417 : print(" 100100101011 ")
if a == 391 : print(" 100100101100 ")
if a == 436 : print(" 100100101101 ")
if a == 415 : print(" 100100110010 ")
if a == 370 : print(" 100100110011 ")
if a == 389 : print(" 100100110100 ")
if a == 453 : print(" 100100110101 ")
if a == 408 : print(" 100100110110 ")
if a == 356 : print(" 100100111001 ")
if a == 400 : print(" 100101000101 ")
if a == 381 : print(" 100101000110 ")
if a == 324 : print(" 100101001000 ")
if a == 493 : print(" 100101001010 ")
if a == 424 : print(" 100101001011 ")
if a == 455 : print(" 100101001101 ")
if a == 491 : print(" 100101010010 ")
if a == 441 : print(" 100101010011 ")
if a == 472 : print(" 100101010100 ")
if a == 553 : print(" 100101010101 ")
if a == 503 : print(" 100101010110 ")
if a == 372 : print(" 100101010111 ")
if a == 465 : print(" 100101011001 ")
if a == 496 : print(" 100101011010 ")
if a == 396 : print(" 100101011101 ")
if a == 344 : print(" 100101100011 ")
if a == 387 : print(" 100101100100 ")
if a == 461 : print(" 100101100101 ")
if a == 430 : print(" 100101100110 ")
if a == 325 : print(" 100101100111 ")
if a == 454 : print(" 100101101001 ")
if a == 497 : print(" 100101101010 ")
if a == 423 : print(" 100101101011 ")
if a == 435 : print(" 100101101101 ")
if a == 347 : print(" 100101110100 ")
if a == 402 : print(" 100101110101 ")
if a == 362 : print(" 100110001101 ")
if a == 413 : print(" 100110010010 ")
if a == 471 : print(" 100110010101 ")
if a == 339 : print(" 100110100011 ")
if a == 460 : print(" 100110100101 ")
if a == 511 : print(" 100110101010 ")
if a == 407 : print(" 100110101100 ")
if a == 388 : print(" 100110110100 ")
if a == 364 : print(" 100110111010 ")
if a == 329 : print(" 100111000101 ")
if a == 322 : print(" 100111001100 ")
if a == 376 : print(" 100111010010 ")
if a == 420 : print(" 100111010101 ")
if a == 369 : print(" 100111011010 ")
if a == 226 : print(" 101000101111 ")
if a == 380 : print(" 101000110010 ")
if a == 357 : print(" 101000110100 ")
if a == 416 : print(" 101000110101 ")
if a == 289 : print(" 101001000010 ")
if a == 480 : print(" 101001001010 ")
if a == 444 : print(" 101001001101 ")
if a == 483 : print(" 101001010010 ")
if a == 434 : print(" 101001010011 ")
if a == 545 : print(" 101001010101 ")
if a == 367 : print(" 101001010111 ")
if a == 411 : print(" 101001011011 ")
if a == 393 : print(" 101001011101 ")
if a == 466 : print(" 101001100101 ")
if a == 342 : print(" 101001101000 ")
if a == 505 : print(" 101001101010 ")
if a == 399 : print(" 101001101100 ")
if a == 439 : print(" 101010001010 ")
if a == 366 : print(" 101010001100 ")
if a == 476 : print(" 101010010010 ")
if a == 429 : print(" 101010010011 ")
if a == 463 : print(" 101010010100 ")
if a == 544 : print(" 101010010101 ")
if a == 456 : print(" 101010100100 ")
if a == 409 : print(" 101010101000 ")
if a == 608 : print(" 101010101010 ")
if a == 519 : print(" 101010101011 ")
if a == 485 : print(" 101010101100 ")
if a == 540 : print(" 101010101101 ")
if a == 294 : print(" 101010110000 ")
if a == 501 : print(" 101010110010 ")
if a == 446 : print(" 101010110011 ")
if a == 467 : print(" 101010110100 ")
if a == 543 : print(" 101010110101 ")
if a == 316 : print(" 101011000010 ")
if a == 432 : print(" 101011001011 ")
if a == 464 : print(" 101011010100 ")
if a == 373 : print(" 101011101011 ")
if a == 318 : print(" 101011110010 ")
if a == 334 : print(" 101011110101 ")
if a == 302 : print(" 101100001101 ")
if a == 292 : print(" 101100011100 ")
if a == 352 : print(" 101100100010 ")
if a == 428 : print(" 101100101011 ")
if a == 447 : print(" 101100101101 ")
if a == 304 : print(" 101100110111 ")
if a == 398 : print(" 101101001100 ")
if a == 404 : print(" 101101011011 ")
if a == 355 : print(" 101101011100 ")
if a == 350 : print(" 101110010100 ")
if a == 258 : print(" 110001100011 ")
if a == 298 : print(" 110001101100 ")
if a == 338 : print(" 110010010011 ")
if a == 326 : print(" 110010101000 ")
if a == 414 : print(" 110010101011 ")
if a == 314 : print(" 110101101000 ")
if a == 394 : print(" 110101101011 ")
if a == 328 : print(" 110110011011 ")
if a == 427 : print(" 1000010010010 ")
if a == 489 : print(" 1000010010101 ")
if a == 383 : print(" 1000010011011 ")
if a == 419 : print(" 1000010100100 ")
if a == 470 : print(" 1000010100110 ")
if a == 510 : print(" 1000010101001 ")
if a == 561 : print(" 1000010101010 ")
if a == 479 : print(" 1000010101011 ")
if a == 448 : print(" 1000010101100 ")
if a == 499 : print(" 1000010101101 ")
if a == 506 : print(" 1000010110101 ")
if a == 490 : print(" 1000011001010 ")
if a == 421 : print(" 1000011001011 ")
if a == 450 : print(" 1000011001101 ")
if a == 477 : print(" 1000011010010 ")
if a == 457 : print(" 1000011010100 ")
if a == 535 : print(" 1000011010101 ")
if a == 486 : print(" 1000011010110 ")
if a == 475 : print(" 1000011011010 ")
if a == 397 : print(" 1000011011011 ")
if a == 348 : print(" 1000011011100 ")
if a == 512 : print(" 1000100010101 ")
if a == 469 : print(" 1000100010110 ")
if a == 565 : print(" 1000100100101 ")
if a == 531 : print(" 1000100100110 ")
if a == 581 : print(" 1000100101001 ")
if a == 640 : print(" 1000100101010 ")
if a == 547 : print(" 1000100101011 ")
if a == 513 : print(" 1000100101100 ")
if a == 572 : print(" 1000100101101 ")
if a == 595 : print(" 1000100110101 ")
if a == 536 : print(" 1000100110110 ")
if a == 468 : print(" 1000100111001 ")
if a == 437 : print(" 1000101000100 ")
if a == 528 : print(" 1000101000101 ")
if a == 585 : print(" 1000101001001 ")
if a == 651 : print(" 1000101001010 ")
if a == 560 : print(" 1000101001011 ")
if a == 601 : print(" 1000101001101 ")
if a == 542 : print(" 1000101010001 ")
if a == 649 : print(" 1000101010010 ")
if a == 583 : print(" 1000101010011 ")
if a == 624 : print(" 1000101010100 ")
if a == 731 : print(" 1000101010101 ")
if a == 665 : print(" 1000101010110 ")
if a == 492 : print(" 1000101010111 ")
if a == 615 : print(" 1000101011001 ")
if a == 656 : print(" 1000101011010 ")
if a == 549 : print(" 1000101011011 ")
if a == 524 : print(" 1000101011101 ")
if a == 611 : print(" 1000101100101 ")
if a == 570 : print(" 1000101100110 ")
if a == 602 : print(" 1000101101001 ")
if a == 659 : print(" 1000101101010 ")
if a == 520 : print(" 1000101101100 ")
if a == 577 : print(" 1000101101101 ")
if a == 502 : print(" 1000101110010 ")
if a == 445 : print(" 1000101110011 ")
if a == 534 : print(" 1000101110101 ")
if a == 518 : print(" 1000110001010 ")
if a == 555 : print(" 1000110010010 ")
if a == 500 : print(" 1000110010011 ")
if a == 539 : print(" 1000110010100 ")
if a == 633 : print(" 1000110010101 ")
if a == 578 : print(" 1000110010110 ")
if a == 546 : print(" 1000110011001 ")
if a == 620 : print(" 1000110100101 ")
if a == 627 : print(" 1000110101001 ")
if a == 689 : print(" 1000110101010 ")
if a == 588 : print(" 1000110101011 ")
if a == 478 : print(" 1000110110001 ")
if a == 563 : print(" 1000110110010 ")
if a == 609 : print(" 1000110110101 ")
if a == 484 : print(" 1000111001001 ")
if a == 537 : print(" 1000111001010 ")
if a == 438 : print(" 1000111001100 ")
if a == 459 : print(" 1000111010011 ")
if a == 473 : print(" 1000111011001 ")
if a == 384 : print(" 1000111101101 ")
if a == 462 : print(" 1001000011010 ")
if a == 382 : print(" 1001000011101 ")
if a == 557 : print(" 1001000100101 ")
if a == 576 : print(" 1001000101001 ")
if a == 635 : print(" 1001000101010 ")
if a == 569 : print(" 1001000101101 ")
if a == 548 : print(" 1001000110010 ")
if a == 515 : print(" 1001000110100 ")
if a == 600 : print(" 1001000110101 ")
if a == 541 : print(" 1001000110110 ")
if a == 412 : print(" 1001001000111 ")
if a == 625 : print(" 1001001001001 ")
if a == 696 : print(" 1001001001010 ")
if a == 599 : print(" 1001001001011 ")
if a == 573 : print(" 1001001001100 ")
if a == 644 : print(" 1001001001101 ")
if a == 701 : print(" 1001001010010 ")
if a == 630 : print(" 1001001010011 ")
if a == 675 : print(" 1001001010100 ")
if a == 791 : print(" 1001001010101 ")
if a == 720 : print(" 1001001010110 ")
if a == 533 : print(" 1001001010111 ")
if a == 507 : print(" 1001001011000 ")
if a == 668 : print(" 1001001011001 ")
if a == 713 : print(" 1001001011010 ")
if a == 597 : print(" 1001001011011 ")
if a == 526 : print(" 1001001011100 ")
if a == 571 : print(" 1001001011101 ")
if a == 550 : print(" 1001001100010 ")
if a == 678 : print(" 1001001100101 ")
if a == 498 : print(" 1001001101000 ")
if a == 671 : print(" 1001001101001 ")
if a == 735 : print(" 1001001101010 ")
if a == 626 : print(" 1001001101011 ")
if a == 645 : print(" 1001001101101 ")
if a == 567 : print(" 1001001110010 ")
if a == 522 : print(" 1001001110100 ")
if a == 605 : print(" 1001001110101 ")
if a == 495 : print(" 1001010000101 ")
if a == 538 : print(" 1001010001100 ")
if a == 607 : print(" 1001010001101 ")
if a == 700 : print(" 1001010010010 ")
if a == 631 : print(" 1001010010011 ")
if a == 681 : print(" 1001010010100 ")
if a == 800 : print(" 1001010010101 ")
if a == 693 : print(" 1001010011001 ")
if a == 743 : print(" 1001010011010 ")
if a == 641 : print(" 1001010100010 ")
if a == 591 : print(" 1001010100011 ")
if a == 672 : print(" 1001010100100 ")
if a == 803 : print(" 1001010100101 ")
if a == 753 : print(" 1001010100110 ")
if a == 603 : print(" 1001010101000 ")
if a == 815 : print(" 1001010101001 ")
if a == 896 : print(" 1001010101010 ")
if a == 765 : print(" 1001010101011 ")
if a == 715 : print(" 1001010101100 ")
if a == 796 : print(" 1001010101101 ")
if a == 739 : print(" 1001010110010 ")
if a == 658 : print(" 1001010110011 ")
if a == 801 : print(" 1001010110101 ")
if a == 527 : print(" 1001010110111 ")
if a == 458 : print(" 1001010111100 ")
if a == 616 : print(" 1001011000101 ")
if a == 449 : print(" 1001011000111 ")
if a == 745 : print(" 1001011001010 ")
if a == 683 : print(" 1001011001101 ")
if a == 719 : print(" 1001011010010 ")
if a == 688 : print(" 1001011010100 ")
if a == 805 : print(" 1001011010101 ")
if a == 509 : print(" 1001011011000 ")
if a == 669 : print(" 1001011011001 ")
if a == 712 : print(" 1001011011010 ")
if a == 521 : print(" 1001011011100 ")
if a == 564 : print(" 1001011011101 ")
if a == 617 : print(" 1001011100101 ")
if a == 574 : print(" 1001011100110 ")
if a == 433 : print(" 1001011100111 ")
if a == 598 : print(" 1001011101001 ")
if a == 653 : print(" 1001011101010 ")
if a == 474 : print(" 1001011110010 ")
if a == 482 : print(" 1001100001010 ")
if a == 676 : print(" 1001100100101 ")
if a == 763 : print(" 1001100101010 ")
if a == 652 : print(" 1001100101011 ")
if a == 575 : print(" 1001100110011 ")
if a == 604 : print(" 1001100110100 ")
if a == 703 : print(" 1001100110101 ")
if a == 551 : print(" 1001100111001 ")
if a == 580 : print(" 1001100111010 ")
if a == 481 : print(" 1001100111011 ")
if a == 440 : print(" 1001100111101 ")
if a == 426 : print(" 1001101000011 ")
if a == 639 : print(" 1001101001011 ")
if a == 610 : print(" 1001101001100 ")
if a == 685 : print(" 1001101001101 ")
if a == 736 : print(" 1001101010010 ")
if a == 661 : print(" 1001101010011 ")
if a == 707 : print(" 1001101010100 ")
if a == 828 : print(" 1001101010101 ")
if a == 695 : print(" 1001101011001 ")
if a == 741 : print(" 1001101011010 ")
if a == 732 : print(" 1001101101010 ")
if a == 623 : print(" 1001101101011 ")
if a == 587 : print(" 1001101110101 ")
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 == 1150 : print(" 100100100010011 ")
if a == 1467 : print(" 100100100010101 ")
if a == 1292 : print(" 100100100011001 ")
if a == 1389 : print(" 100100100011010 ")
if a == 1278 : print(" 100100100100010 ")
if a == 1349 : print(" 100100100100100 ")
if a == 1614 : print(" 100100100100101 ")
if a == 1517 : print(" 100100100100110 ")
if a == 1659 : print(" 100100100101001 ")
if a == 1827 : print(" 100100100101010 ")
if a == 1633 : print(" 100100100101101 ")
if a == 1555 : print(" 100100100110010 ")
if a == 1697 : print(" 100100100110101 ")
if a == 1529 : print(" 100100100110110 ")
if a == 1406 : print(" 100100100111010 ")
if a == 1243 : print(" 100100101000100 ")
if a == 1662 : print(" 100100101001001 ")
if a == 1849 : print(" 100100101001010 ")
if a == 1591 : print(" 100100101001011 ")
if a == 1707 : print(" 100100101001101 ")
if a == 1004 : print(" 100100101001111 ")
if a == 1842 : print(" 100100101010010 ")
if a == 1655 : print(" 100100101010011 ")
if a == 1771 : print(" 100100101010100 ")
if a == 2074 : print(" 100100101010101 ")
if a == 1887 : print(" 100100101010110 ")
if a == 1326 : print(" 100100101011000 ")
if a == 1745 : print(" 100100101011001 ")
if a == 1861 : print(" 100100101011010 ")
if a == 1558 : print(" 100100101011011 ")
if a == 1371 : print(" 100100101011100 ")
if a == 1454 : print(" 100100101100100 ")
if a == 1731 : print(" 100100101100101 ")
if a == 1615 : print(" 100100101100110 ")
if a == 1222 : print(" 100100101100111 ")
if a == 1705 : print(" 100100101101001 ")
if a == 1866 : print(" 100100101101010 ")
if a == 1589 : print(" 100100101101011 ")
if a == 1634 : print(" 100100101101101 ")
if a == 1260 : print(" 100100101110011 ")
if a == 948 : print(" 100100110001000 ")
if a == 1455 : print(" 100100110001010 ")
if a == 1256 : print(" 100100110001011 ")
if a == 1512 : print(" 100100110010100 ")
if a == 1775 : print(" 100100110010101 ")
if a == 1531 : print(" 100100110011001 ")
if a == 1640 : print(" 100100110011010 ")
if a == 1332 : print(" 100100110011101 ")
if a == 1453 : print(" 100100110100100 ")
if a == 1735 : print(" 100100110100101 ")
if a == 1626 : print(" 100100110100110 ")
if a == 1754 : print(" 100100110101001 ")
if a == 1927 : print(" 100100110101010 ")
if a == 1645 : print(" 100100110101011 ")
if a == 1536 : print(" 100100110101100 ")
if a == 1574 : print(" 100100110110010 ")
if a == 1702 : print(" 100100110110101 ")
if a == 1375 : print(" 100100110111010 ")
if a == 1347 : print(" 100100111001001 ")
if a == 1494 : print(" 100100111001010 ")
if a == 1366 : print(" 100100111001101 ")
if a == 1276 : print(" 100100111010011 ")
if a == 1314 : print(" 100100111011001 ")
if a == 1537 : print(" 100101000101001 ")
if a == 1694 : print(" 100101000101010 ")
if a == 1518 : print(" 100101000101101 ")
if a == 1490 : print(" 100101001000101 ")
if a == 1847 : print(" 100101001001010 ")
if a == 1590 : print(" 100101001001011 ")
if a == 1521 : print(" 100101001001100 ")
if a == 1859 : print(" 100101001010010 ")
if a == 1671 : print(" 100101001010011 ")
if a == 1790 : print(" 100101001010100 ")
if a == 2097 : print(" 100101001010101 ")
if a == 1909 : print(" 100101001010110 ")
if a == 1414 : print(" 100101001010111 ")
if a == 1345 : print(" 100101001011000 ")
if a == 1890 : print(" 100101001011010 ")
if a == 1583 : print(" 100101001011011 ")
if a == 1395 : print(" 100101001011100 ")
if a == 1514 : print(" 100101001011101 ")
if a == 1457 : print(" 100101001100010 ")
if a == 1338 : print(" 100101001100011 ")
if a == 1507 : print(" 100101001100100 ")
if a == 1795 : print(" 100101001100101 ")
if a == 1676 : print(" 100101001100110 ")
if a == 1269 : print(" 100101001100111 ")
if a == 1776 : print(" 100101001101001 ")
if a == 1945 : print(" 100101001101010 ")
if a == 1657 : print(" 100101001101011 ")
if a == 1538 : print(" 100101001101100 ")
if a == 1500 : print(" 100101001110010 ")
if a == 1072 : print(" 100101010000100 ")
if a == 1303 : print(" 100101010000101 ")
if a == 1253 : print(" 100101010000110 ")
if a == 1696 : print(" 100101010001010 ")
if a == 1596 : print(" 100101010001101 ")
if a == 1839 : print(" 100101010010010 ")
if a == 1658 : print(" 100101010010011 ")
if a == 1789 : print(" 100101010010100 ")
if a == 2101 : print(" 100101010010101 ")
if a == 1920 : print(" 100101010010110 ")
if a == 1820 : print(" 100101010011001 ")
if a == 1951 : print(" 100101010011010 ")
if a == 1639 : print(" 100101010011011 ")
if a == 1682 : print(" 100101010100010 ")
if a == 1551 : print(" 100101010100011 ")
if a == 1763 : print(" 100101010100100 ")
if a == 2106 : print(" 100101010100101 ")
if a == 1975 : print(" 100101010100110 ")
if a == 1582 : print(" 100101010101000 ")
if a == 2137 : print(" 100101010101001 ")
if a == 2349 : print(" 100101010101010 ")
if a == 2006 : print(" 100101010101011 ")
if a == 1875 : print(" 100101010101100 ")
if a == 2087 : print(" 100101010101101 ")
if a == 1937 : print(" 100101010110010 ")
if a == 1725 : print(" 100101010110011 ")
if a == 1806 : print(" 100101010110100 ")
if a == 2099 : print(" 100101010110101 ")
if a == 1625 : print(" 100101010111001 ")
if a == 1706 : print(" 100101010111010 ")
if a == 1201 : print(" 100101010111100 ")
if a == 1611 : print(" 100101011000101 ")
if a == 1947 : print(" 100101011001010 ")
if a == 1673 : print(" 100101011001011 ")
if a == 1592 : print(" 100101011001100 ")
if a == 1785 : print(" 100101011001101 ")
if a == 1878 : print(" 100101011010010 ")
if a == 1685 : print(" 100101011010011 ")
if a == 1797 : print(" 100101011010100 ")
if a == 2102 : print(" 100101011010101 ")
if a == 1411 : print(" 100101011010111 ")
if a == 1330 : print(" 100101011011000 ")
if a == 1747 : print(" 100101011011001 ")
if a == 1554 : print(" 100101011011011 ")
if a == 1354 : print(" 100101011100100 ")
if a == 1609 : print(" 100101011100101 ")
if a == 1497 : print(" 100101011100110 ")
if a == 1559 : print(" 100101011101001 ")
if a == 1447 : print(" 100101011101011 ")
if a == 1478 : print(" 100101011101101 ")
if a == 1297 : print(" 100101011110101 ")
if a == 1098 : print(" 100101100010111 ")
if a == 1733 : print(" 100101100100101 ")
if a == 1628 : print(" 100101100100110 ")
if a == 1955 : print(" 100101100101010 ")
if a == 1566 : print(" 100101100101100 ")
if a == 1652 : print(" 100101100110010 ")
if a == 1547 : print(" 100101100110100 ")
if a == 1800 : print(" 100101100110101 ")
if a == 1485 : print(" 100101100111010 ")
if a == 1545 : print(" 100101101000101 ")
if a == 1471 : print(" 100101101000110 ")
if a == 1896 : print(" 100101101001010 ")
if a == 1631 : print(" 100101101001011 ")
if a == 1748 : print(" 100101101001101 ")
if a == 1877 : print(" 100101101010010 ")
if a == 1686 : print(" 100101101010011 ")
if a == 1803 : print(" 100101101010100 ")
if a == 2111 : print(" 100101101010101 ")
if a == 1772 : print(" 100101101011001 ")
if a == 1889 : print(" 100101101011010 ")
if a == 1581 : print(" 100101101011011 ")
if a == 1390 : print(" 100101101011100 ")
if a == 1734 : print(" 100101101100101 ")
if a == 1617 : print(" 100101101100110 ")
if a == 1863 : print(" 100101101101010 ")
if a == 1586 : print(" 100101101101011 ")
if a == 1469 : print(" 100101101101100 ")
if a == 1629 : print(" 100101101101101 ")
if a == 1255 : print(" 100101110001101 ")
if a == 1616 : print(" 100101110010101 ")
if a == 1516 : print(" 100101110101101 ")
if a == 1234 : print(" 100101110110011 ")
if a == 1120 : print(" 100101111010100 ")
if a == 1036 : print(" 100110000110100 ")
if a == 1186 : print(" 100110001001100 ")
if a == 1456 : print(" 100110001010010 ")
if a == 1548 : print(" 100110001101010 ")
if a == 1086 : print(" 100110010000101 ")
if a == 1769 : print(" 100110010010101 ")
if a == 1202 : print(" 100110010010111 ")
if a == 1535 : print(" 100110010011001 ")
if a == 1646 : print(" 100110010011010 ")
if a == 1231 : print(" 100110010011100 ")
if a == 1318 : print(" 100110010100011 ")
if a == 1499 : print(" 100110010100100 ")
if a == 1791 : print(" 100110010100101 ")
if a == 1680 : print(" 100110010100110 ")
if a == 2001 : print(" 100110010101010 ")
if a == 1598 : print(" 100110010101100 ")
if a == 1779 : print(" 100110010101101 ")
if a == 1656 : print(" 100110010110010 ")
if a == 1796 : print(" 100110010110101 ")
if a == 1393 : print(" 100110010111001 ")
if a == 1463 : print(" 100110010111010 ")
if a == 1212 : print(" 100110010111011 ")
if a == 1700 : print(" 100110011001010 ")
if a == 1560 : print(" 100110011001101 ")
if a == 1647 : print(" 100110011010010 ")
if a == 1577 : print(" 100110011010100 ")
if a == 1845 : print(" 100110011010101 ")
if a == 1635 : print(" 100110011011010 ")
if a == 1374 : print(" 100110100010010 ")
if a == 1950 : print(" 100110100101010 ")
if a == 1667 : print(" 100110100101011 ")
if a == 1563 : print(" 100110100101100 ")
if a == 1742 : print(" 100110100101101 ")
if a == 1476 : print(" 100110100110011 ")
if a == 1805 : print(" 100110100110101 ")
if a == 1418 : print(" 100110100111001 ")
if a == 1111 : print(" 100110101000011 ")
if a == 1307 : print(" 100110101000100 ")
if a == 1578 : print(" 100110101000101 ")
if a == 1941 : print(" 100110101001010 ")
if a == 1670 : print(" 100110101001011 ")
if a == 1929 : print(" 100110101010010 ")
if a == 1854 : print(" 100110101010100 ")
if a == 2171 : print(" 100110101010101 ")
if a == 1825 : print(" 100110101011001 ")
if a == 1946 : print(" 100110101011010 ")
if a == 1433 : print(" 100110101011100 ")
if a == 1513 : print(" 100110101100100 ")
if a == 1801 : print(" 100110101100101 ")
if a == 1939 : print(" 100110101101010 ")
if a == 1651 : print(" 100110101101011 ")
if a == 1564 : print(" 100110101110101 ")
if a == 1468 : print(" 100110110001010 ")
if a == 1376 : print(" 100110110001101 ")
if a == 1565 : print(" 100110110010010 ")
if a == 1519 : print(" 100110110010100 ")
if a == 1783 : print(" 100110110010101 ")
if a == 1386 : print(" 100110110100010 ")
if a == 1730 : print(" 100110110100101 ")
if a == 1919 : print(" 100110110101010 ")
if a == 1638 : print(" 100110110101011 ")
if a == 1701 : print(" 100110110101101 ")
if a == 1689 : print(" 100110110110101 ")
if a == 1542 : print(" 100110111010101 ")
if a == 1033 : print(" 100110111010111 ")
if a == 1353 : print(" 100110111011010 ")
if a == 920 : print(" 100111000010100 ")
if a == 1310 : print(" 100111000110101 ")
if a == 1486 : print(" 100111001001010 ")
if a == 1491 : print(" 100111001010010 ")
if a == 1340 : print(" 100111001010011 ")
if a == 1435 : print(" 100111001010100 ")
if a == 1681 : print(" 100111001010101 ")
if a == 1428 : print(" 100111001100101 ")
if a == 1610 : print(" 100111010010101 ")
if a == 1603 : print(" 100111010100101 ")
if a == 1786 : print(" 100111010101010 ")
if a == 1525 : print(" 100111010101011 ")
if a == 1369 : print(" 100111010110100 ")
if a == 1250 : print(" 100111011001011 ")
if a == 1378 : print(" 100111101010101 ")
if a == 1224 : print(" 101000010101011 ")
if a == 996 : print(" 101000011101101 ")
if a == 1641 : print(" 101000100101010 ")
if a == 1526 : print(" 101000100110101 ")
if a == 1665 : print(" 101000101010010 ")
if a == 1496 : print(" 101000101010011 ")
if a == 1601 : print(" 101000101010100 ")
if a == 1683 : print(" 101000101011010 ")
if a == 1568 : print(" 101000101100101 ")
if a == 1691 : print(" 101000101101010 ")
if a == 1440 : print(" 101000101101011 ")
if a == 1481 : print(" 101000101101101 ")
if a == 1285 : print(" 101000110010011 ")
if a == 1262 : print(" 101000110011011 ")
if a == 1334 : print(" 101000110100100 ")
if a == 1593 : print(" 101000110100101 ")
if a == 1770 : print(" 101000110101010 ")
if a == 1570 : print(" 101000110101101 ")
if a == 1288 : print(" 101000110110011 ")
if a == 1438 : print(" 101001000100101 ")
if a == 1402 : print(" 101001000101011 ")
if a == 1549 : print(" 101001000110101 ")
if a == 1480 : print(" 101001001001100 ")
if a == 1663 : print(" 101001001001101 ")
if a == 1810 : print(" 101001001010010 ")
if a == 1627 : print(" 101001001010011 ")
if a == 1743 : print(" 101001001010100 ")
if a == 2042 : print(" 101001001010101 ")
if a == 1841 : print(" 101001001011010 ")
if a == 1470 : print(" 101001001100100 ")
if a == 1751 : print(" 101001001100101 ")
if a == 1238 : print(" 101001001100111 ")
if a == 1898 : print(" 101001001101010 ")
if a == 1300 : print(" 101001001110011 ")
if a == 1809 : print(" 101001010010010 ")
if a == 1760 : print(" 101001010010100 ")
if a == 2067 : print(" 101001010010101 ")
if a == 1613 : print(" 101001010011011 ")
if a == 1528 : print(" 101001010100011 ")
if a == 1737 : print(" 101001010100100 ")
if a == 2075 : print(" 101001010100101 ")
if a == 2315 : print(" 101001010101010 ")
if a == 1977 : print(" 101001010101011 ")
if a == 1848 : print(" 101001010101100 ")
if a == 2057 : print(" 101001010101101 ")
if a == 1910 : print(" 101001010110010 ")
if a == 1781 : print(" 101001010110100 ")
if a == 2070 : print(" 101001010110101 ")
if a == 1322 : print(" 101001011000100 ")
if a == 1926 : print(" 101001011001010 ")
if a == 1766 : print(" 101001011001101 ")
if a == 1668 : print(" 101001011010011 ")
if a == 2081 : print(" 101001011010101 ")
if a == 1348 : print(" 101001011011100 ")
if a == 1436 : print(" 101001011101011 ")
if a == 1412 : print(" 101001100010010 ")
if a == 1624 : print(" 101001100010101 ")
if a == 1464 : print(" 101001100100100 ")
if a == 1976 : print(" 101001100101010 ")
if a == 1764 : print(" 101001100101101 ")
if a == 978 : print(" 101001100110000 ")
if a == 1821 : print(" 101001100110101 ")
if a == 1268 : print(" 101001101001000 ")
if a == 1925 : print(" 101001101001010 ")
if a == 1907 : print(" 101001101010010 ")
if a == 1713 : print(" 101001101010011 ")
if a == 1832 : print(" 101001101010100 ")
if a == 2145 : print(" 101001101010101 ")
if a == 1444 : print(" 101001101010111 ")
if a == 1607 : print(" 101001101011011 ")
if a == 1765 : print(" 101001101100101 ")
if a == 1897 : print(" 101001101101010 ")
if a == 1522 : print(" 101001101110101 ")
if a == 1192 : print(" 101001110101000 ")
if a == 1767 : print(" 101001110101010 ")
if a == 1508 : print(" 101001110101011 ")
if a == 1364 : print(" 101001111010101 ")
if a == 1869 : print(" 101010001010101 ")
if a == 1504 : print(" 101010001101011 ")
if a == 1264 : print(" 101010001110100 ")
if a == 1782 : print(" 101010010010010 ")
if a == 2038 : print(" 101010010010101 ")
if a == 1649 : print(" 101010010100010 ")
if a == 1474 : print(" 101010010100111 ")
if a == 2310 : print(" 101010010101010 ")
if a == 1973 : print(" 101010010101011 ")
if a == 2054 : print(" 101010010101101 ")
if a == 1913 : print(" 101010010110010 ")
if a == 1704 : print(" 101010010110011 ")
if a == 1153 : print(" 101010011000011 ")
if a == 1302 : print(" 101010011001000 ")
if a == 1971 : print(" 101010011001010 ")
if a == 1911 : print(" 101010011010010 ")
if a == 1715 : print(" 101010011010011 ")
if a == 1830 : print(" 101010011010100 ")
if a == 2141 : print(" 101010011010101 ")
if a == 1587 : print(" 101010011011011 ")
if a == 1424 : print(" 101010100001010 ")
if a == 1356 : print(" 101010100001101 ")
if a == 1466 : print(" 101010100010011 ")
if a == 1618 : print(" 101010100100010 ")
if a == 1550 : print(" 101010100101000 ")
if a == 2309 : print(" 101010100101010 ")
if a == 1974 : print(" 101010100101011 ")
if a == 1851 : print(" 101010100101100 ")
if a == 2063 : print(" 101010100101101 ")
if a == 1961 : print(" 101010100110010 ")
if a == 1749 : print(" 101010100110011 ")
if a == 1838 : print(" 101010100110100 ")
if a == 2139 : print(" 101010100110101 ")
if a == 1553 : print(" 101010101000100 ")
if a == 2307 : print(" 101010101001010 ")
if a == 1985 : print(" 101010101001011 ")
if a == 2129 : print(" 101010101001101 ")
if a == 2294 : print(" 101010101010010 ")
if a == 2061 : print(" 101010101010011 ")
if a == 2205 : print(" 101010101010100 ")
if a == 2582 : print(" 101010101010101 ")
if a == 1739 : print(" 101010101010111 ")
if a == 1650 : print(" 101010101011000 ")
if a == 1938 : print(" 101010101011011 ")
if a == 1802 : print(" 101010101100100 ")
if a == 1967 : print(" 101010101101011 ")
if a == 1823 : print(" 101010101101100 ")
if a == 2022 : print(" 101010101101101 ")
if a == 1755 : print(" 101010101110010 ")
if a == 1556 : print(" 101010101110011 ")
if a == 1865 : print(" 101010101110101 ")
if a == 1761 : print(" 101010110001010 ")
if a == 1879 : print(" 101010110010010 ")
if a == 1693 : print(" 101010110010011 ")
if a == 1824 : print(" 101010110010100 ")
if a == 1604 : print(" 101010110011101 ")
if a == 1840 : print(" 101010110101100 ")
if a == 2047 : print(" 101010110101101 ")
if a == 1882 : print(" 101010110110010 ")
if a == 1675 : print(" 101010110110011 ")
if a == 2034 : print(" 101010110110101 ")
if a == 1358 : print(" 101010110111011 ")
if a == 1762 : print(" 101010111001010 ")
if a == 1597 : print(" 101010111010100 ")
if a == 1867 : print(" 101010111010101 ")
if a == 1178 : print(" 101011000010010 ")
if a == 1826 : print(" 101011001010100 ")
if a == 1729 : print(" 101011001101101 ")
if a == 1817 : print(" 101011010010010 ")
if a == 1567 : print(" 101011010011101 ")
if a == 1654 : print(" 101011010100010 ")
if a == 1970 : print(" 101011010101011 ")
if a == 2049 : print(" 101011010101101 ")
if a == 1899 : print(" 101011010110010 ")
if a == 1544 : print(" 101011011001100 ")
if a == 1818 : print(" 101011011010010 ")
if a == 1505 : print(" 101011100101011 ")
if a == 1571 : print(" 101011100101101 ")
if a == 1561 : print(" 101100010101101 ")
if a == 1392 : print(" 101100011001101 ")
if a == 1753 : print(" 101100101001101 ")
if a == 1891 : print(" 101100101010010 ")
if a == 1699 : print(" 101100101010011 ")
if a == 1510 : print(" 101100101101100 ")
if a == 1541 : print(" 101100110010100 ")
if a == 1674 : print(" 101100110101011 ")
if a == 1182 : print(" 101100111011011 ")
if a == 1829 : print(" 101101001010010 ")
if a == 1372 : print(" 101101001011100 ")
if a == 1432 : print(" 101101001100010 ")
if a == 1677 : print(" 101101001101101 ")
if a == 1384 : print(" 101101010001100 ")
if a == 1798 : print(" 101101010010010 ")
if a == 1602 : print(" 101101010011011 ")
if a == 1643 : print(" 101101010100010 ")
if a == 1722 : print(" 101101010100100 ")
if a == 1959 : print(" 101101010101011 ")
if a == 1831 : print(" 101101010101100 ")
if a == 1684 : print(" 101101010110011 ")
if a == 1630 : print(" 101101011001011 ")
if a == 1750 : print(" 101101011010100 ")
if a == 1606 : print(" 101101100101011 ")
if a == 1492 : print(" 101101101001100 ")
if a == 1727 : print(" 101101101010100 ")
if a == 1443 : print(" 101101101011101 ")
if a == 1336 : print(" 101110100101100 ")
if a == 1579 : print(" 101110101010100 ")
if a == 1388 : print(" 110010101010111 ")
if a == 1619 : print(" 110011010101011 ")
if a == 1695 : print(" 110100101010100 ")
if a == 1883 : print(" 110101010101011 ")
if a == 1324 : print(" 110101101010111 ")
if a == 1416 : print(" 1000001010110110 ")
if a == 1408 : print(" 1000001011011010 ")
if a == 1228 : print(" 1000001100110100 ")
if a == 1692 : print(" 1000001101010101 ")
if a == 1498 : print(" 1000010001011010 ")
if a == 1380 : print(" 1000010010001101 ")
if a == 1672 : print(" 1000010010010110 ")
if a == 1588 : print(" 1000010010011001 ")
if a == 1858 : print(" 1000010010100101 ")
if a == 2077 : print(" 1000010010101010 ")
if a == 1774 : print(" 1000010010101011 ")
if a == 1460 : print(" 1000010010110001 ")
if a == 1721 : print(" 1000010010110010 ")
if a == 1533 : print(" 1000010010110011 ")
if a == 1726 : print(" 1000010011010010 ")
if a == 1653 : print(" 1000010011010100 ")
if a == 1934 : print(" 1000010011010101 ")
if a == 1757 : print(" 1000010011010110 ")
if a == 1622 : print(" 1000010100011010 ")
if a == 1928 : print(" 1000010100101001 ")
if a == 2123 : print(" 1000010100101010 ")
if a == 1815 : print(" 1000010100101011 ")
if a == 1804 : print(" 1000010100110010 ")
if a == 1968 : print(" 1000010100110101 ")
if a == 1773 : print(" 1000010100110110 ")
if a == 2128 : print(" 1000010101001010 ")
if a == 1964 : print(" 1000010101001101 ")
if a == 2117 : print(" 1000010101010010 ")
if a == 1902 : print(" 1000010101010011 ")
if a == 2035 : print(" 1000010101010100 ")
if a == 2383 : print(" 1000010101010101 ")
if a == 2168 : print(" 1000010101010110 ")
if a == 2004 : print(" 1000010101011001 ")
if a == 1982 : print(" 1000010101100101 ")
if a == 1450 : print(" 1000010101101000 ")
if a == 2135 : print(" 1000010101101010 ")
if a == 1992 : print(" 1000010110010101 ")
if a == 1819 : print(" 1000010110010110 ")
if a == 2152 : print(" 1000010110101010 ")
if a == 1837 : print(" 1000010110101011 ")
if a == 1908 : print(" 1000010110101101 ")
if a == 1661 : print(" 1000011001010011 ")
if a == 2084 : print(" 1000011001010101 ")
if a == 1759 : print(" 1000011001011001 ")
if a == 1572 : print(" 1000011001011011 ")
if a == 1777 : print(" 1000011001100101 ")
if a == 1924 : print(" 1000011001101010 ")
if a == 1688 : print(" 1000011001101101 ")
if a == 1787 : print(" 1000011010010010 ")
if a == 1738 : print(" 1000011010010100 ")
if a == 2041 : print(" 1000011010010101 ")
if a == 1894 : print(" 1000011010011010 ")
if a == 2039 : print(" 1000011010100101 ")
if a == 1912 : print(" 1000011010100110 ")
if a == 2068 : print(" 1000011010101001 ")
if a == 2273 : print(" 1000011010101010 ")
if a == 1814 : print(" 1000011010101100 ")
if a == 2019 : print(" 1000011010101101 ")
if a == 1687 : print(" 1000011010101110 ")
if a == 1872 : print(" 1000011010110010 ")
if a == 2028 : print(" 1000011010110101 ")
if a == 1868 : print(" 1000011011001010 ")
if a == 1799 : print(" 1000011011010010 ")
if a == 2013 : print(" 1000011011010101 ")
if a == 1828 : print(" 1000011011010110 ")
if a == 1534 : print(" 1000011011100101 ")
if a == 1698 : print(" 1000011101011010 ")
if a == 1448 : print(" 1000011101100110 ")
if a == 1524 : print(" 1000011101101001 ")
if a == 1943 : print(" 1000100010100101 ")
if a == 2174 : print(" 1000100010101010 ")
if a == 1857 : print(" 1000100010101011 ")
if a == 1608 : print(" 1000100010110011 ")
if a == 1835 : print(" 1000100011010010 ")
if a == 1758 : print(" 1000100011010100 ")
if a == 1921 : print(" 1000100100010101 ")
if a == 2114 : print(" 1000100100100101 ")
if a == 1987 : print(" 1000100100100110 ")
if a == 2173 : print(" 1000100100101001 ")
if a == 2393 : print(" 1000100100101010 ")
if a == 2046 : print(" 1000100100101011 ")
if a == 1792 : print(" 1000100100101110 ")
if a == 1724 : print(" 1000100100110001 ")
if a == 2037 : print(" 1000100100110010 ")
if a == 2223 : print(" 1000100100110101 ")
if a == 2003 : print(" 1000100100110110 ")
if a == 1874 : print(" 1000100101000110 ")
if a == 2178 : print(" 1000100101001001 ")
if a == 2423 : print(" 1000100101001010 ")
if a == 2085 : print(" 1000100101001011 ")
if a == 2237 : print(" 1000100101001101 ")
if a == 2017 : print(" 1000100101010001 ")
if a == 2414 : print(" 1000100101010010 ")
if a == 2169 : print(" 1000100101010011 ")
if a == 2321 : print(" 1000100101010100 ")
if a == 2718 : print(" 1000100101010101 ")
if a == 2473 : print(" 1000100101010110 ")
if a == 2287 : print(" 1000100101011001 ")
if a == 2439 : print(" 1000100101011010 ")
if a == 1949 : print(" 1000100101011101 ")
if a == 1906 : print(" 1000100101100100 ")
if a == 2269 : print(" 1000100101100101 ")
if a == 2235 : print(" 1000100101101001 ")
if a == 2446 : print(" 1000100101101010 ")
if a == 2083 : print(" 1000100101101011 ")
if a == 1931 : print(" 1000100101101100 ")
if a == 2142 : print(" 1000100101101101 ")
if a == 1711 : print(" 1000100101110100 ")
if a == 1981 : print(" 1000100101110101 ")
if a == 1648 : print(" 1000100110001011 ")
if a == 2043 : print(" 1000100110010010 ")
if a == 1984 : print(" 1000100110010100 ")
if a == 2329 : print(" 1000100110010101 ")
if a == 2127 : print(" 1000100110010110 ")
if a == 2009 : print(" 1000100110011001 ")
if a == 2277 : print(" 1000100110100101 ")
if a == 2134 : print(" 1000100110100110 ")
if a == 2302 : print(" 1000100110101001 ")
if a == 2529 : print(" 1000100110101010 ")
if a == 2159 : print(" 1000100110101011 ")
if a == 2016 : print(" 1000100110101100 ")
if a == 2243 : print(" 1000100110101101 ")
if a == 1873 : print(" 1000100110101110 ")
if a == 2066 : print(" 1000100110110010 ")
if a == 1923 : print(" 1000100110110100 ")
if a == 2234 : print(" 1000100110110101 ")
if a == 2007 : print(" 1000100110110110 ")
if a == 1962 : print(" 1000100111001010 ")
if a == 1794 : print(" 1000100111001101 ")
if a == 1272 : print(" 1000100111100010 ")
if a == 1540 : print(" 1000100111100101 ")
if a == 2027 : print(" 1000101000101001 ")
if a == 2002 : print(" 1000101000101101 ")
if a == 1720 : print(" 1000101000110011 ")
if a == 1811 : print(" 1000101000110100 ")
if a == 2109 : print(" 1000101000110101 ")
if a == 1966 : print(" 1000101001000101 ")
if a == 2189 : print(" 1000101001001001 ")
if a == 2437 : print(" 1000101001001010 ")
if a == 2098 : print(" 1000101001001011 ")
if a == 2255 : print(" 1000101001001101 ")
if a == 1916 : print(" 1000101001001110 ")
if a == 2048 : print(" 1000101001010001 ")
if a == 2453 : print(" 1000101001010010 ")
if a == 2362 : print(" 1000101001010100 ")
if a == 2767 : print(" 1000101001010101 ")
if a == 2519 : print(" 1000101001010110 ")
if a == 2337 : print(" 1000101001011001 ")
if a == 2494 : print(" 1000101001011010 ")
if a == 2089 : print(" 1000101001011011 ")
if a == 1998 : print(" 1000101001011101 ")
if a == 1989 : print(" 1000101001100100 ")
if a == 2369 : print(" 1000101001100101 ")
if a == 2212 : print(" 1000101001100110 ")
if a == 1741 : print(" 1000101001101000 ")
if a == 2344 : print(" 1000101001101001 ")
if a == 2567 : print(" 1000101001101010 ")
if a == 2187 : print(" 1000101001101011 ")
if a == 2030 : print(" 1000101001101100 ")
if a == 2253 : print(" 1000101001101101 ")
if a == 1980 : print(" 1000101001110010 ")
if a == 2112 : print(" 1000101001110101 ")
if a == 2240 : print(" 1000101010001010 ")
if a == 1935 : print(" 1000101010001011 ")
if a == 2108 : print(" 1000101010001101 ")
if a == 2429 : print(" 1000101010010010 ")
if a == 2190 : print(" 1000101010010011 ")
if a == 2363 : print(" 1000101010010100 ")
if a == 2775 : print(" 1000101010010101 ")
if a == 2536 : print(" 1000101010010110 ")
if a == 1885 : print(" 1000101010010111 ")
if a == 2404 : print(" 1000101010011001 ")
if a == 2577 : print(" 1000101010011010 ")
if a == 2165 : print(" 1000101010011011 ")
if a == 2222 : print(" 1000101010100010 ")
if a == 2782 : print(" 1000101010100101 ")
if a == 2609 : print(" 1000101010100110 ")
if a == 1983 : print(" 1000101010100111 ")
if a == 2090 : print(" 1000101010101000 ")
if a == 2823 : print(" 1000101010101001 ")
if a == 3103 : print(" 1000101010101010 ")
if a == 2650 : print(" 1000101010101011 ")
if a == 2477 : print(" 1000101010101100 ")
if a == 2757 : print(" 1000101010101101 ")
if a == 2304 : print(" 1000101010101110 ")
if a == 2172 : print(" 1000101010110001 ")
if a == 2559 : print(" 1000101010110010 ")
if a == 2279 : print(" 1000101010110011 ")
if a == 2386 : print(" 1000101010110100 ")
if a == 2773 : print(" 1000101010110101 ")
if a == 2493 : print(" 1000101010110110 ")
if a == 2147 : print(" 1000101010111001 ")
if a == 2254 : print(" 1000101010111010 ")
if a == 2318 : print(" 1000101011001001 ")
if a == 2573 : print(" 1000101011001010 ")
if a == 2211 : print(" 1000101011001011 ")
if a == 2104 : print(" 1000101011001100 ")
if a == 2359 : print(" 1000101011001101 ")
if a == 1997 : print(" 1000101011001110 ")
if a == 2079 : print(" 1000101011010001 ")
if a == 2482 : print(" 1000101011010010 ")
if a == 2227 : print(" 1000101011010011 ")
if a == 2375 : print(" 1000101011010100 ")
if a == 2778 : print(" 1000101011010101 ")
if a == 2523 : print(" 1000101011010110 ")
if a == 2457 : print(" 1000101011011010 ")
if a == 1979 : print(" 1000101011100110 ")
if a == 2250 : print(" 1000101011101010 ")
if a == 1954 : print(" 1000101011101101 ")
if a == 1422 : print(" 1000101100001011 ")
if a == 1855 : print(" 1000101100010010 ")
if a == 2133 : print(" 1000101100010101 ")
if a == 1953 : print(" 1000101100010110 ")
if a == 1871 : print(" 1000101100011001 ")
if a == 2010 : print(" 1000101100011010 ")
if a == 2295 : print(" 1000101100100101 ")
if a == 2156 : print(" 1000101100100110 ")
if a == 2352 : print(" 1000101100101001 ")
if a == 2589 : print(" 1000101100101010 ")
if a == 2213 : print(" 1000101100101011 ")
if a == 2311 : print(" 1000101100101101 ")
if a == 1853 : print(" 1000101100110001 ")
if a == 2188 : print(" 1000101100110010 ")
if a == 2384 : print(" 1000101100110101 ")
if a == 1632 : print(" 1000101100111011 ")
if a == 2259 : print(" 1000101101001001 ")
if a == 2512 : print(" 1000101101001010 ")
if a == 2161 : print(" 1000101101001011 ")
if a == 2316 : print(" 1000101101001101 ")
if a == 1965 : print(" 1000101101001110 ")
if a == 2487 : print(" 1000101101010010 ")
if a == 2389 : print(" 1000101101010100 ")
if a == 2797 : print(" 1000101101010101 ")
if a == 2544 : print(" 1000101101010110 ")
if a == 2348 : print(" 1000101101011001 ")
if a == 2503 : print(" 1000101101011010 ")
if a == 2095 : print(" 1000101101011011 ")
if a == 2298 : print(" 1000101101100101 ")
if a == 2143 : print(" 1000101101100110 ")
if a == 1678 : print(" 1000101101101000 ")
if a == 2257 : print(" 1000101101101001 ")
if a == 2469 : print(" 1000101101101010 ")
if a == 1710 : print(" 1000101101110100 ")
if a == 1884 : print(" 1000101110010010 ")
if a == 2144 : print(" 1000101110010101 ")
if a == 1957 : print(" 1000101110010110 ")
if a == 1396 : print(" 1000101110011000 ")
if a == 1843 : print(" 1000101110011001 ")
if a == 2053 : print(" 1000101110100101 ")
if a == 2069 : print(" 1000101110101001 ")
if a == 2272 : print(" 1000101110101010 ")
if a == 2012 : print(" 1000101110101101 ")
if a == 1784 : print(" 1000101110110110 ")
if a == 1732 : print(" 1000110001001001 ")
if a == 1952 : print(" 1000110001010010 ")
if a == 1881 : print(" 1000110001010100 ")
if a == 2204 : print(" 1000110001010101 ")
if a == 1991 : print(" 1000110001011010 ")
if a == 1895 : print(" 1000110001101001 ")
if a == 2076 : print(" 1000110001101010 ")
if a == 1905 : print(" 1000110010001010 ")
if a == 2210 : print(" 1000110010011010 ")
if a == 2405 : print(" 1000110010100101 ")
if a == 2256 : print(" 1000110010100110 ")
if a == 2444 : print(" 1000110010101001 ")
if a == 2687 : print(" 1000110010101010 ")
if a == 2146 : print(" 1000110010101100 ")
if a == 2224 : print(" 1000110010110010 ")
if a == 2412 : print(" 1000110010110101 ")
if a == 2284 : print(" 1000110011001010 ")
if a == 1963 : print(" 1000110011001011 ")
if a == 2096 : print(" 1000110011001101 ")
if a == 1986 : print(" 1000110011010011 ")
if a == 2119 : print(" 1000110011010100 ")
if a == 2479 : print(" 1000110011010101 ")
if a == 2252 : print(" 1000110011010110 ")
if a == 2064 : print(" 1000110011011001 ")
if a == 2197 : print(" 1000110011011010 ")
if a == 1922 : print(" 1000110011100101 ")
if a == 1446 : print(" 1000110100001001 ")
if a == 1850 : print(" 1000110100010010 ")
if a == 2130 : print(" 1000110100010101 ")
if a == 1942 : print(" 1000110100100100 ")
if a == 2323 : print(" 1000110100100101 ")
if a == 2183 : print(" 1000110100100110 ")
if a == 2385 : print(" 1000110100101001 ")
if a == 2626 : print(" 1000110100101010 ")
if a == 2245 : print(" 1000110100101011 ")
if a == 2105 : print(" 1000110100101100 ")
if a == 2346 : print(" 1000110100101101 ")
if a == 2229 : print(" 1000110100110010 ")
if a == 1988 : print(" 1000110100110011 ")
if a == 2431 : print(" 1000110100110101 ")
if a == 2011 : print(" 1000110100111010 ")
if a == 1669 : print(" 1000110100111011 ")
if a == 2126 : print(" 1000110101000101 ")
if a == 2025 : print(" 1000110101000110 ")
if a == 2351 : print(" 1000110101001001 ")
if a == 2615 : print(" 1000110101001010 ")
if a == 2149 : print(" 1000110101001100 ")
if a == 2413 : print(" 1000110101001101 ")
if a == 2599 : print(" 1000110101010010 ")
if a == 2335 : print(" 1000110101010011 ")
if a == 2498 : print(" 1000110101010100 ")
if a == 2925 : print(" 1000110101010101 ")
if a == 2661 : print(" 1000110101010110 ")
if a == 2459 : print(" 1000110101011001 ")
if a == 2622 : print(" 1000110101011010 ")
if a == 2195 : print(" 1000110101011011 ")
if a == 2094 : print(" 1000110101011101 ")
if a == 2427 : print(" 1000110101100101 ")
if a == 2264 : print(" 1000110101100110 ")
if a == 2388 : print(" 1000110101101001 ")
if a == 2613 : print(" 1000110101101010 ")
if a == 2225 : print(" 1000110101101011 ")
if a == 2062 : print(" 1000110101101100 ")
if a == 1856 : print(" 1000110110001101 ")
if a == 1585 : print(" 1000110110001110 ")
if a == 2196 : print(" 1000110110010110 ")
if a == 2072 : print(" 1000110110011001 ")
if a == 2219 : print(" 1000110110011010 ")
if a == 1870 : print(" 1000110110100010 ")
if a == 1723 : print(" 1000110110100011 ")
if a == 2334 : print(" 1000110110100101 ")
if a == 1746 : print(" 1000110110101000 ")
if a == 2357 : print(" 1000110110101001 ")
if a == 2082 : print(" 1000110111010101 ")
if a == 1441 : print(" 1000110111011101 ")
if a == 1400 : print(" 1000111000011010 ")
if a == 1718 : print(" 1000111000101001 ")
if a == 1893 : print(" 1000111000101010 ")
if a == 1778 : print(" 1000111000110101 ")
if a == 1813 : print(" 1000111001001001 ")
if a == 2018 : print(" 1000111001001010 ")
if a == 2283 : print(" 1000111001010101 ")
if a == 2078 : print(" 1000111001010110 ")
if a == 2055 : print(" 1000111001011010 ")
if a == 1576 : print(" 1000111001100010 ")
if a == 1940 : print(" 1000111001100101 ")
if a == 1788 : print(" 1000111001101011 ")
if a == 1918 : print(" 1000111010010010 ")
if a == 2031 : print(" 1000111010011010 ")
if a == 2181 : print(" 1000111010100101 ")
if a == 2045 : print(" 1000111010100110 ")
if a == 2430 : print(" 1000111010101010 ")
if a == 2158 : print(" 1000111010101101 ")
if a == 1999 : print(" 1000111010110010 ")
if a == 1780 : print(" 1000111010110011 ")
if a == 1642 : print(" 1000111011000101 ")
if a == 1822 : print(" 1000111011010100 ")
if a == 2131 : print(" 1000111011010101 ")
if a == 1886 : print(" 1000111101010101 ")
if a == 2051 : print(" 1001000010101010 ")
if a == 1752 : print(" 1001000010101011 ")
if a == 1960 : print(" 1001000011010101 ")
if a == 1958 : print(" 1001000100100110 ")
if a == 1892 : print(" 1001000100101100 ")
if a == 1793 : print(" 1001000100110011 ")
if a == 2194 : print(" 1001000100110101 ")
if a == 2402 : print(" 1001000101001010 ")
if a == 2218 : print(" 1001000101001101 ")
if a == 2395 : print(" 1001000101010010 ")
if a == 2303 : print(" 1001000101010100 ")
if a == 2697 : print(" 1001000101010101 ")
if a == 2454 : print(" 1001000101010110 ")
if a == 2270 : print(" 1001000101011001 ")
if a == 2421 : print(" 1001000101011010 ")
if a == 1836 : print(" 1001000101100010 ")
if a == 2433 : print(" 1001000101101010 ")
if a == 1714 : print(" 1001000110001001 ")
if a == 1995 : print(" 1001000110010100 ")
if a == 2342 : print(" 1001000110010101 ")
if a == 2021 : print(" 1001000110011001 ")
if a == 2151 : print(" 1001000110100110 ")
if a == 2550 : print(" 1001000110101010 ")
if a == 2177 : print(" 1001000110101011 ")
if a == 2033 : print(" 1001000110101100 ")
if a == 2262 : print(" 1001000110101101 ")
if a == 2026 : print(" 1001000110110110 ")
if a == 2121 : print(" 1001000111010101 ")
if a == 2153 : print(" 1001001000101001 ")
if a == 2373 : print(" 1001001000101010 ")
if a == 2023 : print(" 1001001000110110 ")
if a == 2338 : print(" 1001001001001001 ")
if a == 2603 : print(" 1001001001001010 ")
if a == 2241 : print(" 1001001001001011 ")
if a == 2409 : print(" 1001001001001101 ")
if a == 2525 : print(" 1001001001010100 ")
if a == 2958 : print(" 1001001001010101 ")
if a == 2693 : print(" 1001001001010110 ")
if a == 2499 : print(" 1001001001011001 ")
if a == 2667 : print(" 1001001001011010 ")
if a == 1969 : print(" 1001001001011100 ")
if a == 2059 : print(" 1001001001100010 ")
if a == 2537 : print(" 1001001001100101 ")
if a == 2511 : print(" 1001001001101001 ")
if a == 2750 : print(" 1001001001101010 ")
if a == 2343 : print(" 1001001001101011 ")
if a == 2175 : print(" 1001001001101100 ")
if a == 2265 : print(" 1001001001110101 ")
if a == 1690 : print(" 1001001001111001 ")
if a == 2417 : print(" 1001001010001010 ")
if a == 2088 : print(" 1001001010001011 ")
if a == 2275 : print(" 1001001010001101 ")
if a == 2623 : print(" 1001001010010010 ")
if a == 2365 : print(" 1001001010010011 ")
if a == 2552 : print(" 1001001010010100 ")
if a == 2997 : print(" 1001001010010101 ")
if a == 2739 : print(" 1001001010010110 ")
if a == 2036 : print(" 1001001010010111 ")
if a == 2597 : print(" 1001001010011001 ")
if a == 2784 : print(" 1001001010011010 ")
if a == 2339 : print(" 1001001010011011 ")
if a == 2268 : print(" 1001001010011101 ")
if a == 2403 : print(" 1001001010100010 ")
if a == 2216 : print(" 1001001010100011 ")
if a == 3009 : print(" 1001001010100101 ")
if a == 2822 : print(" 1001001010100110 ")
if a == 2261 : print(" 1001001010101000 ")
if a == 3054 : print(" 1001001010101001 ")
if a == 3357 : print(" 1001001010101010 ")
if a == 2867 : print(" 1001001010101011 ")
if a == 2680 : print(" 1001001010101100 ")
if a == 2983 : print(" 1001001010101101 ")
if a == 2770 : print(" 1001001010110010 ")
if a == 2467 : print(" 1001001010110011 ")
if a == 2583 : print(" 1001001010110100 ")
if a == 3002 : print(" 1001001010110101 ")
if a == 2699 : print(" 1001001010110110 ")
if a == 2325 : print(" 1001001010111001 ")
if a == 2441 : print(" 1001001010111010 ")
if a == 2517 : print(" 1001001011001001 ")
if a == 2794 : print(" 1001001011001010 ")
if a == 2401 : print(" 1001001011001011 ")
if a == 2285 : print(" 1001001011001100 ")
if a == 2562 : print(" 1001001011001101 ")
if a == 2420 : print(" 1001001011010011 ")
if a == 2581 : print(" 1001001011010100 ")
if a == 3019 : print(" 1001001011010101 ")
if a == 2742 : print(" 1001001011010110 ")
if a == 2510 : print(" 1001001011011001 ")
if a == 2671 : print(" 1001001011011010 ")
if a == 2233 : print(" 1001001011011011 ")
if a == 1956 : print(" 1001001011011100 ")
if a == 1904 : print(" 1001001011100010 ")
if a == 2155 : print(" 1001001011100110 ")
if a == 2451 : print(" 1001001011101010 ")
if a == 1620 : print(" 1001001011110100 ")
if a == 2052 : print(" 1001001100010010 ")
if a == 2360 : print(" 1001001100010101 ")
if a == 2071 : print(" 1001001100011001 ")
if a == 2545 : print(" 1001001100100101 ")
if a == 2391 : print(" 1001001100100110 ")
if a == 2872 : print(" 1001001100101010 ")
if a == 2455 : print(" 1001001100101011 ")
if a == 2301 : print(" 1001001100101100 ")
if a == 2564 : print(" 1001001100101101 ")
if a == 2166 : print(" 1001001100110011 ")
if a == 2647 : print(" 1001001100110101 ")
if a == 2185 : print(" 1001001100111010 ")
if a == 1716 : print(" 1001001101000010 ")
if a == 2280 : print(" 1001001101000101 ")
if a == 1844 : print(" 1001001101001000 ")
if a == 2799 : print(" 1001001101001010 ")
if a == 2408 : print(" 1001001101001011 ")
if a == 2299 : print(" 1001001101001100 ")
if a == 2491 : print(" 1001001101010011 ")
if a == 2664 : print(" 1001001101010100 ")
if a == 3119 : print(" 1001001101010101 ")
if a == 2837 : print(" 1001001101010110 ")
if a == 2100 : print(" 1001001101010111 ")
if a == 2619 : print(" 1001001101011001 ")
if a == 2792 : print(" 1001001101011010 ")
if a == 2228 : print(" 1001001101011101 ")
if a == 2093 : print(" 1001001101100010 ")
if a == 2157 : print(" 1001001101100100 ")
if a == 2394 : print(" 1001001101100110 ")
if a == 2522 : print(" 1001001101101001 ")
if a == 2759 : print(" 1001001101101010 ")
if a == 2176 : print(" 1001001101101100 ")
if a == 2086 : print(" 1001001101110010 ")
if a == 2214 : print(" 1001001101110101 ")
if a == 1864 : print(" 1001001110100010 ")
if a == 2324 : print(" 1001001110100101 ")
if a == 1736 : print(" 1001001110101000 ")
if a == 1812 : print(" 1001001110111010 ")
if a == 1708 : print(" 1001001111001001 ")
if a == 2398 : print(" 1001010001001010 ")
if a == 2065 : print(" 1001010001001011 ")
if a == 2184 : print(" 1001010001010011 ")
if a == 2341 : print(" 1001010001010100 ")
if a == 2743 : print(" 1001010001010101 ")
if a == 2322 : print(" 1001010001011001 ")
if a == 1932 : print(" 1001010001100010 ")
if a == 1756 : print(" 1001010001101000 ")
if a == 2591 : print(" 1001010001101010 ")
if a == 2208 : print(" 1001010001101011 ")
if a == 2399 : print(" 1001010010001010 ")
if a == 2073 : print(" 1001010010001011 ")
if a == 2618 : print(" 1001010010010010 ")
if a == 2361 : print(" 1001010010010011 ")
if a == 2549 : print(" 1001010010010100 ")
if a == 2994 : print(" 1001010010010101 ")
if a == 2737 : print(" 1001010010010110 ")
if a == 2787 : print(" 1001010010011010 ")
if a == 2542 : print(" 1001010010100100 ")
if a == 3037 : print(" 1001010010100101 ")
if a == 2849 : print(" 1001010010100110 ")
if a == 3087 : print(" 1001010010101001 ")
if a == 3394 : print(" 1001010010101010 ")
if a == 2899 : print(" 1001010010101011 ")
if a == 2711 : print(" 1001010010101100 ")
if a == 3018 : print(" 1001010010101101 ")
if a == 2811 : print(" 1001010010110010 ")
if a == 2504 : print(" 1001010010110011 ")
if a == 3049 : print(" 1001010010110101 ")
if a == 2366 : print(" 1001010010111001 ")
if a == 2485 : print(" 1001010010111010 ")
if a == 2390 : print(" 1001010011000101 ")
if a == 2271 : print(" 1001010011000110 ")
if a == 1914 : print(" 1001010011001000 ")
if a == 2897 : print(" 1001010011001010 ")
if a == 2490 : print(" 1001010011001011 ")
if a == 2371 : print(" 1001010011001100 ")
if a == 2659 : print(" 1001010011001101 ")
if a == 2809 : print(" 1001010011010010 ")
if a == 2521 : print(" 1001010011010011 ")
if a == 2690 : print(" 1001010011010100 ")
if a == 3147 : print(" 1001010011010101 ")
if a == 2859 : print(" 1001010011010110 ")
if a == 2621 : print(" 1001010011011001 ")
if a == 2790 : print(" 1001010011011010 ")
if a == 2333 : print(" 1001010011011011 ")
if a == 2445 : print(" 1001010011100101 ")
if a == 2276 : print(" 1001010011100110 ")
if a == 2376 : print(" 1001010011101001 ")
if a == 2595 : print(" 1001010011101010 ")
if a == 2207 : print(" 1001010011101011 ")
if a == 1900 : print(" 1001010011110010 ")
if a == 2000 : print(" 1001010011110101 ")
if a == 1996 : print(" 1001010100001101 ")
if a == 2751 : print(" 1001010100010101 ")
if a == 2520 : print(" 1001010100010110 ")
if a == 2601 : print(" 1001010100011010 ")
if a == 2382 : print(" 1001010100100010 ")
if a == 2201 : print(" 1001010100100011 ")
if a == 2513 : print(" 1001010100100100 ")
if a == 3006 : print(" 1001010100100101 ")
if a == 2825 : print(" 1001010100100110 ")
if a == 2282 : print(" 1001010100101000 ")
if a == 3399 : print(" 1001010100101010 ")
if a == 2906 : print(" 1001010100101011 ")
if a == 2725 : print(" 1001010100101100 ")
if a == 2887 : print(" 1001010100110010 ")
if a == 2575 : print(" 1001010100110011 ")
if a == 2706 : print(" 1001010100110100 ")
if a == 3149 : print(" 1001010100110101 ")
if a == 1901 : print(" 1001010100111000 ")
if a == 2475 : print(" 1001010100111001 ")
if a == 2606 : print(" 1001010100111010 ")
if a == 2163 : print(" 1001010100111011 ")
if a == 1944 : print(" 1001010101000011 ")
if a == 2761 : print(" 1001010101000101 ")
if a == 2630 : print(" 1001010101000110 ")
if a == 3397 : print(" 1001010101001010 ")
if a == 2923 : print(" 1001010101001011 ")
if a == 3135 : print(" 1001010101001101 ")
if a == 3378 : print(" 1001010101010010 ")
if a == 3035 : print(" 1001010101010011 ")
if a == 3247 : print(" 1001010101010100 ")
if a == 3802 : print(" 1001010101010101 ")
if a == 3459 : print(" 1001010101010110 ")
if a == 2561 : print(" 1001010101010111 ")
if a == 3197 : print(" 1001010101011001 ")
if a == 3409 : print(" 1001010101011010 ")
if a == 2854 : print(" 1001010101011011 ")
if a == 2723 : print(" 1001010101011101 ")
if a == 2654 : print(" 1001010101100100 ")
if a == 3159 : print(" 1001010101100101 ")
if a == 2947 : print(" 1001010101100110 ")
if a == 2230 : print(" 1001010101100111 ")
if a == 3109 : print(" 1001010101101001 ")
if a == 3402 : print(" 1001010101101010 ")
if a == 2685 : print(" 1001010101101100 ")
if a == 2978 : print(" 1001010101101101 ")
if a == 2585 : print(" 1001010101110010 ")
if a == 2292 : print(" 1001010101110011 ")
if a == 2747 : print(" 1001010101110101 ")
if a == 2769 : print(" 1001010110010010 ")
if a == 2495 : print(" 1001010110010011 ")
if a == 2688 : print(" 1001010110010100 ")
if a == 3155 : print(" 1001010110010101 ")
if a == 2881 : print(" 1001010110010110 ")
if a == 2140 : print(" 1001010110010111 ")
if a == 2719 : print(" 1001010110011001 ")
if a == 2912 : print(" 1001010110011010 ")
if a == 2364 : print(" 1001010110011101 ")
if a == 2569 : print(" 1001010110100100 ")
if a == 3067 : print(" 1001010110100101 ")
if a == 2874 : print(" 1001010110100110 ")
if a == 3098 : print(" 1001010110101001 ")
if a == 3403 : print(" 1001010110101010 ")
if a == 2905 : print(" 1001010110101011 ")
if a == 2712 : print(" 1001010110101100 ")
if a == 3017 : print(" 1001010110101101 ")
if a == 2774 : print(" 1001010110110010 ")
if a == 2998 : print(" 1001010110110101 ")
if a == 2419 : print(" 1001010110111010 ")
if a == 2598 : print(" 1001010111001010 ")
if a == 2231 : print(" 1001010111001011 ")
if a == 2374 : print(" 1001010111001101 ")
if a == 2355 : print(" 1001010111010100 ")
if a == 2753 : print(" 1001010111010101 ")
if a == 2274 : print(" 1001010111011001 ")
if a == 1664 : print(" 1001010111100010 ")
if a == 2014 : print(" 1001011000010101 ")
if a == 2291 : print(" 1001011000100101 ")
if a == 2258 : print(" 1001011001000101 ")
if a == 2795 : print(" 1001011001001010 ")
if a == 2406 : print(" 1001011001001011 ")
if a == 2807 : print(" 1001011001010010 ")
if a == 2702 : print(" 1001011001010100 ")
if a == 3165 : print(" 1001011001010101 ")
if a == 2029 : print(" 1001011001011000 ")
if a == 2850 : print(" 1001011001011010 ")
if a == 2387 : print(" 1001011001011011 ")
if a == 2103 : print(" 1001011001011100 ")
if a == 2263 : print(" 1001011001100100 ")
if a == 2695 : print(" 1001011001100101 ")
if a == 2516 : print(" 1001011001100110 ")
if a == 2917 : print(" 1001011001101010 ")
if a == 2306 : print(" 1001011001101100 ")
if a == 2244 : print(" 1001011001110010 ")
if a == 2392 : print(" 1001011001110101 ")
if a == 1915 : print(" 1001011010000101 ")
if a == 2488 : print(" 1001011010001010 ")
if a == 2340 : print(" 1001011010001101 ")
if a == 2691 : print(" 1001011010010010 ")
if a == 2426 : print(" 1001011010010011 ")
if a == 2617 : print(" 1001011010010100 ")
if a == 3073 : print(" 1001011010010101 ")
if a == 2808 : print(" 1001011010010110 ")
if a == 2660 : print(" 1001011010011001 ")
if a == 2851 : print(" 1001011010011010 ")
if a == 2450 : print(" 1001011010100010 ")
if a == 3066 : print(" 1001011010100101 ")
if a == 2875 : print(" 1001011010100110 ")
if a == 3417 : print(" 1001011010101010 ")
if a == 2918 : print(" 1001011010101011 ")
if a == 2727 : print(" 1001011010101100 ")
if a == 2813 : print(" 1001011010110010 ")
if a == 2505 : print(" 1001011010110011 ")
if a == 3047 : print(" 1001011010110101 ")
if a == 2474 : print(" 1001011010111010 ")
if a == 2319 : print(" 1001011011000101 ")
if a == 2202 : print(" 1001011011000110 ")
if a == 2288 : print(" 1001011011001100 ")
if a == 2565 : print(" 1001011011001101 ")
if a == 2694 : print(" 1001011011010010 ")
if a == 3014 : print(" 1001011011010101 ")
if a == 2663 : print(" 1001011011011010 ")
if a == 2226 : print(" 1001011011011011 ")
if a == 1930 : print(" 1001011011100100 ")
if a == 2293 : print(" 1001011011100101 ")
if a == 2422 : print(" 1001011011101010 ")
if a == 2180 : print(" 1001011100100110 ")
if a == 2400 : print(" 1001011100110101 ")
if a == 2496 : print(" 1001011101001010 ")
if a == 2300 : print(" 1001011101001101 ")
if a == 2465 : print(" 1001011101010010 ")
if a == 2367 : print(" 1001011101010100 ")
if a == 2771 : print(" 1001011101010101 ")
if a == 1846 : print(" 1001011101100010 ")
if a == 2024 : print(" 1001011110010101 ")
if a == 2120 : print(" 1001011110101010 ")
if a == 1876 : print(" 1001011110101101 ")
if a == 1816 : print(" 1001100001010010 ")
if a == 2379 : print(" 1001100010100101 ")
if a == 2232 : print(" 1001100010100110 ")
if a == 2396 : print(" 1001100010110101 ")
if a == 2179 : print(" 1001100100011010 ")
if a == 1834 : print(" 1001100100011011 ")
if a == 2377 : print(" 1001100100100110 ")
if a == 2862 : print(" 1001100100101010 ")
if a == 2447 : print(" 1001100100101011 ")
if a == 2558 : print(" 1001100100101101 ")
if a == 2435 : print(" 1001100100110010 ")
if a == 2657 : print(" 1001100100110101 ")
if a == 2889 : print(" 1001100101001010 ")
if a == 2486 : print(" 1001100101001011 ")
if a == 2877 : print(" 1001100101010010 ")
if a == 2766 : print(" 1001100101010100 ")
if a == 3239 : print(" 1001100101010101 ")
if a == 2182 : print(" 1001100101010111 ")
if a == 2199 : print(" 1001100101100010 ")
if a == 2701 : print(" 1001100101100101 ")
if a == 2911 : print(" 1001100101101010 ")
if a == 2356 : print(" 1001100101110101 ")
if a == 2260 : print(" 1001100110001010 ")
if a == 2347 : print(" 1001100110010100 ")
if a == 2755 : print(" 1001100110010101 ")
if a == 2154 : print(" 1001100110100010 ")
if a == 2987 : print(" 1001100110101010 ")
if a == 2381 : print(" 1001100110101100 ")
if a == 2649 : print(" 1001100110101101 ")
if a == 2637 : print(" 1001100110110101 ")
if a == 2198 : print(" 1001100111010010 ")
if a == 1546 : print(" 1001100111011000 ")
if a == 2247 : print(" 1001101000100101 ")
if a == 2056 : print(" 1001101000101100 ")
if a == 2206 : print(" 1001101000110010 ")
if a == 2015 : print(" 1001101000111010 ")
if a == 2574 : print(" 1001101001001101 ")
if a == 3157 : print(" 1001101001010101 ")
if a == 2666 : print(" 1001101001011001 ")
if a == 2845 : print(" 1001101001011010 ")
if a == 2192 : print(" 1001101001100010 ")
if a == 2267 : print(" 1001101001100100 ")
if a == 2700 : print(" 1001101001100101 ")
if a == 2492 : print(" 1001101001101011 ")
if a == 2313 : print(" 1001101001101100 ")
if a == 2541 : print(" 1001101010001010 ")
if a == 2754 : print(" 1001101010010010 ")
if a == 2483 : print(" 1001101010010011 ")
if a == 2679 : print(" 1001101010010100 ")
if a == 3146 : print(" 1001101010010101 ")
if a == 2921 : print(" 1001101010011010 ")
if a == 2638 : print(" 1001101010100100 ")
if a == 3151 : print(" 1001101010100101 ")
if a == 2955 : print(" 1001101010100110 ")
if a == 2246 : print(" 1001101010100111 ")
if a == 3514 : print(" 1001101010101010 ")
if a == 3001 : print(" 1001101010101011 ")
if a == 2805 : print(" 1001101010101100 ")
if a == 3122 : print(" 1001101010101101 ")
if a == 2580 : print(" 1001101010110011 ")
if a == 3139 : print(" 1001101010110101 ")
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 ")