{
 "1000000001": 12,
 "1000000011": 8,
 "1000000101": 10,
 "1000000111": 18,
 "1000001001": 3,
 "1000001011": 9,
 "1000001101": 5,
 "1000001111": 9,
 "1000010001": 9,
 "1000010011": 8,
 "1000010101": 8,
 "1000010111": 2,
 "1000011001": 11,
 "1000011011": 8,
 "1000011101": 5,
 "1000011111": 8,
 "1000100001": 10,
 "1000100011": 11,
 "1000100101": 12,
 "1000100111": 11,
 "1000101001": 7,
 "1000101011": 7,
 "1000101101": 15,
 "1000101111": 7,
 "1000110001": 8,
 "1000110011": 6,
 "1000110101": 6,
 "1000110111": 8,
 "1000111001": 8,
 "1000111011": 10,
 "1000111101": 9,
 "1000111111": 6,
 "1001000001": 10,
 "1001000011": 8,
 "1001000101": 6,
 "1001000111": 8,
 "1001001001": 6,
 "1001001011": 5,
 "1001001101": 11,
 "1001001111": 5,
 "1001010001": 15,
 "1001010011": 9,
 "1001010101": 8,
 "1001010111": 6,
 "1001011001": 11,
 "1001011011": 5,
 "1001011101": 7,
 "1001011111": 11,
 "1001100001": 9,
 "1001100011": 9,
 "1001100101": 11,
 "1001100111": 13,
 "1001101001": 8,
 "1001101011": 6,
 "1001101101": 4,
 "1001101111": 6,
 "1001110001": 11,
 "1001110011": 9,
 "1001110101": 9,
 "1001110111": 6,
 "1001111001": 8,
 "1001111011": 5,
 "1001111101": 7,
 "1001111111": 8,
 "1010000001": 8,
 "1010000011": 3,
 "1010000101": 10,
 "1010000111": 5,
 "1010001001": 8,
 "1010001011": 6,
 "1010001101": 14,
 "1010001111": 5,
 "1010010001": 9,
 "1010010011": 4,
 "1010010101": 6,
 "1010010111": 14,
 "1010011001": 8,
 "1010011011": 7,
 "1010011101": 6,
 "1010011111": 9,
 "1010100001": 6,
 "1010100011": 6,
 "1010100101": 8,
 "1010100111": 6,
 "1010101001": 6,
 "1010101011": 7,
 "1010101101": 9,
 "1010101111": 7,
 "1010110001": 5,
 "1010110011": 8,
 "1010110101": 11,
 "1010110111": 10,
 "1010111001": 4,
 "1010111011": 12,
 "1010111101": 12,
 "1010111111": 9,
 "1011000001": 12,
 "1011000011": 5,
 "1011000101": 5,
 "1011000111": 6,
 "1011001001": 8,
 "1011001011": 11,
 "1011001101": 4,
 "1011001111": 11,
 "1011010001": 5,
 "1011010011": 5,
 "1011010101": 8,
 "1011010111": 8,
 "1011011001": 8,
 "1011011011": 9,
 "1011011101": 6,
 "1011011111": 12,
 "1011100001": 10,
 "1011100011": 15,
 "1011100101": 7,
 "1011100111": 4,
 "1011101001": 9,
 "1011101011": 11,
 "1011101101": 10,
 "1011101111": 7,
 "1011110001": 7,
 "1011110011": 8,
 "1011110101": 7,
 "1011110111": 6,
 "1011111001": 6,
 "1011111011": 11,
 "1011111101": 4,
 "1011111111": 14,
 "1100000001": 7,
 "1100000011": 6,
 "1100000101": 9,
 "1100000111": 7,
 "1100001001": 5,
 "1100001011": 6,
 "1100001101": 8,
 "1100001111": 10,
 "1100010001": 1,
 "1100010011": 8,
 "1100010101": 3,
 "1100010111": 4,
 "1100011001": 8,
 "1100011011": 11,
 "1100011101": 9,
 "1100011111": 6,
 "1100100001": 5,
 "1100100011": 13,
 "1100100101": 3,
 "1100100111": 11,
 "1100101001": 7,
 "1100101011": 7,
 "1100101101": 6,
 "1100101111": 11,
 "1100110001": 11,
 "1100110011": 7,
 "1100110101": 9,
 "1100110111": 6,
 "1100111001": 11,
 "1100111011": 5,
 "1100111101": 14,
 "1100111111": 10,
 "1101000001": 6,
 "1101000011": 9,
 "1101000101": 10,
 "1101000111": 10,
 "1101001001": 4,
 "1101001011": 5,
 "1101001101": 5,
 "1101001111": 7,
 "1101010001": 7,
 "1101010011": 4,
 "1101010101": 8,
 "1101010111": 12,
 "1101011001": 5,
 "1101011011": 7,
 "1101011101": 11,
 "1101011111": 7,
 "1101100001": 8,
 "1101100011": 10,
 "1101100101": 10,
 "1101100111": 9,
 "1101101001": 7,
 "1101101011": 6,
 "1101101101": 5,
 "1101101111": 8,
 "1101110001": 5,
 "1101110011": 14,
 "1101110101": 7,
 "1101110111": 10,
 "1101111001": 12,
 "1101111011": 11,
 "1101111101": 7,
 "1101111111": 8,
 "1110000001": 6,
 "1110000011": 3,
 "1110000101": 8,
 "1110000111": 6,
 "1110001001": 9,
 "1110001011": 7,
 "1110001101": 6,
 "1110001111": 9,
 "1110010001": 9,
 "1110010011": 8,
 "1110010101": 3,
 "1110010111": 5,
 "1110011001": 5,
 "1110011011": 10,
 "1110011101": 3,
 "1110011111": 7,
 "1110100001": 10,
 "1110100011": 6,
 "1110100101": 12,
 "1110100111": 6,
 "1110101001": 7,
 "1110101011": 7,
 "1110101101": 6,
 "1110101111": 8,
 "1110110001": 13,
 "1110110011": 10,
 "1110110101": 10,
 "1110110111": 12,
 "1110111001": 7,
 "1110111011": 9,
 "1110111101": 4,
 "1110111111": 11,
 "1111000001": 8,
 "1111000011": 9,
 "1111000101": 12,
 "1111000111": 12,
 "1111001001": 8,
 "1111001011": 6,
 "1111001101": 7,
 "1111001111": 9,
 "1111010001": 8,
 "1111010011": 7,
 "1111010101": 11,
 "1111010111": 13,
 "1111011001": 9,
 "1111011011": 12,
 "1111011101": 6,
 "1111011111": 11,
 "1111100001": 8,
 "1111100011": 7,
 "1111100101": 9,
 "1111100111": 11,
 "1111101001": 8,
 "1111101011": 8,
 "1111101101": 9,
 "1111101111": 9,
 "1111110001": 7,
 "1111110011": 10,
 "1111110101": 12,
 "1111110111": 11,
 "1111111001": 12,
 "1111111011": 6,
 "1111111101": 4,
 "1111111111": 4,
 "0000111011": 19,
 "0010101001": 16,
 "0110010011": 16,
 "0001000001": 15,
 "0000111001": 14,
 "0001010111": 14,
 "0011111111": 14,
 "0110110101": 14,
 "0111111001": 14,
 "0010001011": 13,
 "0010011111": 13,
 "0010111001": 13,
 "0011001001": 13,
 "0110000101": 13,
 "0110010111": 13,
 "0110111001": 13,
 "0111011101": 13,
 "0111101101": 13,
 "0000000011": 12,
 "0000010111": 12,
 "0001001001": 12,
 "0011011001": 12,
 "0100000011": 12,
 "0100101111": 12,
 "0101100111": 12,
 "0101110001": 12,
 "0101110011": 12,
 "0110011011": 12,
 "0110100101": 12,
 "0110101011": 12,
 "0111000111": 12,
 "0111100001": 12,
 "0000000001": 11,
 "0001110001": 11,
 "0010000001": 11,
 "0011001011": 11,
 "0011111101": 11,
 "0100000101": 11,
 "0100110001": 11,
 "0100110011": 11,
 "0100111111": 11,
 "0101001011": 11,
 "0101001101": 11,
 "0101101001": 11,
 "0101111101": 11,
 "0000000101": 10,
 "0000001111": 10,
 "0000011001": 10,
 "0000011111": 10,
 "0000100011": 10,
 "0000110101": 10,
 "0001111101": 10,
 "0010010001": 10,
 "0010111011": 10,
 "0011010101": 10,
 "0011101001": 10,
 "0100000111": 10,
 "0100100101": 10,
 "0101000001": 10,
 "0101001001": 10,
 "0110010101": 10,
 "0110100111": 10,
 "0110111111": 10,
 "0111000101": 10,
 "0111010101": 10,
 "0111101001": 10,
 "0111101011": 10,
 "0111110001": 10,
 "0111110011": 10,
 "0000000111": 9,
 "0000111111": 9,
 "0001001101": 9,
 "0001001111": 9,
 "0001011101": 9,
 "0001101111": 9,
 "0010001111": 9,
 "0010100111": 9,
 "0010110011": 9,
 "0011000101": 9,
 "0011100011": 9,
 "0011101011": 9,
 "0011101111": 9,
 "0100000001": 9,
 "0100010101": 9,
 "0100111001": 9,
 "0101000101": 9,
 "0101011001": 9,
 "0101011101": 9,
 "0101100011": 9,
 "0101100101": 9,
 "0101101011": 9,
 "0101101101": 9,
 "0101110101": 9,
 "0101110111": 9,
 "0101111001": 9,
 "0101111111": 9,
 "0110000001": 9,
 "0110101001": 9,
 "0110101111": 9,
 "0111001001": 9,
 "0111001101": 9,
 "0111010011": 9,
 "0111011001": 9,
 "0111011111": 9,
 "0111101111": 9,
 "0111111011": 9,
 "0000010001": 8,
 "0000011101": 8,
 "0000101001": 8,
 "0000101111": 8,
 "0001000101": 8,
 "0001001011": 8,
 "0001010001": 8,
 "0001011011": 8,
 "0001100111": 8,
 "0001110111": 8,
 "0010001101": 8,
 "0010100001": 8,
 "0010100011": 8,
 "0010111101": 8,
 "0011000001": 8,
 "0011000011": 8,
 "0011001111": 8,
 "0011011111": 8,
 "0100001111": 8,
 "0100010011": 8,
 "0100011001": 8,
 "0100011111": 8,
 "0100101101": 8,
 "0101010101": 8,
 "0101011111": 8,
 "0110000011": 8,
 "0110011001": 8,
 "0110100011": 8,
 "0110110001": 8,
 "0111001011": 8,
 "0111001111": 8,
 "0000001011": 7,
 "0000001101": 7,
 "0000011011": 7,
 "0000100001": 7,
 "0001010011": 7,
 "0001011001": 7,
 "0001011111": 7,
 "0001101011": 7,
 "0001111001": 7,
 "0010000111": 7,
 "0010001001": 7,
 "0010010101": 7,
 "0010010111": 7,
 "0010011001": 7,
 "0010011011": 7,
 "0010101011": 7,
 "0011010011": 7,
 "0011100001": 7,
 "0011100111": 7,
 "0011110111": 7,
 "0100010001": 7,
 "0100010111": 7,
 "0100011101": 7,
 "0100100001": 7,
 "0100100111": 7,
 "0100101001": 7,
 "0100110101": 7,
 "0100111101": 7,
 "0101000111": 7,
 "0101010111": 7,
 "0110000111": 7,
 "0110001011": 7,
 "0110001111": 7,
 "0110010001": 7,
 "0110011111": 7,
 "0110101101": 7,
 "0110110011": 7,
 "0110110111": 7,
 "0110111011": 7,
 "0110111101": 7,
 "0111010111": 7,
 "0111011011": 7,
 "0111100101": 7,
 "0000010011": 6,
 "0000100101": 6,
 "0000100111": 6,
 "0000101101": 6,
 "0000110011": 6,
 "0000110111": 6,
 "0001010101": 6,
 "0001100001": 6,
 "0001111111": 6,
 "0010100101": 6,
 "0010101111": 6,
 "0011100101": 6,
 "0011110011": 6,
 "0011111001": 6,
 "0100001001": 6,
 "0100111011": 6,
 "0110001001": 6,
 "0110100001": 6,
 "0111000001": 6,
 "0111000011": 6,
 "0111100011": 6,
 "0111110101": 6,
 "0111110111": 6,
 "0000010101": 5,
 "0000101011": 5,
 "0001000011": 5,
 "0001101001": 5,
 "0001110011": 5,
 "0010000101": 5,
 "0010101101": 5,
 "0010110101": 5,
 "0010110111": 5,
 "0011000111": 5,
 "0011001101": 5,
 "0011010001": 5,
 "0011011101": 5,
 "0011101101": 5,
 "0011110001": 5,
 "0100001011": 5,
 "0100001101": 5,
 "0100100011": 5,
 "0101001111": 5,
 "0101100001": 5,
 "0110001101": 5,
 "0111100111": 5,
 "0111111101": 5,
 "0000110001": 4,
 "0000111101": 4,
 "0001000111": 4,
 "0001101101": 4,
 "0001110101": 4,
 "0001111011": 4,
 "0011011011": 4,
 "0011110101": 4,
 "0011111011": 4,
 "0100101011": 4,
 "0101000011": 4,
 "0101111011": 4,
 "0111010001": 4,
 "0000001001": 3,
 "0001100011": 3,
 "0001100101": 3,
 "0010000011": 3,
 "0010110001": 3,
 "0011010111": 3,
 "0100011011": 3,
 "0101010001": 3,
 "0101101111": 3,
 "0111111111": 3,
 "0010010011": 2,
 "0010011101": 2,
 "0101010011": 2,
 "0110011101": 2,
 "0010111111": 1,
 "0100110111": 1,
 "0101011011": 1
}