input (13000B)
1 101001011000 2 100000101010 3 110000011001 4 010000100111 5 100111101110 6 101110000000 7 001010111010 8 001101110110 9 100100001100 10 101011011010 11 110011110101 12 001000110010 13 101110011011 14 001010000001 15 001101100100 16 110000011111 17 000100011000 18 011001111001 19 100101000001 20 100000001000 21 000001100011 22 001011101001 23 110000001111 24 101010010110 25 000110110000 26 000011011001 27 100010110001 28 100010110111 29 101000110111 30 000011110010 31 101011101101 32 000000101100 33 101100111011 34 011101101100 35 001010011111 36 010000110110 37 010010010111 38 110010111100 39 010001011101 40 100101110110 41 101011011000 42 001011010001 43 010101110000 44 010001010001 45 001011111010 46 000100010101 47 010111100110 48 011001010111 49 101010000110 50 010010001100 51 010101011101 52 110111010000 53 011111110110 54 110010011111 55 011000100111 56 000111110110 57 100111000011 58 001101010000 59 100011010010 60 110101100001 61 011110100010 62 010100100001 63 011000101001 64 000110101110 65 010100001100 66 011100111010 67 111010011001 68 011000111000 69 110011011100 70 011010001111 71 011011111100 72 001101010101 73 000000010000 74 101111001111 75 100011010100 76 111111101010 77 111001100101 78 011010011101 79 001110110110 80 101010111001 81 101111101000 82 000101000011 83 001001011001 84 010000001101 85 101000111100 86 101101110010 87 010010110101 88 010110011011 89 110100100001 90 110010101100 91 100110010001 92 011100010001 93 011111011001 94 100000010010 95 011111110001 96 010010001110 97 011100010011 98 010101000010 99 101101101100 100 110001111101 101 011100100110 102 000100010010 103 110001011000 104 110100001010 105 010011010111 106 010000001110 107 101101010100 108 111100111001 109 000111110100 110 010100000010 111 111100100100 112 111011111000 113 010010010011 114 000111011100 115 011110101110 116 010111101011 117 010001010110 118 110110001010 119 011111010011 120 001110000100 121 100011100010 122 000101001100 123 101100000000 124 110110110000 125 111111110011 126 001101111010 127 010000000001 128 111010010010 129 111111000011 130 100100000100 131 101010101111 132 100110110000 133 111110100011 134 000011101000 135 000111001000 136 111110111110 137 000000001101 138 111101101101 139 010101011100 140 100001011110 141 101001101001 142 001001110111 143 011100110011 144 010110001011 145 110100001001 146 100100000101 147 001010010111 148 010111001100 149 001000111011 150 010111100001 151 110100110110 152 011101110011 153 011010010011 154 101001000110 155 110101010001 156 010101011110 157 111010011100 158 001000011010 159 001001010100 160 001100000001 161 010000100011 162 100101110101 163 110110011010 164 000100101110 165 101111110110 166 100100100111 167 101000011101 168 000111010101 169 011011001100 170 001010111011 171 000011110001 172 100001000100 173 011001011001 174 101110111010 175 110100100000 176 001111110001 177 100100001011 178 101000111101 179 110101100100 180 100111001001 181 111011000110 182 011101100101 183 011000011011 184 000100110000 185 010011111101 186 111010100001 187 101110001010 188 010000000101 189 100101110010 190 010011110100 191 000110000001 192 010100001110 193 001110100110 194 001110111110 195 111000011001 196 100111001010 197 110101010100 198 010111000100 199 001010101000 200 000001110101 201 001011000000 202 011101000011 203 000110010101 204 011110011100 205 010000110000 206 011101110101 207 011100100100 208 001100000111 209 010110111001 210 101010011101 211 100010111111 212 101011101011 213 000000100111 214 011011001001 215 010110011100 216 001101111000 217 011010001100 218 100001111001 219 101011011100 220 010100011111 221 001111000110 222 110011111111 223 010101100001 224 101110011110 225 000010000101 226 001000111110 227 000010111100 228 011010110010 229 110101101011 230 111010101101 231 000000001000 232 111000111100 233 100011010101 234 100001110111 235 000011011010 236 101011001110 237 011001001100 238 111110001001 239 011000010110 240 001001001000 241 001001101011 242 100010001001 243 111111011100 244 101110010011 245 111010110000 246 011101111001 247 010010011011 248 110011000001 249 010011000100 250 001001000010 251 101000010001 252 001100010000 253 000011110000 254 110100011101 255 010100110010 256 101110010101 257 000000111001 258 000100111101 259 010101000001 260 110011010011 261 110010001101 262 001000111010 263 100010010011 264 110111001011 265 011011010101 266 100111011001 267 110111101011 268 100101110001 269 110110111011 270 011100111101 271 011111011100 272 000111101100 273 010101111100 274 010000010010 275 010101101010 276 001100110111 277 000000101010 278 110111100100 279 000001010101 280 111111011010 281 000000100001 282 100101010000 283 001100000101 284 100101100010 285 111001011000 286 111001000110 287 100010001100 288 000100000001 289 000000011011 290 000011001100 291 111011001011 292 010011110000 293 101001011100 294 001110000101 295 011110000001 296 000011100110 297 001100010100 298 011101000101 299 010011101001 300 110000110010 301 110110011011 302 110100110100 303 101111111011 304 110010010001 305 110010011101 306 001101101100 307 101110111110 308 110001110001 309 101000111001 310 111001101110 311 111000110010 312 001111000000 313 000000111101 314 000011111111 315 100011100011 316 000001100010 317 101000011110 318 011111100100 319 010101001111 320 100111001100 321 000011011111 322 010001001111 323 010100101111 324 110100101011 325 001101000100 326 101101000001 327 100010000011 328 011001010000 329 111101100010 330 110010110111 331 101111001010 332 001111001000 333 010110100001 334 101101010000 335 000010110011 336 111011101101 337 110111111101 338 000101111000 339 011011100001 340 110110001101 341 110010010010 342 111001010011 343 001001010011 344 110110001110 345 000011100011 346 110000010111 347 010000000011 348 001111010000 349 100101011001 350 110111011011 351 010100101110 352 011101101110 353 110101000000 354 110001110111 355 111010000111 356 110101000100 357 001101110001 358 011100000110 359 101010011111 360 111011000001 361 001111111111 362 011110111111 363 000110111100 364 011100101110 365 010001100101 366 000000001010 367 110001111010 368 111011000011 369 010011100110 370 100111010111 371 011011011111 372 000110010000 373 001101100101 374 010110011010 375 001011010101 376 110111100110 377 101011100011 378 001011100100 379 011000010111 380 111010111000 381 110011001010 382 011110001110 383 000111101101 384 000111101110 385 101100111001 386 111101111011 387 101001110110 388 100100001001 389 001001101010 390 000110000101 391 000101100110 392 010101001100 393 111100011100 394 000010101011 395 111000010111 396 111001010100 397 001010001001 398 101110001110 399 100111011011 400 100011011110 401 001010011001 402 000101001110 403 010111110010 404 001111100010 405 011010010001 406 011001010010 407 001100001111 408 101010110100 409 010111011100 410 010001111111 411 100001111101 412 110101100011 413 110101111111 414 011010101000 415 110011011110 416 001000001001 417 001001010111 418 000101000110 419 000111010111 420 011001101100 421 001101001001 422 001111111100 423 101010110000 424 011101001000 425 011101011001 426 000001001001 427 010111000101 428 110010000100 429 101010011001 430 001010000000 431 100100101000 432 011110110111 433 001110010011 434 100100100000 435 001110110101 436 011100000010 437 100001101111 438 110010001010 439 110101111101 440 101001111100 441 011101101000 442 011110001011 443 000110110110 444 000101110010 445 000000111111 446 010000000111 447 010000000000 448 010100001111 449 101010100101 450 011011010011 451 000001011110 452 111010010100 453 010110111000 454 100001011000 455 100110100010 456 111101110010 457 110111011100 458 010011101110 459 011101111010 460 110100100011 461 100001000000 462 110011101001 463 001110110001 464 000001011011 465 010110111011 466 111101111101 467 001010110110 468 111000101001 469 110010100101 470 011110111110 471 100001001001 472 110111111001 473 001110010010 474 111110011110 475 101111011110 476 011000110110 477 000000101011 478 000100010000 479 011001001010 480 111001011110 481 111010100111 482 100010100101 483 111011000101 484 000010000001 485 110010011010 486 010101011011 487 111010100100 488 001101101011 489 001100100010 490 000010110100 491 111001001000 492 110101101110 493 010000001010 494 111010000101 495 101110000010 496 111000110000 497 110010010110 498 011101011010 499 100010010110 500 010010010110 501 100100001101 502 110010110010 503 111110000010 504 100110100011 505 010110001001 506 000100010011 507 101000011100 508 001101011010 509 110001011010 510 101110101100 511 011110111011 512 100101000011 513 001011100001 514 000011111010 515 111011100100 516 101110110010 517 000010001000 518 010010010000 519 000111011110 520 110000010001 521 001110101110 522 010100111000 523 011100110110 524 010110010011 525 010000011110 526 011110000000 527 011010110011 528 000101010011 529 111101001010 530 100110100110 531 101101111110 532 000000110010 533 101110111111 534 001111111011 535 011110111001 536 101110111101 537 110010010000 538 110010111111 539 011010001110 540 101000100100 541 010001001000 542 100101001111 543 111010010011 544 000010011010 545 000001111110 546 011111010110 547 011011011001 548 000000100110 549 010001011011 550 101010000000 551 001100100100 552 111111000101 553 010111011101 554 010010011111 555 111011010010 556 110100100111 557 111011000100 558 111111101001 559 010101011111 560 000100010111 561 111001011111 562 110001111100 563 010111010111 564 010011001011 565 001011000101 566 010111100101 567 001101011011 568 001100001011 569 001001111011 570 111111100110 571 010001101000 572 110100011110 573 110011100110 574 100001101101 575 010101110011 576 000101100000 577 001010110001 578 010101101110 579 110001010011 580 111100000011 581 001101000011 582 001111100011 583 010001011100 584 010010110001 585 111000100001 586 101100010101 587 001001001111 588 011100100010 589 101001100100 590 100101101001 591 110100000010 592 111010110101 593 001000010011 594 100110111001 595 001011111101 596 101111010100 597 001101010110 598 011010110111 599 000000000111 600 101110100011 601 101001011001 602 101111000100 603 000110111000 604 011101100110 605 111111001001 606 010110100111 607 110011100100 608 011111101000 609 111101100011 610 111000011110 611 010111111010 612 000010100001 613 110011000101 614 110100101110 615 011110010000 616 111011010000 617 100011110100 618 000001101101 619 100100010011 620 100010001000 621 111000111010 622 001000110001 623 101010001100 624 010111110110 625 101011100111 626 101001001001 627 100111101010 628 011101000000 629 110011001111 630 100000010000 631 001010001101 632 010010001101 633 100010100010 634 001101101101 635 110010110011 636 011010010110 637 110101100110 638 100110010000 639 011100000011 640 100000011000 641 111100010101 642 000100101011 643 000101101111 644 000100011001 645 010010111011 646 001010001110 647 100001110010 648 011110001111 649 010001110101 650 001110011100 651 110100010110 652 000101101001 653 111110110110 654 111110011001 655 100011011011 656 011110111010 657 110000001000 658 000101011010 659 001000011110 660 101011000011 661 110010000011 662 011000001000 663 011001110101 664 111111010110 665 000010111011 666 010001100100 667 010111010110 668 000000101110 669 011010111011 670 110101101101 671 010010100011 672 001010010001 673 011011101110 674 010100111100 675 101101100011 676 111010011011 677 011101100001 678 110000101100 679 110111010100 680 010010001111 681 110001001111 682 010001101111 683 100010101110 684 111011100011 685 111000101111 686 011000110011 687 011110101001 688 110101011010 689 001001110011 690 010010100110 691 100000000100 692 010111001111 693 111101111010 694 011010011000 695 000010010011 696 010001101001 697 111010111001 698 111001101000 699 111100010010 700 000011001111 701 000010010110 702 101101001010 703 011010100001 704 111110011100 705 111011100000 706 101101011010 707 101001111001 708 000100001100 709 111101010001 710 010110001101 711 000101111010 712 100100111111 713 001001110100 714 111000001100 715 100000100010 716 101010101100 717 111111110110 718 100000010110 719 001101001011 720 110000011100 721 101100110011 722 000101111011 723 110111001010 724 000000010110 725 110001000110 726 101101101011 727 010001000111 728 100010001101 729 100010010010 730 110000101101 731 100110000000 732 111100100111 733 001111001110 734 010000001111 735 111100010110 736 101100000010 737 111001101101 738 011111101010 739 100100011001 740 011100110101 741 010001001010 742 111100001100 743 001010000010 744 001001011000 745 000001111011 746 000001101001 747 111111100000 748 100010011001 749 010011100101 750 010110000010 751 000101101101 752 111101000101 753 110001011110 754 011111101111 755 101000101001 756 001010110011 757 001110101111 758 000100110001 759 110110000010 760 011110000010 761 010110100110 762 100000101100 763 011001100111 764 110110000100 765 011001011011 766 110001110011 767 000000111010 768 001110100010 769 111101011111 770 111011011000 771 111011000010 772 011111100011 773 110011011011 774 000000101001 775 100100011000 776 101000010010 777 111111110100 778 010001111000 779 001110111001 780 100100101111 781 000010111101 782 000111000011 783 101100001101 784 011101010100 785 000001110111 786 101000000110 787 111111001111 788 001010110010 789 010001001100 790 110001011101 791 001101100111 792 101110101010 793 010101101000 794 011101000100 795 101001101100 796 000001000000 797 100001100101 798 001011001101 799 011111011011 800 101110000001 801 011111101101 802 011111110100 803 111010001100 804 110010011001 805 101110111000 806 000110001001 807 100001110001 808 111111010101 809 101100000110 810 001000000110 811 001111100101 812 000101011101 813 101010000101 814 001111010010 815 100100000010 816 110101101001 817 111110110000 818 100101001110 819 000111001101 820 001000011011 821 101001111011 822 101111100100 823 110110101110 824 000010001111 825 111011010101 826 101000001001 827 100001000111 828 111111000000 829 100010010100 830 010010000110 831 101110000100 832 010110110001 833 111010001001 834 000101010001 835 111100110100 836 011001100011 837 011100011101 838 010000010111 839 110011000100 840 011011011100 841 101001110100 842 000011101010 843 011011010010 844 000011101001 845 100010011000 846 001101000001 847 011110000101 848 111001111111 849 111110111001 850 001011100101 851 100001011111 852 111011011011 853 111110111000 854 000111101111 855 111110101110 856 101001000000 857 001001100011 858 100111110011 859 110110010111 860 110001110010 861 011000111111 862 001100001110 863 010001011010 864 010111111000 865 011110111100 866 111111001101 867 100100000110 868 111110011000 869 101101100001 870 101110010001 871 110000101000 872 010111110011 873 011010101100 874 001000010111 875 110111110111 876 011001111011 877 101110110111 878 100011000100 879 101111001101 880 001010100011 881 111110110001 882 111100000101 883 100000010100 884 011011111101 885 101100001001 886 001100000100 887 001010111100 888 011101011011 889 010010101101 890 011011011010 891 010000110001 892 011110011101 893 110110111110 894 111100111100 895 101110010110 896 011000100100 897 010101001000 898 001101001100 899 101010010011 900 101010010100 901 110111000000 902 000100110100 903 100111100000 904 100111011101 905 010110001100 906 011101010110 907 011101011101 908 101001110001 909 000110100110 910 101010010101 911 011110010111 912 100100100110 913 101001101010 914 110011101010 915 100100000011 916 000110000110 917 111001001110 918 101010100100 919 001100001001 920 011111010111 921 000010011011 922 001000110011 923 101101110101 924 011111000000 925 101001001010 926 111010110100 927 101101001101 928 010011010010 929 110001110100 930 011111001010 931 000100111100 932 100101101110 933 110011000110 934 010001111001 935 101001000100 936 011111001000 937 110111111110 938 100101100101 939 010000101100 940 111001111100 941 000101101010 942 000101110100 943 001100110000 944 101000110011 945 100000001100 946 001101101110 947 100100111010 948 000100101101 949 011111111011 950 011111111001 951 011011110001 952 110111001100 953 011101101011 954 000001111101 955 001100110100 956 011000111001 957 010010111110 958 001000000001 959 101011110001 960 100000111000 961 001000111001 962 001001110010 963 101111100000 964 001010110000 965 101010110010 966 100111111110 967 100011110000 968 110000110101 969 101101100111 970 010110011111 971 010000110111 972 100110101010 973 111110000000 974 010110001111 975 110110001111 976 101011111001 977 011010110110 978 100101111011 979 011001110010 980 011100100101 981 011111100000 982 110110111010 983 001001110001 984 010111101101 985 011000000000 986 110101111000 987 010110011101 988 011001011101 989 011100101100 990 000101000000 991 001000100111 992 111110110101 993 110100011111 994 100100011010 995 101111100111 996 100010101111 997 110100101111 998 001100110010 999 100001001011 1000 111110101010