111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 110111111011111010111111111101111111010111100111111111111111111111111111111111111011001111111111111111111101111111111101111011111111111111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 110111111011111010111111111101111111010111100111111111111111111111111111111111111011001111111111111111111101111111111101111011111111111111111 110111111011111010111111111101111111010111100111111111111111111111111111111111111011001111111111111111111101111111111101111011111111111111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 110111111011111010111111111101111111010111100111111111111111111111111111111111111011001111111111111111111101111111111101111011111111111111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 110111111011111010111111111101111111010111100111111111111111111111111111111111111011001111111111111111111101111111111101111011111111111111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 110111111011111010111111111101111111010111100111111111111111111111111111111111111011001111111111111111111101111111111101111011111111111111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 110111111011111010111111111101111111010111100111111111111111111111111111111111111011001111111111111111111101111111111101111011111111111111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 110111111011111010111111111101111111010111100111111111111111111111111111111111111011001111111111111111111101111111111101111011111111111111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 110111111011111010111111111101111111010111100111111111111111111111111111111111111011001111111111111111111101111111111101111011111111111111111 110111111011111010111111111101111111010111100111111111111111111111111111111111111011001111111111111111111101111111111101111011111111111111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 110111111011111010111111111101111111010111100111111111111111111111111111111111111011001111111111111111111101111111111101111011111111111111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 110111111011111010111111111101111111010111100111111111111111111111111111111111111011001111111111111111111101111111111101111011111111111111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 110111111011111010111111111101111111010111100111111111111111111111111111111111111011001111111111111111111101111111111101111011111111111111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 110111111011111010111111111101111111010111100111111111111111111111111111111111111011001111111111111111111101111111111101111011111111111111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 110111111011111010111111111101111111010111100111111111111111111111111111111111111011001111111111111111111101111111111101111011111111111111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 110111111011111010111111111101111111010111100111111111111111111111111111111111111011001111111111111111111101111111111101111011111111111111111 110111111011111010111111111101111111010111100111111111111111111111111111111111111011001111111111111111111101111111111101111011111111111111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 110111111011111010111111111101111111010111100111111111111111111111111111111111111011001111111111111111111101111111111101111011111111111111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111 111111001111111101111111111111101011111101111011011101111111101111110110111111111111111111111101111111111111111111111101101110110111010111111