110000111110000111111100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001100001110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011100001100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100110000111000001110000011111000000000110011100011111110001111010011000011100000111000001111100000000011001110001111111000111101001110000110000011100000111110000000001100111000111111100011110100111000011000001110000011111000000000110011100011111110001111010011111000011111000000001111100001100000111000011110000000000000000111110000011111000000000000000000001111100001100000111000011110000000000000000111110000011111000000000000000000001100110000011101001100001111100001111100011110000111111000001000001111000001110000011101001111000011100000110000111000001111100001111100100001100000100001111100001111110000111100000111000001110100111100001110000011111000001111000001111000001111100001111100101101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000110100110000111000011111000000001100011000001111000001110100011000001111100001100000111000011110000000000000110001100000111100000111010001100000111100001110000111110000000011111000011000001110000111100000000000000000000111110000011111000000000000111110000110000011100001111000000000000000000001111100000111110000000000000000000011111000011000001110000111100000000000000000000000000000000000011111000001111100000000111110000110000011100001111000000001111100000111110000000000001111100001100000111000011110000000000001111100000111110000000000000000000000000000111110000110000011100001111000000000000111110000011111000000000000000011111000011000001110000111100001111100000111110000111110000110000011100001111000000000110011000001110100110000111110000111110010000011100000111100001000001000001100000000000000000110000011000001111100000111000011110000111100001111100000100001110100111100001100000111000001100000111000001111100000111000001110000011111000001111000001111000001111100001111100000000000000000000000000000000000000000000000000000000110000011110000111000001111100100000111000000000111100001000001000001100000000000001100000110000011111000001110000111100001111000011111000001000011101000111100001111000001100