=>

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