=>

0=>0 1=>1 00=>0 01=>1 10=>1 11=>2 000=>0 001=>1 010=>1 011=>2 100=>1 101=>3 110=>2 111=>3 0000=>0 0001=>1 0010=>1 0011=>2 0100=>1 0101=>3 0110=>2 0111=>3 1000=>1 1001=>4 1010=>3 1011=>3 1100=>2 1101=>3 1110=>3 1111=>4 00000=>0 00001=>1 00010=>1 00011=>2 00100=>1 00101=>3 00110=>2 00111=>3 01000=>1 01001=>4 01010=>3 01011=>3 01100=>2 01101=>3 01110=>3 01111=>4 10000=>1 10001=>5 10010=>4 10011=>4 10100=>3 10101=>5 10110=>3 10111=>3 11000=>2 11001=>4 11010=>3 11011=>5 11100=>3 11101=>3 11110=>4 11111=>5 000000=>0 000001=>1 000010=>1 000011=>2 000100=>1 000101=>3 000110=>2 000111=>3 001000=>1 001001=>4 001010=>3 001011=>3 001100=>2 001101=>3 001110=>3 001111=>4 010000=>1 010001=>5 010010=>4 010011=>4 010100=>3 010101=>5 010110=>3 010111=>3 011000=>2 011001=>4 011010=>3 011011=>5 011100=>3 011101=>3 011110=>4 011111=>5 100000=>1 100001=>6 100010=>5 100011=>5 100100=>4 100101=>4 100110=>4 100111=>4 101000=>3 101001=>4 101010=>5 101011=>5 101100=>3 101101=>6 101110=>3 101111=>4 110000=>2 110001=>5 110010=>4 110011=>6 110100=>3 110101=>5 110110=>5 110111=>5 111000=>3 111001=>4 111010=>3 111011=>5 111100=>4 111101=>4 111110=>5 111111=>6 0000000=>0 0000001=>1 0000010=>1 0000011=>2 0000100=>1 0000101=>3 0000110=>2 0000111=>3 0001000=>1 0001001=>4 0001010=>3 0001011=>3 0001100=>2 0001101=>3 0001110=>3 0001111=>4 0010000=>1 0010001=>5 0010010=>4 0010011=>4 0010100=>3 0010101=>5 0010110=>3 0010111=>3 0011000=>2 0011001=>4 0011010=>3 0011011=>5 0011100=>3 0011101=>3 0011110=>4 0011111=>5 0100000=>1 0100001=>6 0100010=>5 0100011=>5 0100100=>4 0100101=>4 0100110=>4 0100111=>4 0101000=>3 0101001=>4 0101010=>5 0101011=>5 0101100=>3 0101101=>6 0101110=>3 0101111=>4 0110000=>2 0110001=>5 0110010=>4 0110011=>6 0110100=>3 0110101=>5 0110110=>5 0110111=>5 0111000=>3 0111001=>4 0111010=>3 0111011=>5 0111100=>4 0111101=>4 0111110=>5 0111111=>6 1000000=>1 1000001=>7 1000010=>6 1000011=>6 1000100=>5 1000101=>5 1000110=>5 1000111=>5 1001000=>4 1001001=>7 1001010=>4 1001011=>4 1001100=>4 1001101=>4 1001110=>4 1001111=>4 1010000=>3 1010001=>5 1010010=>4 1010011=>4 1010100=>5 1010101=>7 1010110=>5 1010111=>5 1011000=>3 1011001=>4 1011010=>6 1011011=>6 1011100=>3 1011101=>7 1011110=>4 1011111=>5 1100000=>2 1100001=>6 1100010=>5 1100011=>7 1100100=>4 1100101=>4 1100110=>6 1100111=>6 1101000=>3 1101001=>4 1101010=>5 1101011=>7 1101100=>5 1101101=>6 1101110=>5 1101111=>5 1110000=>3 1110001=>5 1110010=>4 1110011=>6 1110100=>3 1110101=>5 1110110=>5 1110111=>7 1111000=>4 1111001=>4 1111010=>4 1111011=>5 1111100=>5 1111101=>5 1111110=>6 1111111=>7 00000000=>0 00000001=>1 00000010=>1 00000011=>2 00000100=>1 00000101=>3 00000110=>2 00000111=>3 00001000=>1 00001001=>4 00001010=>3 00001011=>3 00001100=>2 00001101=>3 00001110=>3 00001111=>4 00010000=>1 00010001=>5 00010010=>4 00010011=>4 00010100=>3 00010101=>5 00010110=>3 00010111=>3 00011000=>2 00011001=>4 00011010=>3 00011011=>5 00011100=>3 00011101=>3 00011110=>4 00011111=>5 00100000=>1 00100001=>6 00100010=>5 00100011=>5 00100100=>4 00100101=>4 00100110=>4 00100111=>4 00101000=>3 00101001=>4 00101010=>5 00101011=>5 00101100=>3 00101101=>6 00101110=>3 00101111=>4 00110000=>2 00110001=>5 00110010=>4 00110011=>6 00110100=>3 00110101=>5 00110110=>5 00110111=>5 00111000=>3 00111001=>4 00111010=>3 00111011=>5 00111100=>4 00111101=>4 00111110=>5 00111111=>6 01000000=>1 01000001=>7 01000010=>6 01000011=>6 01000100=>5 01000101=>5 01000110=>5 01000111=>5 01001000=>4 01001001=>7 01001010=>4 01001011=>4 01001100=>4 01001101=>4 01001110=>4 01001111=>4 01010000=>3 01010001=>5 01010010=>4 01010011=>4 01010100=>5 01010101=>7 01010110=>5 01010111=>5 01011000=>3 01011001=>4 01011010=>6 01011011=>6 01011100=>3 01011101=>7 01011110=>4 01011111=>5 01100000=>2 01100001=>6 01100010=>5 01100011=>7 01100100=>4 01100101=>4 01100110=>6 01100111=>6 01101000=>3 01101001=>4 01101010=>5 01101011=>7 01101100=>5 01101101=>6 01101110=>5 01101111=>5 01110000=>3 01110001=>5 01110010=>4 01110011=>6 01110100=>3 01110101=>5 01110110=>5 01110111=>7 01111000=>4 01111001=>4 01111010=>4 01111011=>5 01111100=>5 01111101=>5 01111110=>6 01111111=>7 10000000=>1 10000001=>8 10000010=>7 10000011=>7 10000100=>6 10000101=>6 10000110=>6 10000111=>6 10001000=>5 10001001=>5 10001010=>5 10001011=>5 10001100=>5 10001101=>5 10001110=>5 10001111=>5 10010000=>4 10010001=>5 10010010=>7 10010011=>7 10010100=>4 10010101=>5 10010110=>4 10010111=>4 10011000=>4 10011001=>8 10011010=>4 10011011=>5 10011100=>4 10011101=>4 10011110=>4 10011111=>5 10100000=>3 10100001=>6 10100010=>5 10100011=>5 10100100=>4 10100101=>8 10100110=>4 10100111=>4 10101000=>5 10101001=>5 10101010=>7 10101011=>7 10101100=>5 10101101=>6 10101110=>5 10101111=>5 10110000=>3 10110001=>5 10110010=>4 10110011=>6 10110100=>6 10110101=>6 10110110=>6 10110111=>6 10111000=>3 10111001=>4 10111010=>7 10111011=>7 10111100=>4 10111101=>8 10111110=>5 10111111=>6 11000000=>2 11000001=>7 11000010=>6 11000011=>8 11000100=>5 11000101=>5 11000110=>7 11000111=>7 11001000=>4 11001001=>7 11001010=>4 11001011=>4 11001100=>6 11001101=>6 11001110=>6 11001111=>6 11010000=>3 11010001=>5 11010010=>4 11010011=>4 11010100=>5 11010101=>7 11010110=>7 11010111=>7 11011000=>5 11011001=>5 11011010=>6 11011011=>8 11011100=>5 11011101=>7 11011110=>5 11011111=>5 11100000=>3 11100001=>6 11100010=>5 11100011=>7 11100100=>4 11100101=>4 11100110=>6 11100111=>8 11101000=>3 11101001=>4 11101010=>5 11101011=>7 11101100=>5 11101101=>6 11101110=>7 11101111=>7 11110000=>4 11110001=>5 11110010=>4 11110011=>6 11110100=>4 11110101=>5 11110110=>5 11110111=>7 11111000=>5 11111001=>5 11111010=>5 11111011=>5 11111100=>6 11111101=>6 11111110=>7 11111111=>8 000000000=>0 000000001=>1 000000010=>1 000000011=>2 000000100=>1 000000101=>3 000000110=>2 000000111=>3 000001000=>1 000001001=>4 000001010=>3 000001011=>3 000001100=>2 000001101=>3 000001110=>3 000001111=>4 000010000=>1 000010001=>5 000010010=>4 000010011=>4 000010100=>3 000010101=>5 000010110=>3 000010111=>3 000011000=>2 000011001=>4 000011010=>3 000011011=>5 000011100=>3 000011101=>3 000011110=>4 000011111=>5 000100000=>1 000100001=>6 000100010=>5 000100011=>5 000100100=>4 000100101=>4 000100110=>4 000100111=>4 000101000=>3 000101001=>4 000101010=>5 000101011=>5 000101100=>3 000101101=>6 000101110=>3 000101111=>4 000110000=>2 000110001=>5 000110010=>4 000110011=>6 000110100=>3 000110101=>5 000110110=>5 000110111=>5 000111000=>3 000111001=>4 000111010=>3 000111011=>5 000111100=>4 000111101=>4 000111110=>5 000111111=>6 001000000=>1 001000001=>7 001000010=>6 001000011=>6 001000100=>5 001000101=>5 001000110=>5 001000111=>5 001001000=>4 001001001=>7 001001010=>4 001001011=>4 001001100=>4 001001101=>4 001001110=>4 001001111=>4 001010000=>3 001010001=>5 001010010=>4 001010011=>4 001010100=>5 001010101=>7 001010110=>5 001010111=>5 001011000=>3 001011001=>4 001011010=>6 001011011=>6 001011100=>3 001011101=>7 001011110=>4 001011111=>5 001100000=>2 001100001=>6 001100010=>5 001100011=>7 001100100=>4 001100101=>4 001100110=>6 001100111=>6 001101000=>3 001101001=>4 001101010=>5 001101011=>7 001101100=>5 001101101=>6 001101110=>5 001101111=>5 001110000=>3 001110001=>5 001110010=>4 001110011=>6 001110100=>3 001110101=>5 001110110=>5 001110111=>7 001111000=>4 001111001=>4 001111010=>4 001111011=>5 001111100=>5 001111101=>5 001111110=>6 001111111=>7 010000000=>1 010000001=>8 010000010=>7 010000011=>7 010000100=>6 010000101=>6 010000110=>6 010000111=>6 010001000=>5 010001001=>5 010001010=>5 010001011=>5 010001100=>5 010001101=>5 010001110=>5 010001111=>5 010010000=>4 010010001=>5 010010010=>7 010010011=>7 010010100=>4 010010101=>5 010010110=>4 010010111=>4 010011000=>4 010011001=>8 010011010=>4 010011011=>5 010011100=>4 010011101=>4 010011110=>4 010011111=>5 010100000=>3 010100001=>6 010100010=>5 010100011=>5 010100100=>4 010100101=>8 010100110=>4 010100111=>4 010101000=>5 010101001=>5 010101010=>7 010101011=>7 010101100=>5 010101101=>6 010101110=>5 010101111=>5 010110000=>3 010110001=>5 010110010=>4 010110011=>6 010110100=>6 010110101=>6 010110110=>6 010110111=>6 010111000=>3 010111001=>4 010111010=>7 010111011=>7 010111100=>4 010111101=>8 010111110=>5 010111111=>6 011000000=>2 011000001=>7 011000010=>6 011000011=>8 011000100=>5 011000101=>5 011000110=>7 011000111=>7 011001000=>4 011001001=>7 011001010=>4 011001011=>4 011001100=>6 011001101=>6 011001110=>6 011001111=>6 011010000=>3 011010001=>5 011010010=>4 011010011=>4 011010100=>5 011010101=>7 011010110=>7 011010111=>7 011011000=>5 011011001=>5 011011010=>6 011011011=>8 011011100=>5 011011101=>7 011011110=>5 011011111=>5 011100000=>3 011100001=>6 011100010=>5 011100011=>7 011100100=>4 011100101=>4 011100110=>6 011100111=>8 011101000=>3 011101001=>4 011101010=>5 011101011=>7 011101100=>5 011101101=>6 011101110=>7 011101111=>7 011110000=>4 011110001=>5 011110010=>4 011110011=>6 011110100=>4 011110101=>5 011110110=>5 011110111=>7 011111000=>5 011111001=>5 011111010=>5 011111011=>5 011111100=>6 011111101=>6 011111110=>7 011111111=>8 100000000=>1 100000001=>9 100000010=>8 100000011=>8 100000100=>7 100000101=>7 100000110=>7 100000111=>7 100001000=>6 100001001=>6 100001010=>6 100001011=>6 100001100=>6 100001101=>6 100001110=>6 100001111=>6 100010000=>5 100010001=>9 100010010=>5 100010011=>5 100010100=>5 100010101=>5 100010110=>5 100010111=>5 100011000=>5 100011001=>5 100011010=>5 100011011=>5 100011100=>5 100011101=>5 100011110=>5 100011111=>5 100100000=>4 100100001=>6 100100010=>5 100100011=>5 100100100=>7 100100101=>7 100100110=>7 100100111=>7 100101000=>4 100101001=>9 100101010=>5 100101011=>5 100101100=>4 100101101=>6 100101110=>4 100101111=>4 100110000=>4 100110001=>5 100110010=>8 100110011=>8 100110100=>4 100110101=>5 100110110=>5 100110111=>5 100111000=>4 100111001=>9 100111010=>4 100111011=>5 100111100=>4 100111101=>4 100111110=>5 100111111=>6 101000000=>3 101000001=>7 101000010=>6 101000011=>6 101000100=>5 101000101=>9 101000110=>5 101000111=>5 101001000=>4 101001001=>7 101001010=>8 101001011=>8 101001100=>4 101001101=>4 101001110=>4 101001111=>4 101010000=>5 101010001=>5 101010010=>5 101010011=>5 101010100=>7 101010101=>9 101010110=>7 101010111=>7 101011000=>5 101011001=>5 101011010=>6 101011011=>6 101011100=>5 101011101=>7 101011110=>5 101011111=>5 101100000=>3 101100001=>6 101100010=>5 101100011=>7 101100100=>4 101100101=>4 101100110=>6 101100111=>6 101101000=>6 101101001=>6 101101010=>6 101101011=>7 101101100=>6 101101101=>9 101101110=>6 101101111=>6 101110000=>3 101110001=>5 101110010=>4 101110011=>6 101110100=>7 101110101=>7 101110110=>7 101110111=>7 101111000=>4 101111001=>4 101111010=>8 101111011=>8 101111100=>5 101111101=>9 101111110=>6 101111111=>7 110000000=>2 110000001=>8 110000010=>7 110000011=>9 110000100=>6 110000101=>6 110000110=>8 110000111=>8 110001000=>5 110001001=>5 110001010=>5 110001011=>5 110001100=>7 110001101=>7 110001110=>7 110001111=>7 110010000=>4 110010001=>5 110010010=>7 110010011=>9 110010100=>4 110010101=>5 110010110=>4 110010111=>4 110011000=>6 110011001=>8 110011010=>6 110011011=>6 110011100=>6 110011101=>6 110011110=>6 110011111=>6 110100000=>3 110100001=>6 110100010=>5 110100011=>5 110100100=>4 110100101=>8 110100110=>4 110100111=>4 110101000=>5 110101001=>5 110101010=>7 110101011=>9 110101100=>7 110101101=>7 110101110=>7 110101111=>7 110110000=>5 110110001=>5 110110010=>5 110110011=>6 110110100=>6 110110101=>6 110110110=>8 110110111=>8 110111000=>5 110111001=>5 110111010=>7 110111011=>9 110111100=>5 110111101=>8 110111110=>5 110111111=>6 111000000=>3 111000001=>7 111000010=>6 111000011=>8 111000100=>5 111000101=>5 111000110=>7 111000111=>9 111001000=>4 111001001=>7 111001010=>4 111001011=>4 111001100=>6 111001101=>6 111001110=>8 111001111=>8 111010000=>3 111010001=>5 111010010=>4 111010011=>4 111010100=>5 111010101=>7 111010110=>7 111010111=>9 111011000=>5 111011001=>5 111011010=>6 111011011=>8 111011100=>7 111011101=>7 111011110=>7 111011111=>7 111100000=>4 111100001=>6 111100010=>5 111100011=>7 111100100=>4 111100101=>4 111100110=>6 111100111=>8 111101000=>4 111101001=>4 111101010=>5 111101011=>7 111101100=>5 111101101=>6 111101110=>7 111101111=>9 111110000=>5 111110001=>5 111110010=>5 111110011=>6 111110100=>5 111110101=>5 111110110=>5 111110111=>7 111111000=>6 111111001=>6 111111010=>6 111111011=>6 111111100=>7 111111101=>7 111111110=>8 111111111=>9