=>

0=>1=>1 1=>0=>2 00=>11=>1 01=>10=>1 10=>01=>2 11=>00=>3 000=>111=>1 001=>110=>1 010=>101=>1 011=>100=>1 100=>011=>2 101=>010=>2 110=>001=>3 111=>000=>4 0000=>1111=>1 0001=>1110=>1 0010=>1101=>1 0011=>1100=>1 0100=>1011=>1 0101=>1010=>1 0110=>1001=>1 0111=>1000=>1 1000=>0111=>2 1001=>0110=>2 1010=>0101=>2 1011=>0100=>2 1100=>0011=>3 1101=>0010=>3 1110=>0001=>4 1111=>0000=>5 00000=>11111=>1 00001=>11110=>1 00010=>11101=>1 00011=>11100=>1 00100=>11011=>1 00101=>11010=>1 00110=>11001=>1 00111=>11000=>1 01000=>10111=>1 01001=>10110=>1 01010=>10101=>1 01011=>10100=>1 01100=>10011=>1 01101=>10010=>1 01110=>10001=>1 01111=>10000=>1 10000=>01111=>2 10001=>01110=>2 10010=>01101=>2 10011=>01100=>2 10100=>01011=>2 10101=>01010=>2 10110=>01001=>2 10111=>01000=>2 11000=>00111=>3 11001=>00110=>3 11010=>00101=>3 11011=>00100=>3 11100=>00011=>4 11101=>00010=>4 11110=>00001=>5 11111=>00000=>6 000000=>111111=>1 000001=>111110=>1 000010=>111101=>1 000011=>111100=>1 000100=>111011=>1 000101=>111010=>1 000110=>111001=>1 000111=>111000=>1 001000=>110111=>1 001001=>110110=>1 001010=>110101=>1 001011=>110100=>1 001100=>110011=>1 001101=>110010=>1 001110=>110001=>1 001111=>110000=>1 010000=>101111=>1 010001=>101110=>1 010010=>101101=>1 010011=>101100=>1 010100=>101011=>1 010101=>101010=>1 010110=>101001=>1 010111=>101000=>1 011000=>100111=>1 011001=>100110=>1 011010=>100101=>1 011011=>100100=>1 011100=>100011=>1 011101=>100010=>1 011110=>100001=>1 011111=>100000=>1 100000=>011111=>2 100001=>011110=>2 100010=>011101=>2 100011=>011100=>2 100100=>011011=>2 100101=>011010=>2 100110=>011001=>2 100111=>011000=>2 101000=>010111=>2 101001=>010110=>2 101010=>010101=>2 101011=>010100=>2 101100=>010011=>2 101101=>010010=>2 101110=>010001=>2 101111=>010000=>2 110000=>001111=>3 110001=>001110=>3 110010=>001101=>3 110011=>001100=>3 110100=>001011=>3 110101=>001010=>3 110110=>001001=>3 110111=>001000=>3 111000=>000111=>4 111001=>000110=>4 111010=>000101=>4 111011=>000100=>4 111100=>000011=>5 111101=>000010=>5 111110=>000001=>6 111111=>000000=>7 0000000=>1111111=>1 0000001=>1111110=>1 0000010=>1111101=>1 0000011=>1111100=>1 0000100=>1111011=>1 0000101=>1111010=>1 0000110=>1111001=>1 0000111=>1111000=>1 0001000=>1110111=>1 0001001=>1110110=>1 0001010=>1110101=>1 0001011=>1110100=>1 0001100=>1110011=>1 0001101=>1110010=>1 0001110=>1110001=>1 0001111=>1110000=>1 0010000=>1101111=>1 0010001=>1101110=>1 0010010=>1101101=>1 0010011=>1101100=>1 0010100=>1101011=>1 0010101=>1101010=>1 0010110=>1101001=>1 0010111=>1101000=>1 0011000=>1100111=>1 0011001=>1100110=>1 0011010=>1100101=>1 0011011=>1100100=>1 0011100=>1100011=>1 0011101=>1100010=>1 0011110=>1100001=>1 0011111=>1100000=>1 0100000=>1011111=>1 0100001=>1011110=>1 0100010=>1011101=>1 0100011=>1011100=>1 0100100=>1011011=>1 0100101=>1011010=>1 0100110=>1011001=>1 0100111=>1011000=>1 0101000=>1010111=>1 0101001=>1010110=>1 0101010=>1010101=>1 0101011=>1010100=>1 0101100=>1010011=>1 0101101=>1010010=>1 0101110=>1010001=>1 0101111=>1010000=>1 0110000=>1001111=>1 0110001=>1001110=>1 0110010=>1001101=>1 0110011=>1001100=>1 0110100=>1001011=>1 0110101=>1001010=>1 0110110=>1001001=>1 0110111=>1001000=>1 0111000=>1000111=>1 0111001=>1000110=>1 0111010=>1000101=>1 0111011=>1000100=>1 0111100=>1000011=>1 0111101=>1000010=>1 0111110=>1000001=>1 0111111=>1000000=>1 1000000=>0111111=>2 1000001=>0111110=>2 1000010=>0111101=>2 1000011=>0111100=>2 1000100=>0111011=>2 1000101=>0111010=>2 1000110=>0111001=>2 1000111=>0111000=>2 1001000=>0110111=>2 1001001=>0110110=>2 1001010=>0110101=>2 1001011=>0110100=>2 1001100=>0110011=>2 1001101=>0110010=>2 1001110=>0110001=>2 1001111=>0110000=>2 1010000=>0101111=>2 1010001=>0101110=>2 1010010=>0101101=>2 1010011=>0101100=>2 1010100=>0101011=>2 1010101=>0101010=>2 1010110=>0101001=>2 1010111=>0101000=>2 1011000=>0100111=>2 1011001=>0100110=>2 1011010=>0100101=>2 1011011=>0100100=>2 1011100=>0100011=>2 1011101=>0100010=>2 1011110=>0100001=>2 1011111=>0100000=>2 1100000=>0011111=>3 1100001=>0011110=>3 1100010=>0011101=>3 1100011=>0011100=>3 1100100=>0011011=>3 1100101=>0011010=>3 1100110=>0011001=>3 1100111=>0011000=>3 1101000=>0010111=>3 1101001=>0010110=>3 1101010=>0010101=>3 1101011=>0010100=>3 1101100=>0010011=>3 1101101=>0010010=>3 1101110=>0010001=>3 1101111=>0010000=>3 1110000=>0001111=>4 1110001=>0001110=>4 1110010=>0001101=>4 1110011=>0001100=>4 1110100=>0001011=>4 1110101=>0001010=>4 1110110=>0001001=>4 1110111=>0001000=>4 1111000=>0000111=>5 1111001=>0000110=>5 1111010=>0000101=>5 1111011=>0000100=>5 1111100=>0000011=>6 1111101=>0000010=>6 1111110=>0000001=>7 1111111=>0000000=>8 00000000=>11111111=>1 00000001=>11111110=>1 00000010=>11111101=>1 00000011=>11111100=>1 00000100=>11111011=>1 00000101=>11111010=>1 00000110=>11111001=>1 00000111=>11111000=>1 00001000=>11110111=>1 00001001=>11110110=>1 00001010=>11110101=>1 00001011=>11110100=>1 00001100=>11110011=>1 00001101=>11110010=>1 00001110=>11110001=>1 00001111=>11110000=>1 00010000=>11101111=>1 00010001=>11101110=>1 00010010=>11101101=>1 00010011=>11101100=>1 00010100=>11101011=>1 00010101=>11101010=>1 00010110=>11101001=>1 00010111=>11101000=>1 00011000=>11100111=>1 00011001=>11100110=>1 00011010=>11100101=>1 00011011=>11100100=>1 00011100=>11100011=>1 00011101=>11100010=>1 00011110=>11100001=>1 00011111=>11100000=>1 00100000=>11011111=>1 00100001=>11011110=>1 00100010=>11011101=>1 00100011=>11011100=>1 00100100=>11011011=>1 00100101=>11011010=>1 00100110=>11011001=>1 00100111=>11011000=>1 00101000=>11010111=>1 00101001=>11010110=>1 00101010=>11010101=>1 00101011=>11010100=>1 00101100=>11010011=>1 00101101=>11010010=>1 00101110=>11010001=>1 00101111=>11010000=>1 00110000=>11001111=>1 00110001=>11001110=>1 00110010=>11001101=>1 00110011=>11001100=>1 00110100=>11001011=>1 00110101=>11001010=>1 00110110=>11001001=>1 00110111=>11001000=>1 00111000=>11000111=>1 00111001=>11000110=>1 00111010=>11000101=>1 00111011=>11000100=>1 00111100=>11000011=>1 00111101=>11000010=>1 00111110=>11000001=>1 00111111=>11000000=>1 01000000=>10111111=>1 01000001=>10111110=>1 01000010=>10111101=>1 01000011=>10111100=>1 01000100=>10111011=>1 01000101=>10111010=>1 01000110=>10111001=>1 01000111=>10111000=>1 01001000=>10110111=>1 01001001=>10110110=>1 01001010=>10110101=>1 01001011=>10110100=>1 01001100=>10110011=>1 01001101=>10110010=>1 01001110=>10110001=>1 01001111=>10110000=>1 01010000=>10101111=>1 01010001=>10101110=>1 01010010=>10101101=>1 01010011=>10101100=>1 01010100=>10101011=>1 01010101=>10101010=>1 01010110=>10101001=>1 01010111=>10101000=>1 01011000=>10100111=>1 01011001=>10100110=>1 01011010=>10100101=>1 01011011=>10100100=>1 01011100=>10100011=>1 01011101=>10100010=>1 01011110=>10100001=>1 01011111=>10100000=>1 01100000=>10011111=>1 01100001=>10011110=>1 01100010=>10011101=>1 01100011=>10011100=>1 01100100=>10011011=>1 01100101=>10011010=>1 01100110=>10011001=>1 01100111=>10011000=>1 01101000=>10010111=>1 01101001=>10010110=>1 01101010=>10010101=>1 01101011=>10010100=>1 01101100=>10010011=>1 01101101=>10010010=>1 01101110=>10010001=>1 01101111=>10010000=>1 01110000=>10001111=>1 01110001=>10001110=>1 01110010=>10001101=>1 01110011=>10001100=>1 01110100=>10001011=>1 01110101=>10001010=>1 01110110=>10001001=>1 01110111=>10001000=>1 01111000=>10000111=>1 01111001=>10000110=>1 01111010=>10000101=>1 01111011=>10000100=>1 01111100=>10000011=>1 01111101=>10000010=>1 01111110=>10000001=>1 01111111=>10000000=>1 10000000=>01111111=>2 10000001=>01111110=>2 10000010=>01111101=>2 10000011=>01111100=>2 10000100=>01111011=>2 10000101=>01111010=>2 10000110=>01111001=>2 10000111=>01111000=>2 10001000=>01110111=>2 10001001=>01110110=>2 10001010=>01110101=>2 10001011=>01110100=>2 10001100=>01110011=>2 10001101=>01110010=>2 10001110=>01110001=>2 10001111=>01110000=>2 10010000=>01101111=>2 10010001=>01101110=>2 10010010=>01101101=>2 10010011=>01101100=>2 10010100=>01101011=>2 10010101=>01101010=>2 10010110=>01101001=>2 10010111=>01101000=>2 10011000=>01100111=>2 10011001=>01100110=>2 10011010=>01100101=>2 10011011=>01100100=>2 10011100=>01100011=>2 10011101=>01100010=>2 10011110=>01100001=>2 10011111=>01100000=>2 10100000=>01011111=>2 10100001=>01011110=>2 10100010=>01011101=>2 10100011=>01011100=>2 10100100=>01011011=>2 10100101=>01011010=>2 10100110=>01011001=>2 10100111=>01011000=>2 10101000=>01010111=>2 10101001=>01010110=>2 10101010=>01010101=>2 10101011=>01010100=>2 10101100=>01010011=>2 10101101=>01010010=>2 10101110=>01010001=>2 10101111=>01010000=>2 10110000=>01001111=>2 10110001=>01001110=>2 10110010=>01001101=>2 10110011=>01001100=>2 10110100=>01001011=>2 10110101=>01001010=>2 10110110=>01001001=>2 10110111=>01001000=>2 10111000=>01000111=>2 10111001=>01000110=>2 10111010=>01000101=>2 10111011=>01000100=>2 10111100=>01000011=>2 10111101=>01000010=>2 10111110=>01000001=>2 10111111=>01000000=>2 11000000=>00111111=>3 11000001=>00111110=>3 11000010=>00111101=>3 11000011=>00111100=>3 11000100=>00111011=>3 11000101=>00111010=>3 11000110=>00111001=>3 11000111=>00111000=>3 11001000=>00110111=>3 11001001=>00110110=>3 11001010=>00110101=>3 11001011=>00110100=>3 11001100=>00110011=>3 11001101=>00110010=>3 11001110=>00110001=>3 11001111=>00110000=>3 11010000=>00101111=>3 11010001=>00101110=>3 11010010=>00101101=>3 11010011=>00101100=>3 11010100=>00101011=>3 11010101=>00101010=>3 11010110=>00101001=>3 11010111=>00101000=>3 11011000=>00100111=>3 11011001=>00100110=>3 11011010=>00100101=>3 11011011=>00100100=>3 11011100=>00100011=>3 11011101=>00100010=>3 11011110=>00100001=>3 11011111=>00100000=>3 11100000=>00011111=>4 11100001=>00011110=>4 11100010=>00011101=>4 11100011=>00011100=>4 11100100=>00011011=>4 11100101=>00011010=>4 11100110=>00011001=>4 11100111=>00011000=>4 11101000=>00010111=>4 11101001=>00010110=>4 11101010=>00010101=>4 11101011=>00010100=>4 11101100=>00010011=>4 11101101=>00010010=>4 11101110=>00010001=>4 11101111=>00010000=>4 11110000=>00001111=>5 11110001=>00001110=>5 11110010=>00001101=>5 11110011=>00001100=>5 11110100=>00001011=>5 11110101=>00001010=>5 11110110=>00001001=>5 11110111=>00001000=>5 11111000=>00000111=>6 11111001=>00000110=>6 11111010=>00000101=>6 11111011=>00000100=>6 11111100=>00000011=>7 11111101=>00000010=>7 11111110=>00000001=>8 11111111=>00000000=>9 000000000=>111111111=>1 000000001=>111111110=>1 000000010=>111111101=>1 000000011=>111111100=>1 000000100=>111111011=>1 000000101=>111111010=>1 000000110=>111111001=>1 000000111=>111111000=>1 000001000=>111110111=>1 000001001=>111110110=>1 000001010=>111110101=>1 000001011=>111110100=>1 000001100=>111110011=>1 000001101=>111110010=>1 000001110=>111110001=>1 000001111=>111110000=>1 000010000=>111101111=>1 000010001=>111101110=>1 000010010=>111101101=>1 000010011=>111101100=>1 000010100=>111101011=>1 000010101=>111101010=>1 000010110=>111101001=>1 000010111=>111101000=>1 000011000=>111100111=>1 000011001=>111100110=>1 000011010=>111100101=>1 000011011=>111100100=>1 000011100=>111100011=>1 000011101=>111100010=>1 000011110=>111100001=>1 000011111=>111100000=>1 000100000=>111011111=>1 000100001=>111011110=>1 000100010=>111011101=>1 000100011=>111011100=>1 000100100=>111011011=>1 000100101=>111011010=>1 000100110=>111011001=>1 000100111=>111011000=>1 000101000=>111010111=>1 000101001=>111010110=>1 000101010=>111010101=>1 000101011=>111010100=>1 000101100=>111010011=>1 000101101=>111010010=>1 000101110=>111010001=>1 000101111=>111010000=>1 000110000=>111001111=>1 000110001=>111001110=>1 000110010=>111001101=>1 000110011=>111001100=>1 000110100=>111001011=>1 000110101=>111001010=>1 000110110=>111001001=>1 000110111=>111001000=>1 000111000=>111000111=>1 000111001=>111000110=>1 000111010=>111000101=>1 000111011=>111000100=>1 000111100=>111000011=>1 000111101=>111000010=>1 000111110=>111000001=>1 000111111=>111000000=>1 001000000=>110111111=>1 001000001=>110111110=>1 001000010=>110111101=>1 001000011=>110111100=>1 001000100=>110111011=>1 001000101=>110111010=>1 001000110=>110111001=>1 001000111=>110111000=>1 001001000=>110110111=>1 001001001=>110110110=>1 001001010=>110110101=>1 001001011=>110110100=>1 001001100=>110110011=>1 001001101=>110110010=>1 001001110=>110110001=>1 001001111=>110110000=>1 001010000=>110101111=>1 001010001=>110101110=>1 001010010=>110101101=>1 001010011=>110101100=>1 001010100=>110101011=>1 001010101=>110101010=>1 001010110=>110101001=>1 001010111=>110101000=>1 001011000=>110100111=>1 001011001=>110100110=>1 001011010=>110100101=>1 001011011=>110100100=>1 001011100=>110100011=>1 001011101=>110100010=>1 001011110=>110100001=>1 001011111=>110100000=>1 001100000=>110011111=>1 001100001=>110011110=>1 001100010=>110011101=>1 001100011=>110011100=>1 001100100=>110011011=>1 001100101=>110011010=>1 001100110=>110011001=>1 001100111=>110011000=>1 001101000=>110010111=>1 001101001=>110010110=>1 001101010=>110010101=>1 001101011=>110010100=>1 001101100=>110010011=>1 001101101=>110010010=>1 001101110=>110010001=>1 001101111=>110010000=>1 001110000=>110001111=>1 001110001=>110001110=>1 001110010=>110001101=>1 001110011=>110001100=>1 001110100=>110001011=>1 001110101=>110001010=>1 001110110=>110001001=>1 001110111=>110001000=>1 001111000=>110000111=>1 001111001=>110000110=>1 001111010=>110000101=>1 001111011=>110000100=>1 001111100=>110000011=>1 001111101=>110000010=>1 001111110=>110000001=>1 001111111=>110000000=>1 010000000=>101111111=>1 010000001=>101111110=>1 010000010=>101111101=>1 010000011=>101111100=>1 010000100=>101111011=>1 010000101=>101111010=>1 010000110=>101111001=>1 010000111=>101111000=>1 010001000=>101110111=>1 010001001=>101110110=>1 010001010=>101110101=>1 010001011=>101110100=>1 010001100=>101110011=>1 010001101=>101110010=>1 010001110=>101110001=>1 010001111=>101110000=>1 010010000=>101101111=>1 010010001=>101101110=>1 010010010=>101101101=>1 010010011=>101101100=>1 010010100=>101101011=>1 010010101=>101101010=>1 010010110=>101101001=>1 010010111=>101101000=>1 010011000=>101100111=>1 010011001=>101100110=>1 010011010=>101100101=>1 010011011=>101100100=>1 010011100=>101100011=>1 010011101=>101100010=>1 010011110=>101100001=>1 010011111=>101100000=>1 010100000=>101011111=>1 010100001=>101011110=>1 010100010=>101011101=>1 010100011=>101011100=>1 010100100=>101011011=>1 010100101=>101011010=>1 010100110=>101011001=>1 010100111=>101011000=>1 010101000=>101010111=>1 010101001=>101010110=>1 010101010=>101010101=>1 010101011=>101010100=>1 010101100=>101010011=>1 010101101=>101010010=>1 010101110=>101010001=>1 010101111=>101010000=>1 010110000=>101001111=>1 010110001=>101001110=>1 010110010=>101001101=>1 010110011=>101001100=>1 010110100=>101001011=>1 010110101=>101001010=>1 010110110=>101001001=>1 010110111=>101001000=>1 010111000=>101000111=>1 010111001=>101000110=>1 010111010=>101000101=>1 010111011=>101000100=>1 010111100=>101000011=>1 010111101=>101000010=>1 010111110=>101000001=>1 010111111=>101000000=>1 011000000=>100111111=>1 011000001=>100111110=>1 011000010=>100111101=>1 011000011=>100111100=>1 011000100=>100111011=>1 011000101=>100111010=>1 011000110=>100111001=>1 011000111=>100111000=>1 011001000=>100110111=>1 011001001=>100110110=>1 011001010=>100110101=>1 011001011=>100110100=>1 011001100=>100110011=>1 011001101=>100110010=>1 011001110=>100110001=>1 011001111=>100110000=>1 011010000=>100101111=>1 011010001=>100101110=>1 011010010=>100101101=>1 011010011=>100101100=>1 011010100=>100101011=>1 011010101=>100101010=>1 011010110=>100101001=>1 011010111=>100101000=>1 011011000=>100100111=>1 011011001=>100100110=>1 011011010=>100100101=>1 011011011=>100100100=>1 011011100=>100100011=>1 011011101=>100100010=>1 011011110=>100100001=>1 011011111=>100100000=>1 011100000=>100011111=>1 011100001=>100011110=>1 011100010=>100011101=>1 011100011=>100011100=>1 011100100=>100011011=>1 011100101=>100011010=>1 011100110=>100011001=>1 011100111=>100011000=>1 011101000=>100010111=>1 011101001=>100010110=>1 011101010=>100010101=>1 011101011=>100010100=>1 011101100=>100010011=>1 011101101=>100010010=>1 011101110=>100010001=>1 011101111=>100010000=>1 011110000=>100001111=>1 011110001=>100001110=>1 011110010=>100001101=>1 011110011=>100001100=>1 011110100=>100001011=>1 011110101=>100001010=>1 011110110=>100001001=>1 011110111=>100001000=>1 011111000=>100000111=>1 011111001=>100000110=>1 011111010=>100000101=>1 011111011=>100000100=>1 011111100=>100000011=>1 011111101=>100000010=>1 011111110=>100000001=>1 011111111=>100000000=>1 100000000=>011111111=>2 100000001=>011111110=>2 100000010=>011111101=>2 100000011=>011111100=>2 100000100=>011111011=>2 100000101=>011111010=>2 100000110=>011111001=>2 100000111=>011111000=>2 100001000=>011110111=>2 100001001=>011110110=>2 100001010=>011110101=>2 100001011=>011110100=>2 100001100=>011110011=>2 100001101=>011110010=>2 100001110=>011110001=>2 100001111=>011110000=>2 100010000=>011101111=>2 100010001=>011101110=>2 100010010=>011101101=>2 100010011=>011101100=>2 100010100=>011101011=>2 100010101=>011101010=>2 100010110=>011101001=>2 100010111=>011101000=>2 100011000=>011100111=>2 100011001=>011100110=>2 100011010=>011100101=>2 100011011=>011100100=>2 100011100=>011100011=>2 100011101=>011100010=>2 100011110=>011100001=>2 100011111=>011100000=>2 100100000=>011011111=>2 100100001=>011011110=>2 100100010=>011011101=>2 100100011=>011011100=>2 100100100=>011011011=>2 100100101=>011011010=>2 100100110=>011011001=>2 100100111=>011011000=>2 100101000=>011010111=>2 100101001=>011010110=>2 100101010=>011010101=>2 100101011=>011010100=>2 100101100=>011010011=>2 100101101=>011010010=>2 100101110=>011010001=>2 100101111=>011010000=>2 100110000=>011001111=>2 100110001=>011001110=>2 100110010=>011001101=>2 100110011=>011001100=>2 100110100=>011001011=>2 100110101=>011001010=>2 100110110=>011001001=>2 100110111=>011001000=>2 100111000=>011000111=>2 100111001=>011000110=>2 100111010=>011000101=>2 100111011=>011000100=>2 100111100=>011000011=>2 100111101=>011000010=>2 100111110=>011000001=>2 100111111=>011000000=>2 101000000=>010111111=>2 101000001=>010111110=>2 101000010=>010111101=>2 101000011=>010111100=>2 101000100=>010111011=>2 101000101=>010111010=>2 101000110=>010111001=>2 101000111=>010111000=>2 101001000=>010110111=>2 101001001=>010110110=>2 101001010=>010110101=>2 101001011=>010110100=>2 101001100=>010110011=>2 101001101=>010110010=>2 101001110=>010110001=>2 101001111=>010110000=>2 101010000=>010101111=>2 101010001=>010101110=>2 101010010=>010101101=>2 101010011=>010101100=>2 101010100=>010101011=>2 101010101=>010101010=>2 101010110=>010101001=>2 101010111=>010101000=>2 101011000=>010100111=>2 101011001=>010100110=>2 101011010=>010100101=>2 101011011=>010100100=>2 101011100=>010100011=>2 101011101=>010100010=>2 101011110=>010100001=>2 101011111=>010100000=>2 101100000=>010011111=>2 101100001=>010011110=>2 101100010=>010011101=>2 101100011=>010011100=>2 101100100=>010011011=>2 101100101=>010011010=>2 101100110=>010011001=>2 101100111=>010011000=>2 101101000=>010010111=>2 101101001=>010010110=>2 101101010=>010010101=>2 101101011=>010010100=>2 101101100=>010010011=>2 101101101=>010010010=>2 101101110=>010010001=>2 101101111=>010010000=>2 101110000=>010001111=>2 101110001=>010001110=>2 101110010=>010001101=>2 101110011=>010001100=>2 101110100=>010001011=>2 101110101=>010001010=>2 101110110=>010001001=>2 101110111=>010001000=>2 101111000=>010000111=>2 101111001=>010000110=>2 101111010=>010000101=>2 101111011=>010000100=>2 101111100=>010000011=>2 101111101=>010000010=>2 101111110=>010000001=>2 101111111=>010000000=>2 110000000=>001111111=>3 110000001=>001111110=>3 110000010=>001111101=>3 110000011=>001111100=>3 110000100=>001111011=>3 110000101=>001111010=>3 110000110=>001111001=>3 110000111=>001111000=>3 110001000=>001110111=>3 110001001=>001110110=>3 110001010=>001110101=>3 110001011=>001110100=>3 110001100=>001110011=>3 110001101=>001110010=>3 110001110=>001110001=>3 110001111=>001110000=>3 110010000=>001101111=>3 110010001=>001101110=>3 110010010=>001101101=>3 110010011=>001101100=>3 110010100=>001101011=>3 110010101=>001101010=>3 110010110=>001101001=>3 110010111=>001101000=>3 110011000=>001100111=>3 110011001=>001100110=>3 110011010=>001100101=>3 110011011=>001100100=>3 110011100=>001100011=>3 110011101=>001100010=>3 110011110=>001100001=>3 110011111=>001100000=>3 110100000=>001011111=>3 110100001=>001011110=>3 110100010=>001011101=>3 110100011=>001011100=>3 110100100=>001011011=>3 110100101=>001011010=>3 110100110=>001011001=>3 110100111=>001011000=>3 110101000=>001010111=>3 110101001=>001010110=>3 110101010=>001010101=>3 110101011=>001010100=>3 110101100=>001010011=>3 110101101=>001010010=>3 110101110=>001010001=>3 110101111=>001010000=>3 110110000=>001001111=>3 110110001=>001001110=>3 110110010=>001001101=>3 110110011=>001001100=>3 110110100=>001001011=>3 110110101=>001001010=>3 110110110=>001001001=>3 110110111=>001001000=>3 110111000=>001000111=>3 110111001=>001000110=>3 110111010=>001000101=>3 110111011=>001000100=>3 110111100=>001000011=>3 110111101=>001000010=>3 110111110=>001000001=>3 110111111=>001000000=>3 111000000=>000111111=>4 111000001=>000111110=>4 111000010=>000111101=>4 111000011=>000111100=>4 111000100=>000111011=>4 111000101=>000111010=>4 111000110=>000111001=>4 111000111=>000111000=>4 111001000=>000110111=>4 111001001=>000110110=>4 111001010=>000110101=>4 111001011=>000110100=>4 111001100=>000110011=>4 111001101=>000110010=>4 111001110=>000110001=>4 111001111=>000110000=>4 111010000=>000101111=>4 111010001=>000101110=>4 111010010=>000101101=>4 111010011=>000101100=>4 111010100=>000101011=>4 111010101=>000101010=>4 111010110=>000101001=>4 111010111=>000101000=>4 111011000=>000100111=>4 111011001=>000100110=>4 111011010=>000100101=>4 111011011=>000100100=>4 111011100=>000100011=>4 111011101=>000100010=>4 111011110=>000100001=>4 111011111=>000100000=>4 111100000=>000011111=>5 111100001=>000011110=>5 111100010=>000011101=>5 111100011=>000011100=>5 111100100=>000011011=>5 111100101=>000011010=>5 111100110=>000011001=>5 111100111=>000011000=>5 111101000=>000010111=>5 111101001=>000010110=>5 111101010=>000010101=>5 111101011=>000010100=>5 111101100=>000010011=>5 111101101=>000010010=>5 111101110=>000010001=>5 111101111=>000010000=>5 111110000=>000001111=>6 111110001=>000001110=>6 111110010=>000001101=>6 111110011=>000001100=>6 111110100=>000001011=>6 111110101=>000001010=>6 111110110=>000001001=>6 111110111=>000001000=>6 111111000=>000000111=>7 111111001=>000000110=>7 111111010=>000000101=>7 111111011=>000000100=>7 111111100=>000000011=>8 111111101=>000000010=>8 111111110=>000000001=>9 111111111=>000000000=>10 1010101010=>0101010101=>2 1010101100=>0101010011=>2 1010110010=>0101001101=>2 1010110100=>0101001011=>2 1010111000=>0101000111=>2 1011001010=>0100110101=>2 1011001100=>0100110011=>2 1011010010=>0100101101=>2 1011010100=>0100101011=>2 1011011000=>0100100111=>2 1011100010=>0100011101=>2 1011100100=>0100011011=>2 1011101000=>0100010111=>2 1011110000=>0100001111=>2 1100101010=>0011010101=>3 1100101100=>0011010011=>3 1100110010=>0011001101=>3 1100110100=>0011001011=>3 1100111000=>0011000111=>3 1101001010=>0010110101=>3 1101001100=>0010110011=>3 1101010010=>0010101101=>3 1101010100=>0010101011=>3 1101011000=>0010100111=>3 1101100010=>0010011101=>3 1101100100=>0010011011=>3 1101101000=>0010010111=>3 1101110000=>0010001111=>3 1110001010=>0001110101=>4 1110001100=>0001110011=>4 1110010010=>0001101101=>4 1110010100=>0001101011=>4 1110011000=>0001100111=>4 1110100010=>0001011101=>4 1110100100=>0001011011=>4 1110101000=>0001010111=>4 1110110000=>0001001111=>4 1111000010=>0000111101=>5 1111000100=>0000111011=>5 1111001000=>0000110111=>5 1111010000=>0000101111=>5 1111100000=>0000011111=>6 101010101010=>010101010101=>2 101010101100=>010101010011=>2 101010110010=>010101001101=>2 101010110100=>010101001011=>2 101010111000=>010101000111=>2 101011001010=>010100110101=>2 101011001100=>010100110011=>2 101011010010=>010100101101=>2 101011010100=>010100101011=>2 101011011000=>010100100111=>2 101011100010=>010100011101=>2 101011100100=>010100011011=>2 101011101000=>010100010111=>2 101011110000=>010100001111=>2 101100101010=>010011010101=>2 101100101100=>010011010011=>2 101100110010=>010011001101=>2 101100110100=>010011001011=>2 101100111000=>010011000111=>2 101101001010=>010010110101=>2 101101001100=>010010110011=>2 101101010010=>010010101101=>2 101101010100=>010010101011=>2 101101011000=>010010100111=>2 101101100010=>010010011101=>2 101101100100=>010010011011=>2 101101101000=>010010010111=>2 101101110000=>010010001111=>2 101110001010=>010001110101=>2 101110001100=>010001110011=>2 101110010010=>010001101101=>2 101110010100=>010001101011=>2 101110011000=>010001100111=>2 101110100010=>010001011101=>2 101110100100=>010001011011=>2 101110101000=>010001010111=>2 101110110000=>010001001111=>2 101111000010=>010000111101=>2 101111000100=>010000111011=>2 101111001000=>010000110111=>2 101111010000=>010000101111=>2 101111100000=>010000011111=>2 110010101010=>001101010101=>3 110010101100=>001101010011=>3 110010110010=>001101001101=>3 110010110100=>001101001011=>3 110010111000=>001101000111=>3 110011001010=>001100110101=>3 110011001100=>001100110011=>3 110011010010=>001100101101=>3 110011010100=>001100101011=>3 110011011000=>001100100111=>3 110011100010=>001100011101=>3 110011100100=>001100011011=>3 110011101000=>001100010111=>3 110011110000=>001100001111=>3 110100101010=>001011010101=>3 110100101100=>001011010011=>3 110100110010=>001011001101=>3 110100110100=>001011001011=>3 110100111000=>001011000111=>3 110101001010=>001010110101=>3 110101001100=>001010110011=>3 110101010010=>001010101101=>3 110101010100=>001010101011=>3 110101011000=>001010100111=>3 110101100010=>001010011101=>3 110101100100=>001010011011=>3 110101101000=>001010010111=>3 110101110000=>001010001111=>3 110110001010=>001001110101=>3 110110001100=>001001110011=>3 110110010010=>001001101101=>3 110110010100=>001001101011=>3 110110011000=>001001100111=>3 110110100010=>001001011101=>3 110110100100=>001001011011=>3 110110101000=>001001010111=>3 110110110000=>001001001111=>3 110111000010=>001000111101=>3 110111000100=>001000111011=>3 110111001000=>001000110111=>3 110111010000=>001000101111=>3 110111100000=>001000011111=>3 111000101010=>000111010101=>4 111000101100=>000111010011=>4 111000110010=>000111001101=>4 111000110100=>000111001011=>4 111000111000=>000111000111=>4 111001001010=>000110110101=>4 111001001100=>000110110011=>4 111001010010=>000110101101=>4 111001010100=>000110101011=>4 111001011000=>000110100111=>4 111001100010=>000110011101=>4 111001100100=>000110011011=>4 111001101000=>000110010111=>4 111001110000=>000110001111=>4 111010001010=>000101110101=>4 111010001100=>000101110011=>4 111010010010=>000101101101=>4 111010010100=>000101101011=>4 111010011000=>000101100111=>4 111010100010=>000101011101=>4 111010100100=>000101011011=>4 111010101000=>000101010111=>4 111010110000=>000101001111=>4 111011000010=>000100111101=>4 111011000100=>000100111011=>4 111011001000=>000100110111=>4 111011010000=>000100101111=>4 111011100000=>000100011111=>4 111100001010=>000011110101=>5 111100001100=>000011110011=>5 111100010010=>000011101101=>5 111100010100=>000011101011=>5 111100011000=>000011100111=>5 111100100010=>000011011101=>5 111100100100=>000011011011=>5 111100101000=>000011010111=>5 111100110000=>000011001111=>5 111101000010=>000010111101=>5 111101000100=>000010111011=>5 111101001000=>000010110111=>5 111101010000=>000010101111=>5 111101100000=>000010011111=>5 111110000010=>000001111101=>6 111110000100=>000001111011=>6 111110001000=>000001110111=>6 111110010000=>000001101111=>6 111110100000=>000001011111=>6 111111000000=>000000111111=>7 1111111111=>0000000000=>11 1111111110=>0000000001=>10 1111111101=>0000000010=>9 1111111100=>0000000011=>9 1111111011=>0000000100=>8 1111111010=>0000000101=>8 1111111001=>0000000110=>8 1111111000=>0000000111=>8 1111110111=>0000001000=>7 1111110110=>0000001001=>7 1111110101=>0000001010=>7 1111110100=>0000001011=>7 1111110011=>0000001100=>7 1111110010=>0000001101=>7 1111110001=>0000001110=>7 1111110000=>0000001111=>7 1111101111=>0000010000=>6 1111101110=>0000010001=>6 1111101101=>0000010010=>6 1111101100=>0000010011=>6 1111101011=>0000010100=>6 1111101010=>0000010101=>6 1111101001=>0000010110=>6 1111101000=>0000010111=>6 1111100111=>0000011000=>6 1111100100=>0000011011=>6 1111100011=>0000011100=>6 1111100010=>0000011101=>6 1111100001=>0000011110=>6 1111011111=>0000100000=>5 1111011110=>0000100001=>5 1111011101=>0000100010=>5 1111011100=>0000100011=>5 1111011011=>0000100100=>5 1111011010=>0000100101=>5 1111011001=>0000100110=>5 1111011000=>0000100111=>5 1111010111=>0000101000=>5 1111010110=>0000101001=>5 1111010101=>0000101010=>5 1111010100=>0000101011=>5 1111010011=>0000101100=>5 1111010010=>0000101101=>5 1111010001=>0000101110=>5 1111001110=>0000110001=>5 1111001100=>0000110011=>5 1111001011=>0000110100=>5 1111001010=>0000110101=>5 1111001001=>0000110110=>5 1111000111=>0000111000=>5 1111000110=>0000111001=>5 1111000101=>0000111010=>5 1111000011=>0000111100=>5 1111000001=>0000111110=>5 1111000000=>0000111111=>5 1110111111=>0001000000=>4 1110111110=>0001000001=>4 1110111101=>0001000010=>4 1110111100=>0001000011=>4 1110111011=>0001000100=>4 1110111010=>0001000101=>4 1110111001=>0001000110=>4 1110111000=>0001000111=>4 1110110111=>0001001000=>4 1110110110=>0001001001=>4 1110110101=>0001001010=>4 1110110100=>0001001011=>4 1110110011=>0001001100=>4 1110110010=>0001001101=>4 1110110001=>0001001110=>4 1110101111=>0001010000=>4 1110101110=>0001010001=>4 1110101101=>0001010010=>4 1110101100=>0001010011=>4 1110101011=>0001010100=>4 1110101010=>0001010101=>4 1110101001=>0001010110=>4 1110100111=>0001011000=>4 1110100110=>0001011001=>4 1110100101=>0001011010=>4 1110100011=>0001011100=>4 1110100001=>0001011110=>4 1110100000=>0001011111=>4 1110011111=>0001100000=>4 1110011110=>0001100001=>4 1110011100=>0001100011=>4 1110011011=>0001100100=>4 1110011010=>0001100101=>4 1110011001=>0001100110=>4 1110010111=>0001101000=>4 1110010110=>0001101001=>4 1110010101=>0001101010=>4 1110010011=>0001101100=>4 1110010001=>0001101110=>4 1110010000=>0001101111=>4 1110001111=>0001110000=>4 1110001110=>0001110001=>4 1110001101=>0001110010=>4 1110001011=>0001110100=>4 1110001001=>0001110110=>4 1110001000=>0001110111=>4 1110000111=>0001111000=>4 1110000110=>0001111001=>4 1110000101=>0001111010=>4 1110000100=>0001111011=>4 1110000011=>0001111100=>4 1110000010=>0001111101=>4 1110000001=>0001111110=>4 1110000000=>0001111111=>4 1101111111=>0010000000=>3 1101111110=>0010000001=>3 1101111101=>0010000010=>3 1101111100=>0010000011=>3 1101111011=>0010000100=>3 1101111010=>0010000101=>3 1101111001=>0010000110=>3 1101111000=>0010000111=>3 1101110111=>0010001000=>3 1101110110=>0010001001=>3 1101110101=>0010001010=>3 1101110010=>0010001101=>3 1101110001=>0010001110=>3 1101101111=>0010010000=>3 1101101110=>0010010001=>3 1101101101=>0010010010=>3 1101101100=>0010010011=>3 1101101011=>0010010100=>3 1101101010=>0010010101=>3 1101101001=>0010010110=>3 1101100110=>0010011001=>3 1101100101=>0010011010=>3 1101100011=>0010011100=>3 1101100001=>0010011110=>3 1101100000=>0010011111=>3 1101011111=>0010100000=>3 1101011110=>0010100001=>3 1101011101=>0010100010=>3 1101011100=>0010100011=>3 1101011011=>0010100100=>3 1101011010=>0010100101=>3 1101011001=>0010100110=>3 1101010111=>0010101000=>3 1101010110=>0010101001=>3 1101010101=>0010101010=>3 1101010011=>0010101100=>3 1101010001=>0010101110=>3 1101010000=>0010101111=>3 1101001111=>0010110000=>3 1101001110=>0010110001=>3 1101001001=>0010110110=>3 1101000101=>0010111010=>3 1101000011=>0010111100=>3 1101000010=>0010111101=>3 1100011001=>0011100110=>3 1100010101=>0011101010=>3 1100010011=>0011101100=>3 1100001101=>0011110010=>3 1100001011=>0011110100=>3 1100000111=>0011111000=>3 1100000010=>0011111101=>3 1011111111=>0100000000=>2 1011111110=>0100000001=>2 1011111101=>0100000010=>2 1011111100=>0100000011=>2 1011111011=>0100000100=>2 1011111010=>0100000101=>2 1011111000=>0100000111=>2 1011110100=>0100001011=>2 1011100000=>0100011111=>2 1011010000=>0100101111=>2 1011000101=>0100111010=>2 1011000011=>0100111100=>2 1011000000=>0100111111=>2 1010111110=>0101000001=>2 1010101001=>0101010110=>2 1010100110=>0101011001=>2 1010100101=>0101011010=>2 1010100011=>0101011100=>2 1010100000=>0101011111=>2 1010011010=>0101100101=>2 1010010110=>0101101001=>2 1010010101=>0101101010=>2 1010010011=>0101101100=>2 1010001110=>0101110001=>2 1010001101=>0101110010=>2 1010001011=>0101110100=>2 1010000111=>0101111000=>2 1010000010=>0101111101=>2 1010000000=>0101111111=>2 1001111110=>0110000001=>2 1001101010=>0110010101=>2 1001101001=>0110010110=>2 1001100110=>0110011001=>2 1001100101=>0110011010=>2 1001100011=>0110011100=>2 1001011110=>0110100001=>2 1001011010=>0110100101=>2 1001011001=>0110100110=>2 1001010110=>0110101001=>2 1001010101=>0110101010=>2 1001010011=>0110101100=>2 1001001110=>0110110001=>2 1001001101=>0110110010=>2 1001001011=>0110110100=>2 1001000111=>0110111000=>2 1001000000=>0110111111=>2 1000111110=>0111000001=>2 1000111010=>0111000101=>2 1000111001=>0111000110=>2 1000110110=>0111001001=>2 1000110101=>0111001010=>2 1000110011=>0111001100=>2 1000101110=>0111010001=>2 1000101101=>0111010010=>2 1000101011=>0111010100=>2 1000100111=>0111011000=>2 1000011110=>0111100001=>2 1000011101=>0111100010=>2 1000011011=>0111100100=>2 1000010111=>0111101000=>2 1000010110=>0111101001=>2 1000001111=>0111110000=>2 1000001110=>0111110001=>2 1000001010=>0111110101=>2 1000000110=>0111111001=>2 1000000100=>0111111011=>2 1000000010=>0111111101=>2 1000000000=>0111111111=>2 10000000000=>01111111111=>2 10000000010=>01111111101=>2 10000000110=>01111111001=>2 10000001110=>01111110001=>2 10000011110=>01111100001=>2 10000111110=>01111000001=>2 10001111110=>01110000001=>2 10011111110=>01100000001=>2 10111111110=>01000000001=>2 11111111110=>00000000001=>11 100000111110=>011111000001=>2 100001011110=>011110100001=>2 100010011110=>011101100001=>2 100001101110=>011110010001=>2 10111011110=>01000100001=>2 11110111110=>00001000001=>5 100100011110=>011011100001=>2 100010101110=>011101010001=>2 100001110110=>011110001001=>2 10111101110=>01000010001=>2 101000011110=>010111100001=>2 100100101110=>011011010001=>2 100011001110=>011100110001=>2 100010110110=>011101001001=>2 100001111010=>011110000101=>2 11101011110=>00010100001=>4 11011101110=>00100010001=>3 101000101110=>010111010001=>2 100101001110=>011010110001=>2 100100110110=>011011001001=>2 100011010110=>011100101001=>2 100010111010=>011101000101=>2 10101010110=>01010101001=>2 11101101110=>00010010001=>4 10100000000=>01011111111=>2 11000000010=>00111111101=>3 101001001110=>010110110001=>2 101000110110=>010111001001=>2 100110001110=>011001110001=>2 100101010110=>011010101001=>2 100100111010=>011011000101=>2 100011100110=>011100011001=>2 100011011010=>011100100101=>2 10101011010=>01010100101=>2 11101110110=>00010001001=>4 10111111100=>01000000011=>2 11111111010=>00000000101=>9 0111111111=>1000000000=>1 0111111101=>1000000010=>1 0111111001=>1000000110=>1 0111110001=>1000001110=>1 0111100001=>1000011110=>1 0111000001=>1000111110=>1 0110000001=>1001111110=>1 0100000001=>1011111110=>1 0000000001=>1111111110=>1 01111111111=>10000000000=>1 01111111101=>10000000010=>1 0111111011=>1000000100=>1 01111111001=>10000000110=>1 0111110101=>1000001010=>1 01111110001=>10000001110=>1 0111101001=>1000010110=>1 01111100001=>10000011110=>1 0111010001=>1000101110=>1 01111000001=>10000111110=>1 0110100001=>1001011110=>1 01110000001=>10001111110=>1 0101000001=>1010111110=>1 01100000001=>10011111110=>1 0010000001=>1101111110=>1 01000000001=>10111111110=>1 00000000001=>11111111110=>1 0101010101=>1010101010=>1 0101010011=>1010101100=>1 0101001101=>1010110010=>1 0101001011=>1010110100=>1 0101000111=>1010111000=>1 0100110101=>1011001010=>1 0100110011=>1011001100=>1 0100101101=>1011010010=>1 0100101011=>1011010100=>1 0100100111=>1011011000=>1 0100011101=>1011100010=>1 0100011011=>1011100100=>1 0100010111=>1011101000=>1 0100001111=>1011110000=>1 0011010101=>1100101010=>1 0011010011=>1100101100=>1 0011001101=>1100110010=>1 0011001011=>1100110100=>1 0011000111=>1100111000=>1 0010110101=>1101001010=>1 0010110011=>1101001100=>1 0010101101=>1101010010=>1 0010101011=>1101010100=>1 0010100111=>1101011000=>1 0010011101=>1101100010=>1 0010011011=>1101100100=>1 0010010111=>1101101000=>1 0010001111=>1101110000=>1 0001110101=>1110001010=>1 0001110011=>1110001100=>1 0001101101=>1110010010=>1 0001101011=>1110010100=>1 0001100111=>1110011000=>1 0001011101=>1110100010=>1 0001011011=>1110100100=>1 0001010111=>1110101000=>1 0001001111=>1110110000=>1 0000111101=>1111000010=>1 0000111011=>1111000100=>1 0000110111=>1111001000=>1 0000101111=>1111010000=>1 0000011111=>1111100000=>1 010101010101=>101010101010=>1 010101010011=>101010101100=>1 010101001101=>101010110010=>1 010101001011=>101010110100=>1 010101000111=>101010111000=>1 010100110101=>101011001010=>1 010100110011=>101011001100=>1 010100101101=>101011010010=>1 010100101011=>101011010100=>1 010100100111=>101011011000=>1 010100011101=>101011100010=>1 010100011011=>101011100100=>1 010100010111=>101011101000=>1 010100001111=>101011110000=>1 010011010101=>101100101010=>1 010011010011=>101100101100=>1 010011001101=>101100110010=>1 010011001011=>101100110100=>1 010011000111=>101100111000=>1 010010110101=>101101001010=>1 010010110011=>101101001100=>1 010010101101=>101101010010=>1 010010101011=>101101010100=>1 010010100111=>101101011000=>1 010010011101=>101101100010=>1 010010011011=>101101100100=>1 010010010111=>101101101000=>1 010010001111=>101101110000=>1 010001110101=>101110001010=>1 010001110011=>101110001100=>1 010001101101=>101110010010=>1 010001101011=>101110010100=>1 010001100111=>101110011000=>1 010001011101=>101110100010=>1 010001011011=>101110100100=>1 010001010111=>101110101000=>1 010001001111=>101110110000=>1 010000111101=>101111000010=>1 010000111011=>101111000100=>1 010000110111=>101111001000=>1 010000101111=>101111010000=>1 010000011111=>101111100000=>1 001101010101=>110010101010=>1 001101010011=>110010101100=>1 001101001101=>110010110010=>1 001101001011=>110010110100=>1 001101000111=>110010111000=>1 001100110101=>110011001010=>1 001100110011=>110011001100=>1 001100101101=>110011010010=>1 001100101011=>110011010100=>1 001100100111=>110011011000=>1 001100011101=>110011100010=>1 001100011011=>110011100100=>1 001100010111=>110011101000=>1 001100001111=>110011110000=>1 001011010101=>110100101010=>1 001011010011=>110100101100=>1 001011001101=>110100110010=>1 001011001011=>110100110100=>1 001011000111=>110100111000=>1 001010110101=>110101001010=>1 001010110011=>110101001100=>1 001010101101=>110101010010=>1 001010101011=>110101010100=>1 001010100111=>110101011000=>1 001010011101=>110101100010=>1 001010011011=>110101100100=>1 001010010111=>110101101000=>1 001010001111=>110101110000=>1 001001110101=>110110001010=>1 001001110011=>110110001100=>1 001001101101=>110110010010=>1 001001101011=>110110010100=>1 001001100111=>110110011000=>1 001001011101=>110110100010=>1 001001011011=>110110100100=>1 001001010111=>110110101000=>1 001001001111=>110110110000=>1 001000111101=>110111000010=>1 001000111011=>110111000100=>1 001000110111=>110111001000=>1 001000101111=>110111010000=>1 001000011111=>110111100000=>1 000111010101=>111000101010=>1 000111010011=>111000101100=>1 000111001101=>111000110010=>1 000111001011=>111000110100=>1 000111000111=>111000111000=>1 000110110101=>111001001010=>1 000110110011=>111001001100=>1 000110101101=>111001010010=>1 000110101011=>111001010100=>1 000110100111=>111001011000=>1 000110011101=>111001100010=>1 000110011011=>111001100100=>1 000110010111=>111001101000=>1 000110001111=>111001110000=>1 000101110101=>111010001010=>1 000101110011=>111010001100=>1 000101101101=>111010010010=>1 000101101011=>111010010100=>1 000101100111=>111010011000=>1 000101011101=>111010100010=>1 000101011011=>111010100100=>1 000101010111=>111010101000=>1 000101001111=>111010110000=>1 000100111101=>111011000010=>1 000100111011=>111011000100=>1 000100110111=>111011001000=>1 000100101111=>111011010000=>1 000100011111=>111011100000=>1 000011110101=>111100001010=>1 000011110011=>111100001100=>1 000011101101=>111100010010=>1 000011101011=>111100010100=>1 000011100111=>111100011000=>1 000011011101=>111100100010=>1 000011011011=>111100100100=>1 000011010111=>111100101000=>1 000011001111=>111100110000=>1 000010111101=>111101000010=>1 000010111011=>111101000100=>1 000010110111=>111101001000=>1 000010101111=>111101010000=>1 000010011111=>111101100000=>1 000001111101=>111110000010=>1 000001111011=>111110000100=>1 000001110111=>111110001000=>1 000001101111=>111110010000=>1 000001011111=>111110100000=>1 000000111111=>111111000000=>1 111110000001=>000001111110=>6 111000011001=>000111100110=>4 111000000111=>000111111000=>4 111000001101=>000111110010=>4 111000110001=>000111001110=>4 111000100101=>000111011010=>4 111010010001=>000101101110=>4 111010000101=>000101111010=>4 100110011001=>011001100110=>2 100110000111=>011001111000=>2 100110001101=>011001110010=>2 100110100101=>011001011010=>2 100001111001=>011110000110=>2 100001100111=>011110011000=>2 100001101101=>011110010010=>2 100000011111=>011111100000=>2 100000110111=>011111001000=>2 100000111101=>011111000010=>2 100011011001=>011100100110=>2 100011000111=>011100111000=>2 100011001101=>011100110010=>2 100011100101=>011100011010=>2 100010010111=>011101101000=>2 100010011101=>011101100010=>2 100010110101=>011101001010=>2 101100000111=>010011111000=>2 101100001101=>010011110010=>2 101100100101=>010011011010=>2 101110000101=>010001111010=>2 101001011001=>010110100110=>2 101001000111=>010110111000=>2 101001001101=>010110110010=>2 101000010111=>010111101000=>2 101000011101=>010111100010=>2 101000110101=>010111001010=>2 101010010101=>010101101010=>2 0100000010=>1011111101=>1 000001111110=>111110000001=>1 000110011110=>111001100001=>1 000111100110=>111000011001=>1 000111001110=>111000110001=>1 000111011010=>111000100101=>1 000100111110=>111011000001=>1 000101101110=>111010010001=>1 000101111010=>111010000101=>1 011000011110=>100111100001=>1 011001100110=>100110011001=>1 011001011010=>100110100101=>1 010010011110=>101101100001=>1 010011100110=>101100011001=>1 010011011010=>101100100101=>1 010000111110=>101111000001=>1 010001101110=>101110010001=>1 010001111010=>101110000101=>1 010110100110=>101001011001=>1 010110001110=>101001110001=>1 010110011010=>101001100101=>1 010100101110=>101011010001=>1 010100111010=>101011000101=>1 010101101010=>101010010101=>1 0010101110=>1101010001=>1 0000000010=>1111111101=>1 0000111110=>1111000001=>1 00000000010=>11111111101=>1 0001011110=>1110100001=>1 10101010101=>01010101010=>2 01010101010=>10101010101=>1 0101010110=>1010101001=>1 0101011001=>1010100110=>1 0101011010=>1010100101=>1 0101100101=>1010011010=>1 0101100110=>1010011001=>1 0101101001=>1010010110=>1 0101101010=>1010010101=>1 0101110001=>1010001110=>1 0110010101=>1001101010=>1 0110010110=>1001101001=>1 0110011001=>1001100110=>1 0110011010=>1001100101=>1 0110100101=>1001011010=>1 0110101001=>1001010110=>1 0110101010=>1001010101=>1 0110110001=>1001001110=>1 0111000101=>1000111010=>1 0111001001=>1000110110=>1 010101010110=>101010101001=>1 010101011010=>101010100101=>1 010110010110=>101001101001=>1 010110101010=>101001010101=>1 011001010110=>100110101001=>1 011010010110=>100101101001=>1 011010011010=>100101100101=>1 011010100110=>100101011001=>1 011010101010=>100101010101=>1 0011100110=>1100011001=>1 0011101010=>1100010101=>1 0001101110=>1110010001=>1 0010110110=>1101001001=>1 0001110110=>1110001001=>1 0100111010=>1011000101=>1 0010111010=>1101000101=>1 0001111010=>1110000101=>1 001011010110=>110100101001=>1 000111010110=>111000101001=>1 001011011010=>110100100101=>1 000011011110=>111100100001=>1 001101100110=>110010011001=>1 001101101010=>110010010101=>1 001011100110=>110100011001=>1 010011101010=>101100010101=>1 001011101010=>110100010101=>1 000111101010=>111000010101=>1 000011101110=>111100010001=>1 001001110110=>110110001001=>1 000101110110=>111010001001=>1 000011110110=>111100001001=>1 001001111010=>110110000101=>1 000011111010=>111100000101=>1 11111111101=>00000000010=>10 100101010101=>011010101010=>2 100101011001=>011010100110=>2 100101100101=>011010011010=>2 100101101001=>011010010110=>2 100110101001=>011001010110=>2 101001010101=>010110101010=>2 101001101001=>010110010110=>2 101010100101=>010101011010=>2 101010101001=>010101010110=>2 101100010101=>010011101010=>2 110010010101=>001101101010=>3 110010011001=>001101100110=>3 110100010101=>001011101010=>3 110100011001=>001011100110=>3 110100100101=>001011011010=>3 110100101001=>001011010110=>3 110110000101=>001001111010=>3 110110001001=>001001110110=>3 111000010101=>000111101010=>4 111000101001=>000111010110=>4 111010001001=>000101110110=>4 111100000101=>000011111010=>5 111100001001=>000011110110=>5 111100010001=>000011101110=>5 111100100001=>000011011110=>5 0111000011=>1000111100=>1 110100000111=>001011111000=>3 110110000011=>001001111100=>3 110000001111=>001111110000=>3 011100000111=>100011111000=>1 111010000011=>000101111100=>4 011110000011=>100001111100=>1 111100000011=>000011111100=>5 01111111011=>10000000100=>1 01111110101=>10000001010=>1 01111101001=>10000010110=>1 0011101101=>1100010010=>1 01111010001=>10000101110=>1 0011011001=>1100100110=>1 01110100001=>10001011110=>1 0010110001=>1101001110=>1 01101000001=>10010111110=>1 01010000001=>10101111110=>1 0001000001=>1110111110=>1 00100000001=>11011111110=>1 11111000010=>00000111101=>6 11111110010=>00000001101=>8 0110010011=>1001101100=>1 100100111001=>011011000110=>2 101000111001=>010111000110=>2 100100011011=>011011100100=>2 101000011011=>010111100100=>2 100110010011=>011001101100=>2 101100010011=>010011101100=>2 100100110011=>011011001100=>2 101000110011=>010111001100=>2 100110100011=>011001011100=>2 101100100011=>010011011100=>2 100101100011=>011010011100=>2 101001100011=>010110011100=>2 100100010111=>011011101000=>2 100100100111=>011011011000=>2 101000100111=>010111011000=>2 100101000111=>011010111000=>2 101010000111=>010101111000=>2 100110101010=>011001010101=>2 101001101010=>010110010101=>2 100101101010=>011010010101=>2 100011101010=>011100010101=>2 101010011010=>010101100101=>2 100110011010=>011001100101=>2 101001011010=>010110100101=>2 100101011010=>011010100101=>2 101000111010=>010111000101=>2 101010100110=>010101011001=>2 100110100110=>011001011001=>2 101001100110=>010110011001=>2 100101100110=>011010011001=>2 101010010110=>010101101001=>2 100110010110=>011001101001=>2 101001010110=>010110101001=>2 101010001110=>010101110001=>2 100011101001=>011100010110=>2 100010111001=>011101000110=>2 100011010101=>011100101010=>2 100100110101=>011011001010=>2 100001110101=>011110001010=>2 101010001101=>010101110010=>2 100101001101=>011010110010=>2 101000101101=>010111010010=>2 100100101101=>011011010010=>2 100010101101=>011101010010=>2 100100011101=>011011100010=>2 100001011101=>011110100010=>2 101010100011=>010101011100=>2 100011100011=>011100011100=>2 101010010011=>010101101100=>2 101001010011=>010110101100=>2 100101010011=>011010101100=>2 100011010011=>011100101100=>2 100010110011=>011101001100=>2 100001110011=>011110001100=>2 101010001011=>010101110100=>2 100110001011=>011001110100=>2 101001001011=>010110110100=>2 100101001011=>011010110100=>2 100011001011=>011100110100=>2 101000101011=>010111010100=>2 100100101011=>011011010100=>2 100010101011=>011101010100=>2 100001101011=>011110010100=>2 100010011011=>011101100100=>2 100001011011=>011110100100=>2 100000111011=>011111000100=>2 100010100111=>011101011000=>2 100001010111=>011110101000=>2 101000001111=>010111110000=>2 100100001111=>011011110000=>2 100010001111=>011101110000=>2 100001001111=>011110110000=>2 100000101111=>011111010000=>2 01011110111=>10100001000=>1 01101010101=>10010101010=>1 01110111101=>10001000010=>1 01111011101=>10000100010=>1 01111010111=>10000101000=>1 01111101111=>10000010000=>1 10110101010=>01001010101=>2 10111011101=>01000100010=>2 10111010101=>01000101010=>2 10111110111=>01000001000=>2 10101101010=>01010010101=>2 10101110101=>01010001010=>2 10101011101=>01010100010=>2 10101110111=>01010001000=>2 10111010111=>01000101000=>2 10111101111=>01000010000=>2 11011101101=>00100010010=>3 11011011101=>00100100010=>3 11011011011=>00100100100=>3 11011101011=>00100010100=>3 11011110111=>00100001000=>3 11010111011=>00101000100=>3 11010110111=>00101001000=>3 11011010111=>00100101000=>3 11011101111=>00100010000=>3 11101111010=>00010000101=>4 11101111101=>00010000010=>4 11101110101=>00010001010=>4 11101111011=>00010000100=>4 11101101101=>00010010010=>4 11101101011=>00010010100=>4 11101110111=>00010001000=>4 11101011101=>00010100010=>4 11101011011=>00010100100=>4 11101010111=>00010101000=>4 11101101111=>00010010000=>4 11110111101=>00001000010=>5 11110111011=>00001000100=>5 11110110111=>00001001000=>5 11110101111=>00001010000=>5 11111011111=>00000100000=>6 01000000111111=>10111111000000=>1 01000001011111=>10111110100000=>1 01000001101111=>10111110010000=>1 01000001110111=>10111110001000=>1 01000100011111=>10111011100000=>1 01000001111011=>10111110000100=>1 01000100101111=>10111011010000=>1 00110000011111=>11001111100000=>1 01001000011111=>10110111100000=>1 0100001000111111=>1011110111000000=>1 0110001011=>1001110100=>1 0110000111=>1001111000=>1 110000111001=>001111000110=>3 110000110101=>001111001010=>3 110010001101=>001101110010=>3 110100001101=>001011110010=>3 110000101101=>001111010010=>3 110000011101=>001111100010=>3 011100100011=>100011011100=>1 011010010011=>100101101100=>1 011100010011=>100011101100=>1 011000110011=>100111001100=>1 010110001011=>101001110100=>1 011010001011=>100101110100=>1 011100001011=>100011110100=>1 011000101011=>100111010100=>1 011000011011=>100111100100=>1 101110000011=>010001111100=>2 110100100011=>001011011100=>3 111000100011=>000111011100=>4 110010010011=>001101101100=>3 110100010011=>001011101100=>3 111000010011=>000111101100=>4 110000110011=>001111001100=>3 101100001011=>010011110100=>2 110010001011=>001101110100=>3 110100001011=>001011110100=>3 111000001011=>000111110100=>4 110000101011=>001111010100=>3 110000011011=>001111100100=>3 001110000111=>110001111000=>1 010110000111=>101001111000=>1 011010000111=>100101111000=>1 011000100111=>100111011000=>1 011000010111=>100111101000=>1 110010000111=>001101111000=>3 110000100111=>001111011000=>3 110000010111=>001111101000=>3 011000001111=>100111110000=>1 0011011010=>1100100101=>1 0011010110=>1100101001=>1 0100110110=>1011001001=>1 0110001110=>1001110001=>1 0101001110=>1010110001=>1 0011001110=>1100110001=>1 0100101110=>1011010001=>1 0100011110=>1011100001=>1 0010011110=>1101100001=>1 001110101010=>110001010101=>1 001110011010=>110001100101=>1 001101011010=>110010100101=>1 011000111010=>100111000101=>1 001100111010=>110011000101=>1 010010111010=>101101000101=>1 001010111010=>110101000101=>1 000110111010=>111001000101=>1 001110100110=>110001011001=>1 001110010110=>110001101001=>1 001101010110=>110010101001=>1 010011010110=>101100101001=>1 011000110110=>100111001001=>1 010100110110=>101011001001=>1 001100110110=>110011001001=>1 010010110110=>101101001001=>1 001010110110=>110101001001=>1 000110110110=>111001001001=>1 010001110110=>101110001001=>1 011010001110=>100101110001=>1 001110001110=>110001110001=>1 010101001110=>101010110001=>1 001101001110=>110010110001=>1 001011001110=>110100110001=>1 011000101110=>100111010001=>1 001100101110=>110011010001=>1 010010101110=>101101010001=>1 001010101110=>110101010001=>1 000110101110=>111001010001=>1 001001101110=>110110010001=>1 010100011110=>101011100001=>1 001100011110=>110011100001=>1 001010011110=>110101100001=>1 010001011110=>101110100001=>1 001001011110=>110110100001=>1 000101011110=>111010100001=>1 001000111110=>110111000001=>1 000010111110=>111101000001=>1 10110000000=>01001111111=>2 10111000000=>01000111111=>2 10111100000=>01000011111=>2 10111110000=>01000001111=>2 10111111111=>01000000000=>2