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