111111111111111111111111111011111111111110111111111111011111111111111111111111011011111111111111111111111111111111111011111111011111111111111101101111111111111111110111111111111111111111110111111111111101011111101111111111111111111111011101111110011111111111111111111111111111111111111111111111111111110101111111111111111111111101111101111111111111111011111111111111111110111111111111111111111111111111111111111111011111110111110111111011111111111111111111111111111111111111011111011111111111101111111111111111111111111111111111111111110111111111101111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111011111111111111110111111111001110111011111110111111111111111111111111111111011111111111011110111110111111111011011111111111111111111111011111111111111111111111111111111111111111111111111111111110111111111111011101111111111111011111111111111110111111111111111111111111111111111111111111101111111111111111111111111111111111111111111101111101111111110111011111111111111111111111111111111111111111111111111111111011111111111110111111111111111110111111101111110111111111111111101111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111011111111111111111111111111111111111111111111111111110111111110111011111111111111111110111111111111111101110111111110111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111101111111111111111101111111111111111111101111111111111111111111111011111111111011111111111111111111111111111111111111111011111111111111111111111111111111111111111110111111111111111111101110111111101111111111111111111111111111111011110111111011111111111111111111111111111111111111101101111111111111111111111111111111111111111111111011110111111111111111111111101111111111111011111111111111111111011111111111111111011111011111111111111111111011111111010111111011111111111111111111110111111101111111111111111111110111111111111101111111111111111111111111111111111111110111101111111111111111111111111011111111111111101101011111111111011111111111111111111010111111110111111111111111111111111111111111111101111111111111111111110111111111111111111111111111111111101111111111111111110111111111111111111111111111111111011111111111110111111111111111111111111111101111111111111110110111111111111111111111101111111111111111110111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111101111111111011111111111111111111111111111111111111111111110111111111111111111111111110111111111111111111111111111111111111111111111111111011111111111111111111111111111111111101111111111111111111111111111111111111110111111111111111111111111111111111001111111111111111111111111111111011111111111111111111111111111111111011111111111111110111101111111110111111111111111110110111111111111110111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111110111110111111111111111111111111111111111111110111111011110101111111111111111111111111111101111011110011111110111111111111101111111111111111111111111111101111111111111111111111111111101111111101111111111111111111111111111101111111111111111111111111011111111111111110111111111111111111111111111111111111011111111111111111111111111011011111111111111111111111111111111111111111111111111110111111101011111111111111111111111111111110011111110111111111111011111111111101111111110111111111111111111111101111111101111110111111111111111111111111111111111111111111111111111111101111011111111111110111111111111111111111111111111111101111111111101111111111110111111111111111111111011111111111111111111111111111111111111101101101111111111111111111111111111111111111111011111111111111111111111111111111111111110111111111111101111111111111111111111111111111111111101111111111111111111111111011111111111111101111111111111111101111111101111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111101101111111111110011111111111111111111111111111101111111111111111111111111111111111111110101111111111111111101111111111111111111011011111111111011111111011111111111111111111111111111111111110111111011110111111111111111111101111111111111111111111011111111111101111111011101111111111101111111111111111110111111111111111111111111110011111111111111101111111111110111111111011111111111111110111111111111111110111111001111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111011111111111111111100101111111111111111111111111111111111111111111111110111111111111111111110111111111111111111011111111111110011111111111111111111111111101111111111111111111111111111111111111111111111111101111111111111111101111111111011101111110111111111111111111111111111111101111111111110110111111111011111111111111011111111111111111111111111111111111111111111111111111111111111111111111101111111111111101111111111111111011111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111110111110111111111111111111111111011111111111111111111111111011111111101110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111101111111101111111111101111101111111111111111111111111011111111111111111111111111111111111111111101111110111101111101111111111111111111111110011111111011111111111111111111111111111111111100111111111011111011111111111111111111111111111101111111111111111111110111111111111111111111111101111111111111111011111111011111111111111101111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111110111111111111111101111111111111111111111111111111111111111111111111111111111111101111111100111111111111111111110111111111111111111111101111111111111111111111111111111011110111111111111111111011111111111111111111111111111111110111111111110111111111111111111111111111111111111111110111111011101101111111101011111111111111100111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111101111111110111111110111111101110111101111111111111111110111111111111111111111111111111111111111111111110111110111111111111111111011111111110101111110110111111011111111111111111111111111011110111111111111111111111111111111111110111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111101111111011111111111111111011111111111111111111111111111111111111111111111111101111111111111101111111111111111111111111111011111011111111111111111111011111111111111111111111111111111101111111111111111111011111111110111111011111111111111111111111111111111111101111111110111111111111111111111111111111111111111111111111111011111111111111111111111111101111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111101111111111111011111111111111111111111111111111111011111111111111111111111111111111111011111111111111111111111111111111111101111111111111111111101011111111110111101111111111111111110111111111111111111111111111111111111111111111101111111111101111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111011111111111111111111111111111111111111111111111111111111111110111111111111111111111111101101111111111111111111111011111111111111111111111111111110011111111111111111100111111111111111111111111111010111111111111111111011111111111111111011111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111011111111111111110111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111011111111111011111111111111111111111111111111111011111110111111111111111111111110111111111110111111110111101111111111111111111110111111111110011111111111011111111111101111111111111111111111111111111011111111111101111111111111111111111111111111111011111111111111111111111111111111111111111111110111111111011111111111111111111111111111111111110111101111111111101111111111111111111111111111111111101111111110111111111111110111111100111101111111111111111111111111111111111111111111111110111111111111101111111111111111111111111111111111011111111111111111011111111111111111011111111111111111111111111111011111111011111111111111111111111111111111111111011111111110111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111101111111111111110111111111111111111101111111111111110111111111111111111111111111111111111101111111011111111111111001111111111111111111111111111111111011111111111111011111111111111111111111111111111111111111111111111111111011111111111111111111111111111110111111111111111111111111111111111111111111110111111111110111111110111111111111111110111101111111111111111111011111111110111111111111111111111111111110111101111110111111111111111111111011111111111100111111011011111111111111111111111111111111111111111110111101111111111111111111110111111111111111111111111111111111111111011111111111111111111111111011111101111111111111111111011111111111111111111111111111101111111111111111101111111111110111111111111111111111011111111111111111111111111001111111110111111111111110111111111111111111111111111111111111111111110111111111011111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111101111111111111111111111111111111111111101111101111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111001111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111110111101111011111011111111111111111111111111111111111111110111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111011111111101111111111111111111111111111111111111111110111011111111111111111111011111110111111111111111110111111111110111111111111111111111111111011111111111111111111111111111111111111111111111110111111111111111110111111111111111111101111110111011111011111111111111111111111111111111111111111111111111111110111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111011111110010111111111011111111111111111111111101110111110111111111111111111011111111100111110111111111111111111111111101111111111111111111111111111111111111111101111111111111111111101110111111111111111111111111111111111111110111111111111111111110111111111111111111111111111111111111111111111011111111111111111111011111101111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111110111111101111101111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111011111111111111111111111101111111011111111111111111101111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111110111111111101111111111110111111011111110111111111010111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111110111111111111111111110111111111111111011111111111111011111111111111111111111111101101111111111111111111111111111111111111111111111110111101111111111111110011111111110111111011111111111111111111111111111111111111011111111111111110111111101111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111011111111111111111111111111111111101101111111111111111111111111101111111111111110111111111111111111111111110011111111011110111111111111111111111111111111101111111111111111111111011111111111111111111111111111111111111111111111111011111111101111111111111111111111111111111111101111101111111111101111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111011111111111110110111101111111011111111111111111111111111111110011111111111111111111111111111111111111111101111111111111111111111111110111111111110111101111111111010111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111111110111111111111111111111111111111101111111111110111111111111111111111111111101111111111111011111111111110111111101111111111111111111111111111111111111111111111111111011111111111111111111111111111111111110111111011111101111111111111111111111110100111111111111111111110111111111111111111101111111111111111110111101111111111111111111011110111111111111111110111111111011111111111111111101111110111111111111111111111111111111111011011111111111101111111110111111111111111111111111111111111011111111100111001101111111111111111111011101111111111111111101111111111111111111110111111111110101111111111111011111111111111111010111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111011111111111111101111111101111111110111111111111111111111111111111111111111010111111111111110101111111110111111111111111111111111011111111111111111110111111111111111111111111111111111010111111111101111111111111111111111111111111111111111111111111110111111111111101111110110010111110111110111111111111111101111111111110111111111111111111001111101101111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111110111111111110011111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111011110001111111111111111111111110011011011111111111011011111111111111111011110111110111111111111111111111111111111111101111111111110110111011111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111011110111101111111101111111111101111111111111111111111111111101101101111111111111111111110101111111111111111111111111111111111101111111111111111101111111100111110111111111111111111111111111111111111111101111111111111111111111111111111111111111101111111111101111111111101111111111111111111111101111111111111111110111101011111111111111111111111110111101111111111111111111011110101111111101101111111111111111111111111111111101111111111111011111111111111111011111111111111111111111111111111111111111111111011111111111111111111111111110111111111011111011011011111111111111111111111111111111111111111111111111011111111011111011111111111111111100111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111110111101111111111111111111111111111111110111111111111110111111111111111101111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111110111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111101111101111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110111111111111111111111111111111110110111111111011011111111111111111111111110111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111001110111111111111111111111111111111111111111111111111011111111111111011111111101111111111111111111011111111011111111111111111111111101111111101011101111111111111111111111011111111111111111111111111111111111111111111111111111111111111111110010111111111111111111111110111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111011111111111111111111111111110111111111011111101111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010111111111111111111110111111011101101111111111111101111110111111111111110111011111111111111101111111111111111111111111011111101111111111011111111111111111110111111111111111111111111111111111111111110111111111111001111111110111111101101111111111111101111111011011111111111111111111011111111111111111100101111111111111110111011111101111111111111111111111111111111100111110111111111111111111111111111111111111111111111111111101111111111111111111111111111011111111111111111111110111111011111011111111111111111011111111101111111010111111111111111111111111011111111100111110111111111111011111111111111111111101111111110111111111111101111110100111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111110111111111111111111111101111111111111111111111111111111011010111110111011111111111111111110111110111111011111111110111111111111111111111111111111111111111101111101111111111111111111111111111111111111111110111111111111111111111111111111111011011111110111111111111111101111111111111111111001111111111111111011111111111111111111011111111111111111111110111111111111111111111110111011111101111111011011111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111011111111111111111111111111111111111111111111111111111111110111111111111111111111101111110111111111111111111111111111111111111110111111111111111111111111111111111111111101110111011111111111111011101111101111111111111111110111110111111111010111111111111111111111111111111111111111111111011111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111110111111111111011111101111111101111111111110111111111111111111111110111111011110111111110011111110111111111111101111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111110111111111111111111111111101111111111111111111111111111110111111111110111111111111111111111111111111111111111111111111111111111101111111011111111111111111111111111111111111111111111110111101111011111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111011111111111111110111111011111111111111111111110111111111111111111110111111111111111111001111111111111111111111110111111111111011111111111111111111101011111111111111111111111100111111111111110111111111111111111111111111111111111111111110111111111011111111111111111111111111111111011011111111111111111101111111110011111111111111111111111111111111110111111111111110111111111111110111111111111101111111111111011111111111111111111111111110111011111101101111111111111011111111110111111111111111111111111111101111111111111111111011111111111111111111111111111111111011111111111111100111111111101111111111111110011111111011111111111111111111111111111111111111011110111111111111111111111111111011111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111101111111111111111111111111111111111101111111111111111110111110111111111011111111111101111111111111111111011111111111111111111110111111111111111111111111111001111101111111111111111011111111111111111111101111111111111111111111111111110111111111111111110111111111101111110111111111110111111111111111111111111111011011111111111111111111111111111111110111111111111111111111001111111111111101111111010111111111111