=>

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