input.txt (13000B)
1 011110011110 2 101101001111 3 000000010101 4 100111001010 5 110000011010 6 011101010101 7 011110001100 8 010111111001 9 111011100101 10 011110000110 11 010100001111 12 000001001100 13 110001001000 14 001000100101 15 010100011110 16 010111011110 17 110101001111 18 011010111011 19 000011010101 20 100111011100 21 010010100011 22 010010011001 23 000111010011 24 111001000111 25 100101111111 26 011001101110 27 110010101100 28 001000010001 29 110101100011 30 101110001011 31 010100000110 32 001110011110 33 011101100110 34 001111101101 35 000101101000 36 100110000111 37 000001010100 38 111100010110 39 000100100100 40 001000110001 41 101000001011 42 101000100110 43 110000101010 44 010111110000 45 111110010110 46 011011111111 47 111010100000 48 100001000111 49 011000001010 50 011000010001 51 101101100001 52 011001101011 53 111001001010 54 000010110101 55 101110100010 56 001111111101 57 011110001001 58 000111100011 59 010101001001 60 111110111111 61 111000111010 62 001001111100 63 000011000001 64 011100010110 65 110010000111 66 000010010101 67 110000001110 68 010011111011 69 001010100100 70 111001010101 71 001101000011 72 110100110011 73 110010100101 74 001000001011 75 111110011000 76 110111011011 77 110110101001 78 010010100100 79 111100001100 80 100100001100 81 110001111010 82 111011001011 83 010000010001 84 110010100000 85 010100011100 86 000110001001 87 010011000001 88 111011010001 89 010011111101 90 111101110100 91 110110101100 92 010100111110 93 100011001101 94 000010000010 95 011111100001 96 100000101100 97 100001110011 98 100101100100 99 000100001001 100 101000000011 101 110111101100 102 100100101001 103 001001101001 104 000001010000 105 001001111110 106 111011111010 107 001000011110 108 110000100111 109 010010010101 110 011010001011 111 100010010101 112 010110101010 113 011111001011 114 110010011100 115 111110101010 116 000001111010 117 111101110101 118 101010110111 119 100010101111 120 000110101110 121 000000010000 122 000010100110 123 111110010001 124 000100110000 125 110010011011 126 101001000010 127 010110000101 128 100011100100 129 110000110100 130 110011000001 131 101110001000 132 010100011111 133 111000100111 134 110001100010 135 100001101000 136 101001000111 137 111110100000 138 000011000010 139 110000000001 140 111010000111 141 100100111011 142 101101110001 143 111100110100 144 100110010000 145 001001001110 146 100010001001 147 101000110100 148 011100001111 149 001110100110 150 110100001100 151 101101001011 152 000011111110 153 101101010100 154 000110110001 155 011100011001 156 111000111111 157 011010101100 158 111000100101 159 100111011110 160 011010100110 161 110000101111 162 110010000001 163 100001110101 164 110101011111 165 111111000011 166 101010010010 167 000111111111 168 000001001111 169 101101010010 170 111111001000 171 001001110000 172 110010011110 173 110011001111 174 100111101011 175 011111000111 176 110010111100 177 010110000000 178 110001100011 179 111000100001 180 011000101000 181 100110001100 182 001101011011 183 011001111110 184 011101000110 185 110110111001 186 110101001010 187 111000111011 188 100111010001 189 100110000011 190 010001000100 191 001001001000 192 010010001010 193 010101101101 194 001110001001 195 101110011111 196 010111001111 197 110111001110 198 100000101011 199 010000111111 200 101000101011 201 101011010111 202 000101110001 203 100100010010 204 100111011101 205 111100000100 206 100110000001 207 000001000101 208 101100001111 209 100000101001 210 010101010110 211 000110010111 212 011101001100 213 000111111011 214 000001100101 215 100001011011 216 111000101110 217 111101100111 218 011010010100 219 101001001010 220 110100110001 221 111101011101 222 000011101110 223 011000100100 224 101110000111 225 011101110110 226 111001010001 227 011110000100 228 011110001101 229 100111100001 230 010011100001 231 001001101101 232 001111111010 233 010101000101 234 011100000110 235 100010001101 236 011011101011 237 110111001010 238 101000010010 239 111111100011 240 000101111011 241 001101010011 242 100101000001 243 101101100011 244 101110010011 245 011001100000 246 110001111111 247 011100101100 248 010010001110 249 111110101101 250 010110001000 251 000011000110 252 101010011011 253 000100111011 254 001000111101 255 010011111111 256 011101100111 257 111111011111 258 001100000000 259 101100001110 260 101100001000 261 100001011111 262 100001000101 263 000101011001 264 010100111100 265 110000111011 266 010000111100 267 011100110000 268 101111110010 269 100011110101 270 100100110101 271 100001100000 272 101000100101 273 111000001100 274 010000001011 275 110101010111 276 011011001000 277 100111000101 278 011000000100 279 110110011000 280 101101101101 281 100101110010 282 001100001010 283 010111000011 284 111111100001 285 100010111011 286 110011001001 287 000011011101 288 001100101101 289 010110011001 290 111100110010 291 011111001110 292 100110001111 293 000111101111 294 011000110001 295 001010001010 296 000111010100 297 010011110101 298 011111000010 299 000101000010 300 111101011010 301 110011111100 302 100000001000 303 100001000110 304 101010100001 305 000101000101 306 100100011111 307 110000101110 308 000110000101 309 001001011111 310 100010011100 311 000001110001 312 110000010100 313 011111010100 314 001000001111 315 000111000001 316 110010001000 317 001001111101 318 111000001001 319 001011000001 320 111110010100 321 110010001100 322 010110110000 323 011100100010 324 011000101011 325 001001000001 326 011001001110 327 111000010100 328 000110000110 329 011011000100 330 011000010111 331 110001011000 332 010111011000 333 000101110100 334 000000011111 335 001100111100 336 000010100101 337 000111110000 338 000110000001 339 000100101001 340 101111110100 341 010010000001 342 001100010001 343 101111001101 344 111011111101 345 000011110011 346 111001011100 347 010110110110 348 000000001101 349 010010000000 350 000001010011 351 101000010000 352 101000001110 353 010001000111 354 111010011011 355 101001111110 356 000110101100 357 100110101001 358 100111111111 359 101001101001 360 110010010011 361 011001011111 362 111111110110 363 101110010110 364 100100001101 365 010001111110 366 111111101000 367 100010100001 368 011110010100 369 101000110011 370 010110110011 371 011111001000 372 100010100101 373 110010010110 374 111011001000 375 101110001101 376 000010110011 377 001110100100 378 100000011101 379 011001100001 380 011001101010 381 001100011101 382 000111101100 383 001010001001 384 111001101110 385 110110001111 386 001111001010 387 001001000011 388 001000010000 389 000001111110 390 000101101111 391 001001000110 392 100001101110 393 101111011100 394 111110010010 395 010001100011 396 101000100111 397 001101000111 398 111011110011 399 000011000101 400 111101001110 401 110111111111 402 011100010100 403 110011110001 404 001011011001 405 000011010111 406 011000001110 407 000101010111 408 110101110001 409 001100001111 410 110111010111 411 110010010101 412 100111100111 413 101000000111 414 101111000100 415 100011100010 416 000100100101 417 111011110110 418 001111100110 419 011011000010 420 100010010100 421 010111110010 422 100010110011 423 111111111000 424 011010101111 425 101110111011 426 101110101010 427 001011001000 428 110110001011 429 110100101111 430 001011001011 431 110011010000 432 000000100000 433 100000110000 434 101110011011 435 100101101111 436 010110100010 437 000010100011 438 000110110000 439 111101000001 440 011001010011 441 000000001110 442 000100110101 443 111111111110 444 001010101001 445 001101100111 446 010100000101 447 000111001001 448 101100101110 449 011011110111 450 011010000011 451 000100101011 452 100001100110 453 000111011101 454 000100011100 455 000101100101 456 011111111110 457 111010111011 458 100000100101 459 011001011110 460 010101100010 461 010101111101 462 100001000001 463 001000100001 464 010010111110 465 100011001011 466 011011000111 467 110011010101 468 111101100100 469 001110001010 470 110011111101 471 111011011101 472 001101000001 473 101011011011 474 100000111010 475 010101110101 476 000101011100 477 011000011001 478 111001010011 479 100100010110 480 111101010001 481 110110011011 482 011110110100 483 101000110101 484 101110111101 485 011011011110 486 000100110110 487 100011011111 488 111010101001 489 011111011000 490 101000101110 491 110010111001 492 111010000010 493 110011011001 494 110110010100 495 111010011010 496 000010110001 497 011101100010 498 110010110111 499 010101001111 500 011011001101 501 101111000110 502 010111010010 503 101111011011 504 100111101100 505 001000001101 506 010110100000 507 001010100110 508 111111000111 509 100101000100 510 100101001100 511 110111010110 512 101000101000 513 100001001111 514 110011110010 515 111111101111 516 110001111000 517 010001110110 518 101100000010 519 000110000111 520 001011100101 521 101010100101 522 110110001001 523 000011011111 524 110110101110 525 101100110010 526 101110101110 527 101010110101 528 000111000011 529 101000011111 530 001100000111 531 101001111111 532 100100011101 533 111100011011 534 000010111010 535 111010101010 536 101001010010 537 101100010011 538 010000110110 539 011110110011 540 001101110111 541 110111110110 542 001011000100 543 101111100010 544 011010011100 545 110100001010 546 100100110111 547 000011010011 548 000110111010 549 001100100000 550 100111011011 551 001101101011 552 101011101111 553 001101100100 554 111010010111 555 100111111100 556 101101000100 557 000011111100 558 011111001101 559 110101001101 560 011100100110 561 101011000000 562 100001010011 563 011110111110 564 011011100110 565 110001011010 566 111111110101 567 001111111000 568 100010011011 569 100001101100 570 110011010100 571 100011000001 572 011110111001 573 010111110110 574 100110001010 575 100000000011 576 001001101111 577 101111011010 578 010000110100 579 101001011110 580 100100011000 581 101101000111 582 011101001001 583 010101110010 584 000110000000 585 000100111000 586 010110111010 587 110000011111 588 011001011100 589 010100110110 590 011111110011 591 111011011010 592 001000101011 593 000010110100 594 011100101000 595 111111100110 596 011001110100 597 000100011000 598 010101010111 599 001011101000 600 001000011100 601 110101101100 602 010001000010 603 001010010000 604 111000110001 605 101111111111 606 011101011110 607 001001111010 608 001000100110 609 000011011001 610 100101100001 611 110111000000 612 100111011111 613 111000110000 614 110010111111 615 000010010011 616 100001100111 617 010110100100 618 001101001010 619 101001100110 620 010001110101 621 001011000010 622 010111110101 623 000001001110 624 010010100110 625 111011001110 626 101011111001 627 000100000000 628 111101001100 629 100111011010 630 000010010001 631 100000010000 632 101101000010 633 110100010100 634 111011111000 635 101001100100 636 001110101011 637 000111001010 638 111110000011 639 001110100101 640 101010000101 641 010101010011 642 110000111100 643 101011001010 644 010001011011 645 010000011010 646 000010101011 647 100110110101 648 100111011001 649 100111010111 650 000101100000 651 101110000001 652 100100001000 653 010111000010 654 000101001010 655 001110010010 656 111011000111 657 001110110010 658 111010000001 659 011000100101 660 000111100101 661 100000100111 662 100110011011 663 001011100001 664 101010100111 665 011001111000 666 000011011010 667 001011101100 668 010011011001 669 000111111100 670 010001011110 671 111111011010 672 111010010101 673 110000010011 674 001001101010 675 000101011011 676 100111111110 677 110010101001 678 111000011000 679 011100101110 680 011100010001 681 001101110010 682 101000111111 683 101011011001 684 110111000110 685 001000010100 686 000111000100 687 010000101110 688 001100100001 689 111100000011 690 111011101010 691 000001111000 692 100100010000 693 110110000110 694 000010111100 695 110110110111 696 010000011011 697 101110000100 698 011100100100 699 010111001011 700 001011010000 701 000111010001 702 110010111000 703 001011011110 704 000001100111 705 010000101111 706 110001100100 707 111000001101 708 000110011001 709 010000010110 710 101010001110 711 111000111000 712 011111011100 713 111001110110 714 111100010001 715 110101111001 716 001001010011 717 010001111001 718 001101101110 719 010011000010 720 000100011011 721 000001101000 722 001110100001 723 100011010011 724 100000011100 725 011001010111 726 110011011010 727 100110001011 728 011001110111 729 001010001100 730 000111010111 731 110111111101 732 111001101010 733 001110001000 734 011100001010 735 010011101010 736 111011010011 737 000011001010 738 100101000110 739 100101010111 740 110010100010 741 010100101111 742 111011011100 743 100011100101 744 101111111101 745 001001110011 746 110111101001 747 100100010101 748 010101100001 749 100011000011 750 001010010111 751 011001001001 752 110001101001 753 010011100010 754 111000001111 755 010101111111 756 001001001011 757 000111110111 758 100110111101 759 011011110000 760 001001011110 761 011010101101 762 111011101011 763 010001100111 764 110100001111 765 100010110111 766 000000010100 767 100000010001 768 010011010101 769 010011100110 770 100011111011 771 110110100001 772 110000100110 773 110101100000 774 110001101011 775 110110100110 776 101111101110 777 011010101011 778 101001010101 779 110110111101 780 100111100010 781 101100100010 782 101011101101 783 010011010011 784 001111011100 785 100101010100 786 101010101010 787 010000011101 788 011100000010 789 100111101000 790 111111010101 791 011010101000 792 001010110010 793 111110010011 794 110111011010 795 010010111111 796 111001100111 797 010101111000 798 000111110011 799 111101000110 800 001011000000 801 110100100110 802 101001110010 803 101111011001 804 111110000001 805 011101110010 806 011000010110 807 101011010010 808 100110011101 809 000010011101 810 001111110100 811 110011001100 812 111110111100 813 011001011000 814 001110000011 815 110001001101 816 111110111011 817 110000000000 818 010000110001 819 000100110001 820 001000101101 821 001100110111 822 101011001111 823 110011110011 824 010011100101 825 001001000000 826 011110100000 827 001010110111 828 110101111101 829 001111000000 830 100011011001 831 100000001001 832 000010101010 833 110000100000 834 111111101001 835 111010101100 836 101100110111 837 110100011000 838 010011000111 839 010010001000 840 001011001111 841 001001001100 842 100010110110 843 111100111011 844 111100101100 845 000111111101 846 101110000011 847 100001011101 848 111101110011 849 100100000011 850 111110011001 851 100010111101 852 110001001010 853 111111100100 854 010000110101 855 001100001101 856 001001110111 857 110110101010 858 011110010010 859 101011010000 860 101101110010 861 010010110000 862 011110100111 863 010111000100 864 010100000010 865 000011110100 866 111001011101 867 010111100101 868 110010101101 869 011100010010 870 001110111100 871 011111110110 872 001110100010 873 000001100001 874 011011110010 875 000010111101 876 001011111110 877 111110111010 878 001010101101 879 100011110010 880 001111110010 881 011001110010 882 100110101100 883 010111010011 884 001000010011 885 111110110010 886 011000000110 887 011111111100 888 000111110110 889 110001110100 890 101110010101 891 010000111101 892 011011101110 893 011010100111 894 001010000010 895 100001100011 896 110001000000 897 101111100111 898 101111110011 899 001101110011 900 110001110101 901 100101010010 902 010101011110 903 000011111000 904 000100001000 905 101001110011 906 011100110001 907 000000011100 908 111110010111 909 101011101100 910 110011101100 911 110101011000 912 010111001000 913 111100001010 914 001000011111 915 010100111011 916 101010101011 917 001110001110 918 100011000110 919 000101101011 920 110011010111 921 111001011110 922 111010100110 923 010001110001 924 011010101110 925 101011110000 926 001101010010 927 001010000011 928 011001000111 929 010001000110 930 010110011111 931 001111011000 932 000010010111 933 100011110111 934 111100111100 935 010101010001 936 100011101111 937 011101011001 938 001011001100 939 001111000101 940 110111011000 941 011001001010 942 010000000100 943 100110111010 944 000000111110 945 011100100011 946 100100111110 947 000010011010 948 111000000100 949 001110001111 950 011000101010 951 011100110010 952 110101000111 953 110110111111 954 101110110010 955 000110100000 956 110100001101 957 000111101110 958 111000111001 959 000111111010 960 010110111011 961 000101110111 962 111000011011 963 010110001010 964 001011111011 965 100100100011 966 011110110010 967 000111110101 968 110110011101 969 000011000011 970 110011001010 971 000100101100 972 101100100011 973 010111000001 974 110101100001 975 011110111010 976 111100101000 977 010000100010 978 110011000111 979 010011011100 980 100110101011 981 000100001011 982 101111000010 983 010000010000 984 111110000100 985 111100011110 986 010100111001 987 100000011111 988 010111110100 989 100100110011 990 111101111001 991 100010011000 992 111110101111 993 010111001010 994 110000101000 995 001111111111 996 000111100110 997 000011101100 998 011010001000 999 001011010011 1000 110011111011