input (13000B) [raw]
1 011001101000 2 010101111100 3 000000111101 4 001001001010 5 010011000001 6 111111001110 7 001011101111 8 110011010110 9 100011111110 10 101110000111 11 000011011100 12 001111111011 13 011101001111 14 111001010110 15 011100011110 16 001011000010 17 100010111011 18 000101010011 19 000001101100 20 010001011110 21 100010101000 22 111101011101 23 110000100001 24 011011010101 25 110101100110 26 001101101010 27 111010110011 28 011111111000 29 010001010001 30 000001010101 31 001001011011 32 101111110011 33 100011010001 34 111010010111 35 011010011010 36 101111011011 37 101010111100 38 001111100110 39 010100110111 40 010110101100 41 000111110101 42 111110101110 43 111010000000 44 011111111010 45 000101011100 46 000001010110 47 101000100101 48 100001011001 49 011101110010 50 110111100100 51 110011001011 52 000010001111 53 000100010101 54 110111001100 55 010001100000 56 101111110101 57 111000011011 58 000100001001 59 101101011101 60 001001011110 61 101100111010 62 011011000010 63 110010010111 64 101001010101 65 000000101110 66 000011011111 67 010001000011 68 011011001010 69 101101111011 70 100010001010 71 001001011100 72 010011110001 73 000001111101 74 100001000101 75 011101011010 76 000010101110 77 001010101010 78 101010011011 79 000111001011 80 000011101000 81 110100101001 82 000111111010 83 100111100101 84 111010001111 85 111100110001 86 011111101010 87 110101000011 88 001111101100 89 101000100110 90 100101100011 91 000011010011 92 010101011111 93 010000110111 94 110011001001 95 101011011101 96 001011100001 97 000001100101 98 001001001101 99 001101001111 100 001110110001 101 010110101110 102 001100110110 103 001000001111 104 101101001001 105 011111011010 106 111111101110 107 111001100000 108 100101011001 109 010101100101 110 100000110100 111 011001001000 112 111100110011 113 111011110001 114 110011111010 115 001101001010 116 111110011111 117 110101100000 118 111001000101 119 010001111110 120 111011010100 121 110011010111 122 100100110111 123 111111011010 124 011110101111 125 001011110010 126 010111011010 127 011101101101 128 011010101110 129 011000110001 130 010110101010 131 011110010000 132 111111011100 133 111011000101 134 100110101110 135 010101100010 136 101100011110 137 000010110101 138 010010011110 139 110000000110 140 011111010101 141 000110110011 142 101011000010 143 000011000111 144 101011010000 145 101101101001 146 010000101010 147 101001001001 148 111010110110 149 111000111101 150 000001010111 151 101110001100 152 110010110001 153 100000110001 154 101100101011 155 100000111001 156 010110100111 157 101011001111 158 101010111001 159 010010110000 160 001110010011 161 010101101110 162 011000010100 163 100111111000 164 011110100011 165 110100100111 166 101110101000 167 101010101111 168 101001000000 169 111010000110 170 101001000100 171 010001100111 172 011011010001 173 000101010101 174 010110000011 175 100000101110 176 110010001000 177 111000100001 178 001001101001 179 110010001001 180 100001111011 181 101010010100 182 110011100101 183 010101100001 184 011101010100 185 110100101111 186 110100001111 187 011000101101 188 001011101100 189 010010010101 190 011011111010 191 010101000001 192 100101100000 193 101001111101 194 010000000100 195 110000110100 196 000000001101 197 100100111101 198 111100110010 199 001011001111 200 101100001011 201 001111010001 202 101100011001 203 100110110001 204 010111000011 205 011010110101 206 100111100011 207 000111110011 208 010101111101 209 010010000000 210 011000011011 211 001100011001 212 001011001001 213 101110101101 214 101111110111 215 101011100100 216 000100110100 217 110000101111 218 011001111101 219 000000000111 220 111001001010 221 110100001100 222 000001001110 223 111001101011 224 100011011111 225 110000001000 226 110101011011 227 001010000101 228 001011111001 229 011011111100 230 010100110101 231 110101111001 232 010110010101 233 010010001000 234 001001110111 235 011111111111 236 100011100010 237 000110001101 238 011111010000 239 010111110010 240 110010100011 241 101011110101 242 110011011110 243 010000000101 244 011101100100 245 110010011100 246 011101101100 247 000010001001 248 000011101101 249 000101100011 250 010111111000 251 010111100111 252 010101000101 253 110111100010 254 110001101011 255 111010100000 256 101010101011 257 011101010101 258 000100110111 259 000111100111 260 000100111111 261 111100001001 262 010000100001 263 110101011111 264 100010000100 265 000011011000 266 111011110000 267 101000011100 268 110001001010 269 001000010101 270 110110000101 271 100000011110 272 001101111010 273 010111001100 274 111011111100 275 100101001000 276 010111101001 277 110010010000 278 110011010000 279 000010100111 280 100101111101 281 110101100010 282 110100011110 283 101111010110 284 110001001111 285 011101000111 286 001011001101 287 110001000010 288 011110100110 289 000101100110 290 000110111110 291 001010111010 292 100110000111 293 001000010110 294 100001110100 295 000111000110 296 101100011100 297 110100110110 298 100011010111 299 000101110001 300 001010010110 301 101000000101 302 100101101000 303 000111111110 304 010010010111 305 110010001010 306 001100110111 307 110110110101 308 011111011101 309 110101100111 310 100100100111 311 011011000000 312 111101001100 313 011101000011 314 011101001010 315 101101101101 316 100100110010 317 001000000010 318 010010001010 319 111110111001 320 000111010001 321 011100111111 322 011111011001 323 110101000000 324 011110000010 325 001111010110 326 010011111111 327 110101111011 328 101110111111 329 001001100001 330 011100111100 331 110111001110 332 011000000111 333 001100010111 334 001011010010 335 010010001011 336 101110000011 337 100000101000 338 100010100100 339 000111011101 340 001000111011 341 010010101010 342 111011010011 343 110100010001 344 011110001110 345 111010110001 346 010000010111 347 010110101101 348 111101100001 349 110011100110 350 000101111110 351 110010101010 352 000001010000 353 001101111101 354 011011110100 355 110001010101 356 011001000001 357 001101101100 358 100011011011 359 101011100010 360 011011100101 361 100110110101 362 110111001011 363 000100101011 364 001101010100 365 010000011100 366 101100111011 367 011001011100 368 011011010100 369 011100110001 370 010010110011 371 101000110011 372 111101010001 373 111000000100 374 101101100111 375 001011111000 376 010100000111 377 011110101101 378 111011101100 379 110101110001 380 001110010000 381 010010000111 382 101001111011 383 100100111100 384 000101101101 385 101111110100 386 100000101111 387 011001110000 388 011110011001 389 000101010110 390 000000000101 391 110010001100 392 000111100100 393 010010011010 394 001111110100 395 011010001010 396 101100101111 397 011001001011 398 100011111101 399 101100000001 400 100100101010 401 000000000100 402 111001110101 403 000010011110 404 110110100100 405 111010010001 406 011101010010 407 011100101111 408 010110000010 409 010000110101 410 110101010011 411 001110011110 412 111010011010 413 000110101000 414 001111000001 415 010110110000 416 001100110001 417 110011011111 418 000100111011 419 110001000111 420 011010111101 421 000010100110 422 010100101001 423 010001000010 424 000101110101 425 101100110100 426 111000110010 427 111011110010 428 010111001111 429 100000101101 430 101100001010 431 100100001001 432 111111111101 433 001010101001 434 000011011010 435 101011010010 436 111001000110 437 111100010011 438 111010011100 439 100000111100 440 011100001101 441 110001101000 442 101111011001 443 001100001000 444 101110010111 445 011111100000 446 001011100000 447 101011101010 448 110010101111 449 001110000101 450 001111011011 451 011110101000 452 111000001000 453 010100111010 454 010010111001 455 110000110001 456 110011000101 457 001110000100 458 010100101101 459 101010110100 460 100001010100 461 100011010011 462 100000010010 463 011101010111 464 001000010111 465 001100111100 466 000110100011 467 101111101010 468 010001010000 469 001100100110 470 111001111110 471 101000001001 472 000010110010 473 110111101011 474 101011000011 475 001000111111 476 100011001101 477 011010010101 478 110011100011 479 110010011010 480 110001010100 481 100010111101 482 101110000110 483 010111001011 484 110011011100 485 110001100011 486 000100011010 487 111011100010 488 011110110011 489 011111100010 490 000100001101 491 100010010000 492 110000000011 493 101001011000 494 101100110101 495 001010101011 496 011001011010 497 001010001001 498 001111011100 499 111100010001 500 100011010110 501 001000110111 502 011011010011 503 001100000000 504 100001111100 505 000011110101 506 100010000111 507 000010110011 508 000010111110 509 011110000101 510 010000001011 511 001111110010 512 001110001001 513 011101111111 514 010110110001 515 110000000111 516 010101011101 517 010111001001 518 100100010010 519 101001101110 520 100001001010 521 010001011101 522 100111010101 523 100000101011 524 000100101001 525 110111001001 526 100100000001 527 010111010010 528 111101111011 529 011010010010 530 111101101000 531 100110111101 532 010010001001 533 100111011000 534 110101111111 535 111010101110 536 010011110010 537 101001100100 538 010000101111 539 010011001111 540 110010011111 541 101110100111 542 011010100101 543 111111001001 544 010101100110 545 101001001101 546 001000101010 547 010001001100 548 101001101000 549 110110100000 550 011101000101 551 100101010101 552 101110111011 553 010010101001 554 110100011000 555 110101111010 556 110000100000 557 010011101101 558 111011001101 559 100100011101 560 110100010111 561 011100110100 562 010111011001 563 011101010001 564 101000000010 565 100111111001 566 100100001000 567 001000001000 568 001000000100 569 011110110010 570 010101010011 571 101101101100 572 110111111001 573 010000010011 574 100010100001 575 000110101111 576 101010101101 577 100101111100 578 000111010110 579 001101101111 580 110010000011 581 110100001110 582 011111111101 583 111011010101 584 001010100010 585 100010100110 586 101101110111 587 010110011011 588 111001110110 589 011110101001 590 110011100111 591 000100111101 592 101100011000 593 101101001010 594 011111100111 595 010000011000 596 100001100110 597 000000101101 598 000111010010 599 110000001100 600 111111101010 601 001000100010 602 111111111011 603 001011100111 604 000101110010 605 010111110011 606 010000011001 607 111001111101 608 110100001101 609 010001101000 610 110000101011 611 011011000110 612 110010111011 613 100111101010 614 011001101011 615 001101010011 616 011000100101 617 110111101111 618 001000100001 619 010010111101 620 101101101011 621 011111011100 622 111111010110 623 001110000000 624 101011110010 625 011101011111 626 001001101101 627 011101110000 628 011100011101 629 111101001101 630 010111010101 631 010111101010 632 001000101101 633 100000000011 634 111110101111 635 000111101111 636 001110010101 637 101111001101 638 111100110000 639 110010100000 640 011101110100 641 100011001111 642 010110001001 643 111100101100 644 101001110100 645 011010010111 646 011000100100 647 001100110100 648 001001111000 649 001000000111 650 110100000111 651 011000001011 652 001011000000 653 110110110111 654 000010111011 655 001001000011 656 000011100111 657 110011001111 658 010000111101 659 001110100010 660 000011110001 661 011001111011 662 110111000001 663 111111000001 664 011001100110 665 110010101100 666 111101010100 667 010010000101 668 000011011011 669 110110010001 670 010111111010 671 010000010101 672 110000011010 673 110001101110 674 000110101011 675 101111000111 676 001101100000 677 010100000001 678 111110001001 679 000011110000 680 111100111001 681 000001001011 682 011000010110 683 000001000100 684 011100111000 685 001011111110 686 011100000000 687 000101001011 688 111111110110 689 111010011000 690 001000111101 691 011001110010 692 001101011100 693 100110001111 694 110110111010 695 001110101100 696 010000101100 697 010011000011 698 100101110010 699 000000111010 700 000001111001 701 111101011000 702 101000011001 703 111110000101 704 101111111011 705 100110111110 706 000110010110 707 011011101110 708 100000010111 709 110111001000 710 000010101010 711 001010011011 712 101010101010 713 101100000000 714 000101101011 715 010110100110 716 110010010100 717 001010110101 718 001110000001 719 010001101010 720 111111110100 721 001101110110 722 111101010111 723 101011101100 724 110001101010 725 100111010100 726 101101111001 727 001011100110 728 010010001111 729 100101110110 730 110011000010 731 001111010100 732 000101011011 733 110000000001 734 011011001001 735 001001011111 736 000111011111 737 100001001100 738 111011010010 739 010101011001 740 000001110100 741 000010100101 742 110110010010 743 100010111110 744 011110111110 745 000001101000 746 001011000110 747 000010001010 748 101101010100 749 011011010000 750 000011111000 751 101000001110 752 011110101011 753 110100111000 754 000011000010 755 111111010001 756 011101110001 757 100000111101 758 110100101101 759 110000100101 760 011001110110 761 110001010010 762 010010110110 763 011110001000 764 111010110100 765 101111110010 766 110000110111 767 111101110100 768 110111101110 769 100110010111 770 001001100011 771 001110111000 772 101110100100 773 010000101101 774 010111100101 775 011001100010 776 011100000101 777 101001111001 778 100011001010 779 100010000010 780 100101000010 781 111111100101 782 100001101110 783 101001010110 784 100000100011 785 100000011000 786 000110000001 787 000000011011 788 011000110101 789 011010111011 790 111110000001 791 001001110100 792 001011011110 793 110111010110 794 011101110101 795 101111000101 796 100001010010 797 000001111000 798 001110010100 799 111111101100 800 001011010001 801 111001111001 802 100101101010 803 111000000010 804 010101001010 805 001010000010 806 101011000110 807 110011001010 808 001000011000 809 001010010011 810 110000111101 811 001001100000 812 111101100111 813 011001001100 814 001100111011 815 100001010101 816 111010100011 817 111000011111 818 001000000000 819 101110011001 820 000000000011 821 111011000111 822 011010100011 823 110000110000 824 000011001001 825 011000010001 826 011110000011 827 011101000000 828 010100110011 829 010110010001 830 111001101111 831 110111110100 832 110111110110 833 100111001011 834 111100110110 835 101010001110 836 100110000010 837 011011100001 838 001101010010 839 010001110011 840 010011110000 841 110010100111 842 001101110100 843 101010101100 844 110000111000 845 011101110110 846 101011110001 847 110011000000 848 010000011011 849 001011010000 850 010111010001 851 010100010101 852 110101000100 853 010011101011 854 010110111001 855 101111000011 856 011011100000 857 000010100010 858 001100110000 859 110000111001 860 100100100000 861 001101000010 862 100000010011 863 100010011110 864 110101010000 865 000100000101 866 000111000001 867 000001111011 868 100111011101 869 110111110111 870 011101111000 871 001001000110 872 100110010011 873 100011100111 874 010011010000 875 010011010111 876 001101100101 877 010000010110 878 000101010001 879 011111010100 880 010010111100 881 001010101110 882 110000001011 883 011001010101 884 000001111110 885 010111111011 886 011110010010 887 001001101100 888 101100101000 889 100000001110 890 110001001110 891 011110111011 892 001000110011 893 111100110111 894 001101100111 895 000110110000 896 000010011011 897 100110111010 898 111110001100 899 000000101100 900 110000111100 901 100110111100 902 110111111100 903 110000111010 904 100001100100 905 100010011010 906 011011100110 907 110100010110 908 001001010101 909 000110101110 910 101001100000 911 100010110011 912 111000001101 913 101110100110 914 100010111100 915 000101110110 916 000011011001 917 000001010100 918 101100111001 919 011101111101 920 011110011000 921 111010001011 922 010101110101 923 100001100101 924 100110100010 925 100110011000 926 001010100110 927 011001010111 928 111111001010 929 111111001000 930 111110100101 931 000101000011 932 110101101111 933 110100010010 934 011100000010 935 001000010100 936 101100000111 937 001010111111 938 101001010011 939 101011001000 940 001100000011 941 010010101000 942 101101111101 943 101001010010 944 100101111011 945 101110101110 946 100000100100 947 000000000010 948 011101100011 949 110000110110 950 101000110000 951 111011111010 952 010111000110 953 001111110110 954 100111110110 955 100110011101 956 000000001000 957 101110111010 958 000101011000 959 001011100011 960 011101100111 961 000011000011 962 000101011001 963 110101101101 964 101000001111 965 111000010101 966 000011100010 967 011010111001 968 001100100101 969 010111111101 970 010101111011 971 000101001100 972 101010000111 973 111100111111 974 100000000111 975 110111110011 976 000110110111 977 010011011111 978 100110010100 979 000100111110 980 001000111001 981 011111000001 982 001010100101 983 101010001100 984 011100001011 985 000101001111 986 010010101111 987 101000111011 988 001101000001 989 100100100001 990 100010101111 991 100111111110 992 011011111001 993 101000000001 994 111001101101 995 101011010101 996 111111100110 997 001010010100 998 011101111001 999 001100100000 1000 101001110110