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 ")
