111000011011000001111011111000001011000101100011
111000100110010000111100010100001001110010110001
111000110001001111010110110101011001010001001100
111000111011111101111011101101000111010010111010
111001000110011100001010101111110101010110100010
111001010000101010110100001110110001001110001010
111001011101111111111000111110111101011000011000
111001100111101011101010101111000111010001011000
111001110001001001011110000101111011001011011100
111001111010011000110110101010001101001110101011
111010000011011010011111000001101111001110110111
111010001100010010000011111100101000111000111101
111010010111101110000011110100110111011001010111
111010100000011010110101100011000101101111101110
111010101000100100001000010110111110111001110010
111010110000100001010011010010100110010110111010
111010111000010101100111000010010000001011010001
111010111111111011011011110101010100011011111010
111011001001110010000010000100100110111111111000
111011010000111101111111110110001010010111110111
111011010111111111010001000001010110100110010101
111011011110111000101101101111001010100011101010
111011100101100101011000100011110000001100110001
111011101100100000010011010100100101010110110011
111011110100111111000100111001111010000011000000
111011111011001010111110111010000001100111000000
111100000001001111111101010101100010101001001101
111100000111001001101011100101010010000110010101
111100001100111010100111101000110000000101000010
111100010010100011010001101001100001111101011010
111100011001110110110111100000011000000100011110
111100011111001110000101001011011110101000010111
111100100100011011010111011001010111100100000100
111100101001100000111001100011111101010011111100
111100101110101100010111100111011101000011100000
111100110011100010101101010100011010001100011110
111100111001110111000101000010100010001011110001
111100111110011100110111001110110001110000110110
111101000010111011110100001010010111010011100100
111101000111010100010100110101101000110001011000
111101001011100110001001110111101010000000111100
111101001111110011001100011101000011001111000101
111101010101001110001011000101100000101100100111
111101011001001011010111011011111110000011110101
111101011101000010111000000010001001101101010110
111101100000110110011000011100100001110000111110
111101100100100010010110101010010111000010101000
111101101001010100101001001111000010110011110101
111101101100110100000011100101010010001010111100
111101110000001110010001011010010000110011011000
111101110011100100101100001010000111010011100011
111101110110110100111001101001001001001000111011
111101111010000000011010111011001110000111010011
111101111110001000010010001110000100110110010001
111110000001001000110101000000100101100001101001
111110000100000110000001010100001110000101101110
111110000110111101101111000110001011111100100010
111110001001111000110010010010000100100000001100
111110001100100111111001011011011001100010000111
111110010000001011000110011011100010101000001100
111110010010110001110111101011011011001111110000
111110010101010011110011111100011100101011011011
111110010111110010000110101110000100000110111110
111110011010001100100111011000001011010111111011
111110011100100011100011110101100000010000011100
111110011111101000001111001111101110110001101010
111110100001110111001000001011111011010101100100
111110100100000010110011000110110000111101001011
111110100110010011000000111110101000011101100111
111110101000011000000001001000110000011001001011
111110101010011010101100011100101111110110111000
111110101101000011001110100001110001011000101001
111110101110111110001101001101100110000011111010
111110110000110110011011001101110110101101000111
111110110010101011110001111100011011110100110000
111110110100011111000101010101100110101001100110
111110110110001111000010100001101101100011011110
111110111000100000010011001011111111111001100001
111110111010001110110010100010011111110101010101
111110111011110110001111000110110100001110110111
111110111101011011110111111001111010111011111001
111110111110111110100011111000101111011111000110
111111000000011110111110000111010110000001100110
111111000010011100000110111100100011110110010000
111111000011110111011000100111111001100111011110
111111000101001101100001110110001101111100101111
111111000110100100110000000111000110111101011000
111111000111111001111000111101101010010100111101
111111001001101000010110101101111110110000100000
111111001010111001011011111111100010011100110110
111111001100001000001011000010101010101100101100
111111001101011000010101100011001100000110101111
111111001110100011011000100111001011111111111110
111111001111101100101100110101011011101001101110
111111010001001100001110101110000011101001101001
111111010010010001101000100011000100010010100110
111111010011010101011110010011110000101001010011
111111010100010111101100010011100001100000000010
111111010101011000011000100000000101111010000101
111111010110010111111100001110000000000010111100
111111010111101001111010010111011010101110011010
111111011000100101110001010101001101001010100001
111111011001100011100100111111011011110101111110
111111011010011100100101000011110001100011110110
111111011011010100100101010101011111000100111111
111111011100001010111101100100100000101000100101
111111011101010001100001000101110110011000110100
111111011110000101000010100001011000111111000100
111111011110110111010101011001111011001101110100
111111011111101000110000000000001001000010010100
111111100000011000101110110011000010111000111110
111111100001000111100110101110100111101110000011
111111100001110111010101000011000010100110011100
111111100010110010101011000010111100101111101101
111111100011011110001110110100010001111100100110
111111100100001000100001101010101000100000110000
111111100100110001110110000011001011010110111101
111111100101011010001110110011101000011110011001
111111100110001110100101111110110110001001100001
111111100110110101000001110001111001110011110101
111111100111011010010110001011010001011111111000
111111100111111110110011011101001010100111001100
111111101000100010011100000111111010111001111010
111111101001000101001110100000101001001101010100
111111101001110010100111110011110011110101000010
111111101010010011100100101010100011000001100110
111111101010110011101111000111101100001011011111
111111101011010011001010000100101001110011011010
111111101011110010000001110100100011010110110001
111111101100011001110101111100110010001110000011
111111101100110110111010101101000101010010101011
111111101101010011010010111111010001001001101100
111111101101101111000001010110111100001111111100
111111101110001010010000101010100111100001010001
111111101110100100101101100010100101000000110000
111111101111001000000111001011110010000100101101
111111101111100001001000001101000111011100111001
111111101111111001100100010001110111011010101101
111111110000010001100100111110001110111000101000
111111110000101010000011101100111000111101010001
111111110001000000111100000101000110010010110011
111111110001010111001010000110000001101010000010
111111110001101101110000111000100110101001000101
111111110010001001111010000101111010110100011101
111111110010011110011011111010100011001001001100
111111110010110010100110101111001011010111100111
111111110011000110001100001101110111001100000011
111111110011011001010100100010111001110011101101
111111110011110010001001110110001011101001011101
111111110100000100010001000110100000001100100101
111111110100010110000100000011111111111101000001
111111110100100111010110000100101110001011010000
111111110100111000001110010111010010011001100010
111111110101001000101110011001110101011100011111
111111110101011110001111100100000110010010110101
111111110101101101110110100011011010101100011000
111111110101111101000111000001000110100001111101
111111110110001100000000001111011000110001011001
111111110110011010100011010010111010111101111011
111111110110101101100000100011101000111101100100
111111110110111011010010000001001010000011100101
111111110111001000101111100110101001001111100101
111111110111010101111000101011101110000101010001
111111110111100010101110001100111101001111000010
111111110111101111010101011011000100011000101110
111111110111111111100110011111001010101001001001
111111111000001011111110010110001111011011010010
111111111000010111100011101111100100110011010100
111111111000100010110111111001011011111010111110
111111111000101101111111011100101000011011110001
111111111000111000110010011001100000001101000000
111111111001000110110011001111111001000101000100
111111111001010001000001011010111100111011011111
111111111001011011000000011000010111000001101011
111111111001100100110100001110000000001111000101
111111111001101110010101111000011010111010000111
111111111001111000001011110011110100100001011111
111111111010000001010001001000100110111100111011
111111111010001101000010110100101010010111000110
111111111010010101101100000010000100111101010101
111111111010011110000101001111001110110100001000
111111111010100110010001111100110100101110110110
111111111010101110010010111000100101000011100010
111111111010111000101011111001110011011100010011
111111111011000000010100000001111000001001110011
111111111011000111101110000010001100001101100000
111111111011001110111101000001000000100011110111
111111111011010110010100011100000111010010011001
111111111011011101001101110011110111111001111100
111111111011100011111111011101101011111000110010
111111111011101100101110101111011111100111110111
111111111011110011000110110110100000110011110010
111111111011111001010101110011001101101001011110
111111111011111111001110000100001100011111011000
111111111100000111000111101110011010111000110011
111111111100001100111000111110011111011011100000
111111111100010010100001011100000110011001101011
111111111100011000000001100001001101001110101001
111111111100011101011011011110000111011111101001
111111111100100010101011011010000100001101000101
111111111100101000000001011100001111011010111110
111111111100101110101010110000000100010100010011
111111111100110011100001000110100101011101100000
111111111100111000010010000011011000111011011010
111111111100111100111010001011001100101001111010
111111111101000001011011101000000011010011101101
111111111101000111010010111001100011000100101001
111111111101001011100100101111010011010000011101
111111111101001111010100000001010010100000100100
111111111101010011011001111110010011001011000000
111111111101011000101101110110011111111000010111
111111111101011100100110000010111001110001011100
111111111101100000011000010100111011100100000100
111111111101100100000110010111110100010001000101
111111111101100111101101100000011110011001101110
111111111101101100011001011001100110000010100011
111111111101101111111101100000100001100100000001
111111111101110011010011000100110011011010010010
111111111101110110100100111010000100110101100110
111111111101111001110000101001100010000100111011
111111111101111100110111101100000101000100110100
111111111101111111111010001111011001001101010011
111111111110000011110110011110101101001000111000
111111111110000110101000010100110110110011101100
111111111110001001011100011001100010101111001101
111111111110001100001100001010110011001001100000
111111111110001110110111111000011101010011111010
111111111110010010010111100111110010110100100100
111111111110010100111010001011000000010110111111
111111111110010111011111101011000010011000100000
111111111110011001111010100111000011010011101011
111111111110011100010001111110001111000101011110
111111111110011110100110101011110101011011001010
111111111110100001100110011110101101100011000100
111111111110100011110010100010010111001110111101
111111111110100101111011001111110010101000101011
111111111110101000000000110011010011110110101110
111111111110101010000100000001001100100001001001
111111111110101100101101001111111110010111111010
111111111110101110101000110101000101010010111011
111111111110110000101000011011101000000100001010
111111111110110010011110000111001000111101001010
111111111110110100010001101110111101001110110110
111111111110110110000001111111111110100100000011
111111111110110111101111101011001100001110110110
111111111110111001111110000001111111010111001011
111111111110111011100101110111011100101100001101
111111111110111101001011111000101101000001000001
111111111110111110101110111100011011101100000100
111111111111000000001111101101110111001000110100
111111111111000001110010001111100100111100101011
111111111111000011101100110000101000111010010100
111111111111000101000110101100000011111111010011
111111111111000110011110000000011011000000100101
111111111111000111110011010011110100100001111010
111111111111001001000110101100000111101101101000
111111111111001010011000000101011010011100110100
111111111111001100000010001001000010001001101011
111111111111001101001111001011111100100001100010
111111111111001110011010011101000100011010000010
111111111111001111100100000001100100110100111000
111111111111010000101011110110000001000110001111
111111111111010010001001100100000110010001000110
111111111111010011001101100101111001011001000100
111111111111010100001111111111101001010001011101
111111111111010101010000110111010100101101000100
111111111111010110010000100110010100101101110100
111111111111010111001110011111010100100110111110
111111111111011000011110110100100111101101011101
111111111111011001011001011010011010000010000001
111111111111011010010010101001101010010100101010
111111111111011011001010111000110010011011111110
111111111111011100000001011111110010111011010001
111111111111011101001000011000001111111000000001
111111111111011101111110001110101100000110010100
111111111111011110110000101011110010100100000001
111111111111011111100010010000010111010010100001
111111111111100000010100110010111100110100011101
111111111111100001000100000010001110110010001011
111111111111100001110001111010000011010100011101
111111111111100010011110101101100110011010000110
111111111111100011011010101011101101111100110101
111111111111100100000101000100001011011010111010
111111111111100100101110101101001010000001010101
111111111111100101010111001001000010100110101111
111111111111100101111110101000101111100111110110
111111111111100110100101001111101101010101110000
111111111111100111010111010011010100100010101001
111111111111100111111100000010110010010011011000
111111111111101000011111101110001110100010010100
111111111111101001000010100100100100010110010100
111111111111101001100111010101111010010001111100
111111111111101010001000100011100111010010101101
111111111111101010101000111110101110100001101111
111111111111101011010011001110100100011000011001
111111111111101011110001111010110010111010000001
111111111111101100001111111001101100101000111110
111111111111101100101101001101010101011100100110
111111111111101101001001110100010101011010100111
111111111111101101101111000110000110011101111110
111111111111101110001010001011010000101100101011
111111111111101110100100101000011011011011101111
111111111111101110111111100100010011000010011010
111111111111101111011000110010010011110011110111
111111111111101111110001011010110010100110010111
111111111111110000010001100001000111010111110100
111111111111110000101010001000111010011011011111
111111111111110001000000111000110010111101110011
111111111111110001010111000111000101100100101000
111111111111110001101101101111001010110011000011
111111111111110010000010111010111110000101101001
111111111111110010010111100111001111110000101010
111111111111110010101011111100011110100110000110
111111111111110011000110001010101010111110100100
111111111111110011011001010100001001111101000111
111111111111110011101100000000011110100100001010
111111111111110011111110010000111110111101101010
111111111111110100010000001101001010000101101000
111111111111110100100111010101111101000111001001
111111111111110100111000001111010010110011100101
111111111111110101001000101110111001101111111100
111111111111110101011000111110001000010011110011
111111111111110101101000101101001000001101010000
111111111111110101111000000101100001110011111111
111111111111110110001100000001110100001001110100
111111111111110110011010101010100111110010000010
111111111111110110101000111000010101011000110010
111111111111110110110110110000111001011110100000
111111111111110111000100010101100001011110110111
111111111111110111010101111011101101010111000000
111111111111110111100010110110010101111000100100
111111111111110111101111011001000100011011101011
111111111111110111111011101001001000110000110001
111111111111111000001000000111100000101010100101
111111111111111000010011110010111111111000110000
111111111111111000011111010001011011001010011101
111111111111111000101110000100100111101110110010
111111111111111000111000110111110011101111001000
111111111111111001000011011011011111010111001000
111111111111111001001101101111000101100010001111
111111111111111001010111110111001010001100111101
111111111111111001100100111010111111010010000100
111111111111111001101110011100111010011001100100
111111111111111001111000010011100110101110111010
111111111111111010000001011000110111011000011000
111111111111111010001010010000100111101001000000
111111111111111010010010111110100000001110010110
111111111111111010011011011100001111111110000001
111111111111111010100110011011011100111001100100
111111111111111010101110011100011000111110111010
111111111111111010110110010001011010011101101111
111111111111111010111101111101101110101101001111
111111111111111011000101011011110011101100100010
111111111111111011001101000010100100111111001101
111111111111111011010110011111111000101101010111
111111111111111011011101011001100110011111100100
111111111111111011100100001011101001001110001010
111111111111111011101010110001001000110001111111
111111111111111011110001001101001001101001101011
111111111111111011111001100011010110100011101110
111111111111111011111111011100000001010011001111
111111111111111100000101011001001001000110010111
111111111111111100001011001101101110011111010110
111111111111111100010000111001011101000001110101
111111111111111100011000010011011010101111001110
111111111111111100011101101011110010010001111100
111111111111111100100010111100001010100010000000
111111111111111100101000010010101100101100101101
111111111111111100101101010011011010101101111101
111111111111111100110010001110100011001011010000
111111111111111100110111000000100011100101010000
111111111111111100111101001101101000000101000000
111111111111111101000001101111100111000101110000
111111111111111101000110001010101101100000011110
111111111111111101001010100000111000101001010001
111111111111111101001111101001110011010110101110
111111111111111101010011110000010110111100111010
111111111111111101010111110001000001101001000000
111111111111111101011011101011100101011011110000
111111111111111101011111100000011000111001100011
111111111111111101100100011111011010000110111001
111111111111111101101000000111001101101001000000
111111111111111101101011110011010000011011101000
111111111111111101101111010000010001000000110110
111111111111111101110010101000001101001001001010
111111111111111101110101111100011001010111000011
111111111111111101111010001110000111000000110010
111111111111111101111101010110000001101000100000
111111111111111110000000011001001100101001001011
111111111111111110000011000101110011110010110110
111111111111111110000110111101111100100000001001
111111111111111110001001110010111110101011110001
111111111111111110001100100100111000101011111000
111111111111111110001111010001101010101001001100
111111111111111110010001111010011111111011100110
111111111111111110010100100110011011110110111010
111111111111111110010111111100010011001111101010
111111111111111110011010011001010101000111101000
111111111111111110011100110001110110000100000111
111111111111111110011111000110111000100110111100
111111111111111110100001011000100110111111101111
111111111111111110100011100110111010011001011011
111111111111111110100110100000011001111110011100
111111111111111110101000011000001100100110111011
111111111111111110101010011100010010011111110111
111111111111111110101101000111110100100111001011
111111111111111110101111000100111111011010001110
111111111111111110110000111111010100110100111111
111111111111111110110010110111100100110010000100
111111111111111110110100101100011001110000100111
111111111111111110110110011110100100100101110110
111111111111111110111000010010111000101110111110
111111111111111110111010100011100111100001110110
111111111111111110111100001101111011001100010111
111111111111111110111101110101001110001011111010
111111111111111110111111011010001011101011010001
111111111111111111000000111100111100011101110100
111111111111111111000010111001110110110001000010
111111111111111111000100010111100010001110011011
111111111111111111000101110011001011001100011010
111111111111111111000111001100101101011000000101
111111111111111111001000100100001111001101101111
111111111111111111001010010110011010110111111110
111111111111111111001011101001011110000110100101
111111111111111111001100111110000111010110111101
111111111111111111001110001101011100111100001010
111111111111111111001111011011000010000000111100
111111111111111111010000100111010110011011101011
111111111111111111010010001001111010111011101101
111111111111111111010011010010000000101001010110
111111111111111111010100011000011110101110011111
111111111111111111010101011101011010001111011110
111111111111111111010110100001001111100000001100
111111111111111111010111100011001101101110111011
111111111111111111011000100111011111101100111011
111111111111111111011001111011010101111110011011
111111111111111111011010111000101000100010100001
111111111111111111011011110100111101110101111111
111111111111111111011100101111101010111110111110
111111111111111111011101101001001000011100100011
111111111111111111011110110011111010011011011100
111111111111111111011111101010100110110101010111
111111111111111111100000100000011110010110111010
111111111111111111100001010100111010101100011010
111111111111111111100010001000010001101100101111
111111111111111111100010111100101110001001110100
111111111111111111100011101101111101111111000000
111111111111111111100100101110010111011111000100
111111111111111111100101011101010101000111000111
111111111111111111100110001011010110101111000011
111111111111111111100110111000100000011000010001
111111111111111111100111100100101111100100001110
111111111111111111101000011110101001001110011011
111111111111111111101001001000111010001111000011
111111111111111111101001110010010111100011011101
111111111111111111101010011011000100110011100111
111111111111111111101011000011010011110100111001
111111111111111111101011101010011111010000010110
111111111111111111101100011101101001000100001101
111111111111111111101101000011001011110011010010
111111111111111111101101101000000011101011000110
111111111111111111101110001100011111111010100000
111111111111111111101110110000000110010100011001
111111111111111111101111011110101001011010100010
111111111111111111110000000000110111001001110100
111111111111111111110000100010100000101101111000
111111111111111111110001000011110100000010000001
111111111111111111110001100100011001001001101110
111111111111111111110010000101110100111110100000
111111111111111111110010100101011000110010011000
111111111111111111110011001110101111010001011001
111111111111111111110011101101011001111001011001
111111111111111111110100001100111101110010011010
111111111111111111110100101010110000010110000011
111111111111111111110101000111111110001010101010
111111111111111111110101100110000001111111110111
111111111111111111110110000010011110110000001100
111111111111111111110110100111110111111000110101
111111111111111111110111000011101100011000000100
111111111111111111110111011111000010010000101101
111111111111111111110111111010000110000111110000
111111111111111111111000010100110110011110101100
111111111111111111111000111000000111000100100101
111111111111111111111001010010011010100001011101
111111111111111111111001101100010100111110001101
111111111111111111111010000110000010010011110110
111111111111111111111010100001100011110010001010
111111111111111111111010111010110110011100111100
111111111111111111111011010011111100100111001100
111111111111111111111011110101010011001100010001
111111111111111111111100001110000010000011110010
111111111111111111111100100110101000010001011111
111111111111111111111100111111001000000000011101
111111111111111111111101010111011111111010110100
111111111111111111111101101111111011000010010010
111111111111111111111110010000001011001101011001
111111111111111111111110101000010010100010100011
111111111111111111111111000001011000110100000000
111111111111111111111111011001011010110111101011
111111111111111111111111110001100100100111001010
000000000000000000000000001110011011011000110110
000000000000000000000000100110100101001000010101
000000000000000000000000111110100111001100000000
000000000000000000000001010111101101011101011110
000000000000000000000001101111110100110010101000
000000000000000000000010010000000100111101101111
000000000000000000000010101000100000000101001101
000000000000000000000011000000110111111111100100
000000000000000000000011011001010111101110100000
000000000000000000000011110001111101111100001101
000000000000000000000100001010101100110011101110
000000000000000000000100101100000011011000110011
000000000000000000000101000101001001100011000011
000000000000000000000101011110011100001101110101
000000000000000000000101111001111101101100001001
000000000000000000000110010011101011000001110010
000000000000000000000110101101100101011110100010
000000000000000000000111000111111000111011011010
000000000000000000000111101011001001100001010011
000000000000000000001000000101111001111000001111
000000000000000000001000100000111101101111010010
000000000000000000001000111100010011100111111011
000000000000000000001001011000001000000111001010
000000000000000000001001111101100001001111110011
000000000000000000001010011001111110000000001000
000000000000000000001010111000000001110101010101
000000000000000000001011010101001111101001111100
000000000000000000001011110011000010001101100101
000000000000000000001100010010100110000110100110
000000000000000000001100110001010000101110100110
000000000000000000001101011010100111001101100111
000000000000000000001101111010001011000001011111
000000000000000000001110011011100110110110010001
000000000000000000001110111100001011111101111110
000000000000000000001111011101011111010010000111
000000000000000000001111111111001000110110001011
000000000000000000010000100001010110100101011101
000000000000000000010001001111111001101011100110
000000000000000000010001110011100000000101011111
000000000000000000010010010111111100010100111001
000000000000000000010010111100110100001100101101
000000000000000000010011100010010110111011110010
000000000000000000010100010101100000101111101001
000000000000000000010100111100101100001011000110
000000000000000000010101100100111011001100011001
000000000000000000010110001101101000011100100011
000000000000000000010110110111000101110000111101
000000000000000000010111100001010110110001100101
000000000000000000011000011011010000011011110010
000000000000000000011001000111011111100111101111
000000000000000000011001110100101001010000111101
000000000000000000011010100010101010111000111001
000000000000000000011011010001101000100000111100
000000000000000000011100010010000010000001000000
000000000000000000011101000011010001110110001100
000000000000000000011101110111101110010011010001
000000000000000000011110101011000101010011100110
000000000000000000011111011111100001101001000110
000000000000000000100000010101011001001010101001
000000000000000000100001001100000101100100100100
000000000000000000100010010110110111100011011101
000000000000000000100011010000010101000001000010
000000000000000000100100001011000010001010000001
000000000000000000100101000111010111011101011111
000000000000000000100110000100101010000001100101
000000000000000000100111011000100000010011000101
000000000000000000101000011100110010010001000011
000000000000000000101001011110110000011111110010
000000000000000000101010100010100101110000100000
000000000000000000101011100111100001010001011111
000000000000000000101100101101111111010110101000
000000000000000000101101110110000101000100010001
000000000000000000101111011000101001100100010011
000000000000000000110000100100111101111111000010
000000000000000000110001110010100011000011110100
000000000000000000110011000001111000101001000010
000000000000000000110100010110100001111001011001
000000000000000000110101101001100101001000000000
000000000000000000110111011011110000110010001111
000000000000000000111000110011010010100111111001
000000000000000000111010001100110100110011100100
000000000000000000111011101000011101110001100011
000000000000000000111101000110001001001110111100
000000000000000000111111000011000011100010001011
000000000000000001000000100101110100010100101110
000000000000000001000010001010110001110100000101
000000000000000001000011110010000100110011101000
000000000000000001000101011100011000011110001001
000000000000000001000111101101000111010001000001
000000000000000001001001100001011011011010001000
000000000000000001001011010011100110001111011001
000000000000000001001101001000011011001101111011
000000000000000001001111000000101011001011000000
000000000000000001010000111011000000100101110001
000000000000000001010010111000001011011000110100
000000000000000001010101100011101101100000001000
000000000000000001010111100111110011011001000100
000000000000000001011001011111100110000001100100
000000000000000001011100011001000101100110100100
000000000000000001011110100111011001000000010000
000000000000000001100000111001000111011001000011
000000000000000001100011001110001001111011111000
000000000000000001100101100110101010111000010111
000000000000000001101000000011101100110000010101
000000000000000001101011011001100100001001000101
000000000000000001101110000101100000000100011001
000000000000000001110000101110010101010110110011
000000000000000001110011011011000111010100000111
000000000000000001110110001101000001010100001110
000000000000000001111001000010000011011111110110
000000000000000001111100111010001100001101001010
000000000000000001111111100110110011010110110100
000000000000000010000010101001111110010111011111
000000000000000010000101110001111000111111001101
000000000000000010001010000011100110101000111100
000000000000000010001101010111110010110110110101
000000000000000010010000101111101110111111001001
000000000000000010010100001100101111100100010111
000000000000000010010111111000110010010110111111
000000000000000010011011100000100101111001000110
000000000000000010100000011111100111000110011100
000000000000000010100100010100011010100100001111
000000000000000010101000001110111110010110111111
000000000000000010101100001111101001000011000110
000000000000000010110000010110001100101001010001
000000000000000010110101011111000111010110101101
000000000000000010111001110101010010011111100000
000000000000000010111110010000011000111010001110
000000000000000011000010110010010111111010111110
000000000000000011001000111111011100011010101110
000000000000000011001101110001011100110100101110
000000000000000011010010101100100101010010000001
000000000000000011010111101101010011010011010001
000000000000000011011101000011110101011101111110
000000000000000011100010010100001101101110000010
000000000000000011100111101100100101010000110000
000000000000000011101111000110100010111110001001
000000000000000011110100110010010001100000101000
000000000000000011111010100110110110111001100111
000000000000000100000000100011111110101100101111
000000000000000100000110011100101001011100001110
000000000000000100001110110010110110010110010001
000000000000000100010101001110110111001101111111
000000000000000100011011110100010110110001110100
000000000000000100100010100110011001100000011010
000000000000000100101001100000000111010010100111
000000000000000100110010111101011011000000110001
000000000000000100111010100100001100010011011100
000000000000000101000010000010010001010010101111
000000000000000101001001101110100101100010010001
000000000000000101010001100011100111000001000110
000000000000000101011001100100100011000110011100
000000000000000101100100100011110000000001111110
000000000000000101101101000001011111110001101001
000000000000000101110101101111011000010110111111
000000000000000101111110100111001000100111100111
000000000000000110000111101100011001010001000101
000000000000000110010001100011000101100110011100
000000000000000110011011000101000000101101111100
000000000000000110101000001000110101110011000011
000000000000000110110010010000111010011101110001
000000000000000110111100100100100000101000110111
000000000000000111000111001000001100010000111000
000000000000000111010001111011011000010001001110
000000000000000111100000101110100100110101100011
000000000000000111101100001101000000000111010000
000000000000000111110111111000011111010101011011
000000000000001000000100010110110111001111001111
000000000000001000010000100110111011100100010101
000000000000001000011101001001101010000111011100
000000000000001000101010000100010010101001000000
000000000000001000111011101010011110100001001001
000000000000001001001001001111000110100001100000
000000000000001001010111000111101010100111001110
000000000000001001100101010101011000001101111110
000000000000001001110011111110001011110110001100
000000000000001010000111111010011110001100000001
000000000000001010010111010010110111110010110000
000000000000001010100111000001110111101100001101
000000000000001010110111010001000110010000000011
000000000000001011000111110000101101001100011010
000000000000001011011000101010000010111000110110
000000000000001011101111110010110101111010010111
000000000000001100000001101111000001000010010100
000000000000001100010011111111100001011011110100
000000000000001100100110101011110110000010111001
000000000000001100111001110101010101000001011011
000000000000001101010100000011100001011001111001
000000000000001101101000011000110000001111010101
000000000000001101111101000101000001111010010110
000000000000001110010010010000110101001100111100
000000000000001110101000111000111010011011010111
000000000000001110111111000111001101000010001100
000000000000001111010101110111000101100100100000
000000000000001111101110011110111000101000001011
000000000000010000001110100101001101011001101000
000000000000010000100111001101101100001100001000
000000000000010001000000011011101100111101100101
000000000000010001011011010111100100100100010001
000000000000010001110101110100101111010011010101
000000000000010010010000111001111001100010000010
000000000000010010110110001011101010100101011001
000000000000010011010010110010101010100011011010
000000000000010011110000000110010011010111000000
000000000000010100001110000101001101000101111101
000000000000010100101100110001011011100111100101
000000000000010101010111000001010001011110001111
000000000000010101110111011100011000101101010001
000000000000010110011000101010000101101110000010
000000000000010110111101011011011011101001101010
000000000000010111100000010001110001011101101011
000000000000011000000011111101001101101100100111
000000000000011000101000101100101011011101010110
000000000000011001011010110000010010101010001111
000000000000011010000001010111010000011000001001
000000000000011010101000110110111101011001010000
000000000000011011010001010010110101111110101010
000000000000011011111010111011110100100101000110
000000000000011100100101010100010010000011001011
000000000000011101100001010010011001100101111001
000000000000011110001110000101111100101011100010
000000000000011110111011111101110001001101110101
000000000000011111101011001101000011001011100010
000000000000100000011101101111101000101101011111
000000000000100001001111010100001101011011111111
000000000000100010000001110001010011111001101100
000000000000100010110111100111110000000111111111
000000000000100011111110100000001101000100101111
000000000000100100110101000111001101100100000010
000000000000100101101101010110010101101011010110
000000000000100110100110100101100101111101111111
000000000000100111100001001011011000010010100011
000000000000101000110001100000101011011001000010
000000000000101001101111011001101011010010001100
000000000000101010101111001000101011010010111100
000000000000101011110000000000010110101110100100
000000000000101100110010011010000110100110111100
000000000000101101110110011011111001101110111010
000000000000101111010100001001111110111001110000
000000000000110000011011111110011011001011000111
000000000000110001100101100010111011100101111101
000000000000110010110000110100000011011110011101
000000000000110011111101110110111101110110010100
000000000000110101100111111010100101100011001011
000000000000110110111001010011111000010010010111
000000000000111000001100101100001011011110000101
000000000000111001100001111111100100111111011010
000000000000111010111001010011111100000000101100
000000000000111100010011001111010111000101101011
000000000000111110001101110000011011000011010100
000000000000111111110000010010001000110111001011
000000000001000001010001000011100100010011111011
000000000001000010110100000111010010111110111110
000000000001000100011010001000100011010011110010
000000000001000110000001111110000000101000110100
000000000001001000010000010100110011110001001001
000000000001001001111110000000000001011011111100
000000000001001011101110010001000010110001001001
000000000001001101100001111000110111000010110101
000000000001001111010111100100010111111011110101
000000000001010001010111001010111010101101000100
000000000001010011010010110000000001101000000101
000000000001010101111011111110110011011110110110
000000000001010111111111001100101100001001010001
000000000001011010000100110000001101010111010100
000000000001011100001101011101101000110001000010
000000000001011110011001100001010010011100111011
000000000001100001011001010100001010100100110101
000000000001100011101110000001110000111010100001
000000000001100110000101011000111100101100010100
000000000001101000100000010100111101100111011111
000000000001101011000101110100111111101001000001
000000000001101101101000011000001101001011011100
000000000001110001001000000111100010101100000110
000000000001110011110011110101001100110110100000
000000000001110110100011100110011101010000110011
000000000001111001010111101011001001001100010010
000000000001111100001001100001010010110111000111
000000000010000000000101110000100110110010101100
000000000010000011001000010011111010111011001011
000000000010000110001111010110011101111011000100
000000000010001001011011000101111011001010011001
000000000010001100101100111011001100100101101101
000000000010010000000010011111011110011011111110
000000000010010011100110100110011001111101011100
000000000010011000010010011111100001100110010001
000000000010011011111001101000001011101110111010
000000000010011111100111101011000100011011111010
000000000010100011011001111101000110001110100010
000000000010100111010010001001100000000111101000
000000000010101100100110000001101100110101000000
000000000010110000101011111110101101011111011100
000000000010110100011011010000101100101111100010
000000000010111000101101000110011100111011010110
000000000010111110100100010111111100101100010100
000000000011000011000101110100110011010110000110
000000000011000111101101111100100111000100100110
000000000011001100011110111001011010100010100000
000000000011010001010101001111111011101011101101
000000000011010111111110100011110000100101000010
000000000011011101010100100101111011110010111011
000000000011100010100100100001111000100000010111
000000000011100111111110011110110010110001010111
000000000011101101011110100011111001100110010101
000000000011110011000111000001100000100100100000
000000000011111000111000010001100101000111001101
000000000100000000110001111011110011100000101000
000000000100000110101010001100110010010110100010
000000000100001100111001001001011111001100001110
000000000100010011010001010000100000011000001001
000000000100011100000000100010010100000111001110
000000000100100010110010001100001000000110000100
000000000100101001101011100011111000101101100111
000000000100110001000010111110111111011100001001
000000000100111000010001111101110011110010100000
000000000100111111101011111110000111110110001101
000000000101000111010100000110001100100011101101
000000000101010001101101000111011010111100011110
000000000101011001101110000011001011010001001010
000000000101100001111010110000110001001011111000
000000000101101010010011111101111011000010101011
000000000101110010111101001011010101101000111010
000000000101111110101110110111011001000011000101
000000000110000111110100001100001011011110100001
000000000110010001101010000111100101000101111010
000000000110011011001011110001111111110000111100
000000000110100100111111100111101000111110010101
000000000110101110111110100101000011000100100001
000000000110111001001100110000000110111010111100
000000000111000111001101100110011111110011000000
000000000111010010000000100011010111100100001111
000000000111011101001000000110100100000101000010
000000000111101000011100010000011011001100101100
000000000111110100000001101001110000100100101110
000000001000000000011001100000110101010110110111
000000001000010000101010100100111011100111010010
000000001000011101010001110011000010110000111110
000000001000101010000111010100010001111010101111
000000001000110111010000011001010110110000011011
000000001001000100101101111110110101111100011011
000000001001010010011111011100010111000010011100
000000001001100101011100101101000101000010000101
000000001001110011111111110000100111001110100111
000000001010000010111000111110111001011110000011
000000001010010010001001011100100101010011101000
000000001010100001110000011011111001101101001011
000000001010110111010001100110001010100011100001
000000001011000111110001101000101101100110011110
000000001011011000101001111011010001110100110000
000000001011101001111011111100000000000010111111
000000001011111011101110111001011111110011011011
000000001100001101110110001001110100010110100011
000000001100100110101011011101000110001100010011
000000001100111001110011110010001000110011111101
000000001101001101011001010000110100101000011001
000000001101100001100100000101011100110110110100
000000001101110110000101111010000101001011100011
000000001110010010001111000111011001010110111011
000000001110101000110101111001111110010101111110
000000001110111111000011111010111001101101001101
000000001111010101111100010011000111000010101111
000000001111101110011011000001110001000111011001
000000010000000110011011101110001000100101010011
000000010000011110110111110010111000100011000111
000000010000110111111000110100001101111011010011
000000010001011011010010011101011010111111010000
000000010001110101101111010101011000011110101111
000000010010010000111110101001000011110000000100
000000010010101100101101000000101110110110010100
000000010011001001000101010010111010101101010101
000000010011100110001010000011001101110001111101
000000010100001101111110001011011100101001001111
000000010100101100110101111011010110001100100110
000000010101001100010000111000010011110100100001
000000010101101100011011010101011100111110011010
000000010110001101011000001100001100001010111110
000000010110111010110001011111010110110010101101
000000010111011101100011111000000101000110000111
000000011000000001001100100010110101011000110101
000000011000100101101001110100101110100000001000
000000011001001010111110001110000110001100001100
000000011001110001011010000001001001110110100000
000000011010100101110001001100010111100001101000
000000011011001110001001111100110100101001000101
000000011011110111011110010101010111011111010010
000000011100100001110001001011101110000011011100
000000011101001101010100111101000011010000010100
000000011110001000101010111100111101011001100101
000000011110111000011001010001011000010001111110
000000011111100111010001001100111101000111000011
000000100000010111001111111111110110111101101101
000000100001001000101010100110000100110010001101
000000100001111010111101011110100111000000111101
000000100010101110011110111010001001100111001101
000000100011110101000010011011011111010111011100
000000100100101011011010101010100000111011000010
000000100101100011011010111100001110011100001011
000000100110011100011011000000100100001010000011
000000100111011010001110101010110010110101100010
000000101000010110000101101000100101010001101001
000000101001101000000011110001111111111101000111
000000101010100111100111011111111010000101111110
000000101011101000010011101100011110100000000001
000000101100101010100001101100001111010110110000
000000101101101110010111011100111011101101011101
000000101110110011110001010001111100010110011010
000000110000010011010011001010100100010110010101
000000110001011100100111011000110100000000000101
000000110010100111101010011100110011111001010100
000000110011110111110100111101010101010011010110
000000110101000110100100000000011101100011001100
000000110110010111101001010010000001001111100010
000000111000000110000111000010010101101011000101
000000111001011011001111111000111001000010101010
000000111010110010011110001001110010000011010101
000000111100001000100111011000000110011000100100
000000111101100011111001000011011100001001110010
000000111111100001000001111000101001111110011110
000001000001000001011100000111010000100000111101
000001000010100100001000000110000101000100001100
000001000100001001110000111001001011110001001101
000001000101110001001101011101100000001010101111
000001000111011111101100110100000000000110100011
000001001001110000111101011110010010011100100110
000001001011100000111010101010011001010110011110
000001001101010100001110000011100100001011010010
000001001111001001100100110010001001010010111101
000001010001000001110010110010011001111100001001
000001010010111100110001011110001110100111011010
000001010101100101010011100011010000001001001011
000001010111100111111110110111001111100110111000
000001011001101100111111000001010111100010011100
000001011011111101001100111001001111000010111010
000001011110001000110111110100000100101010100001
000001100000010111110000110000010001001110011011
000001100011011100011100001010011111101111101001
000001100101110011011000100111110100101000001010
000001101000001101111001010001111011111001000111
000001101010101100001100000011100011010100101100
000001101101001110001000010100100100110000010111
000001101111110100111001100100011101010111111011
000001110011011000000110100100100110011110000000
000001110110000111001101101101111011011111111011
000001111001000010010000111001110100000011100101
000001111011111001111110101011110001111010011001
000001111110110111001010111111011010011110011111
000010000001110111101101110001111011001001110111
000010000101111111100101000100110001111000110101
000010001001001011000110010110110110110111001110
000010001100011011010011110101111000101100100110
000010001111110001101110100101101111001100110001
000010010011001011111100011010101101110101001101
000010010110101011010110110000111101001100010100
000010011011011101101001010101101000111101100000
000010011111001001100111100011011110001111001100
000010100010111101000111111101110110010010110010
000010100110110100101000100100000001111100010101
000010101010110001110100111010011111010011100100
000010110000001100110011100010111100110001000101
000010110100011001110110001000010101111111001110
000010111000101011101011001010010111001110110010
000010111101000100001011110101101000101100101001
000011000001100011001000110001001110001111010111
000011000110001000111010111101011101110100011101
000011001100011101010010101011100101110011101111
000011010001010011101000011000100010111100101100
000011010110011111000110011100000010101100010010
000011011011100100101000100110101000011100001010
000011100000110001111010110100100001010111110111
000011100110001001001000011111100111111011110000
000011101101011100101110010110011110000010110100
000011110011000101011000010111001111111011001110
000011111000110110010100011010101101111001111011
000011111110110000000010101010011101010111000011
000100000100110101000001000101111110011001010001
000100001011000000111011000110000101111101010001
000100010011011111101100101011011010101001011110
000100011010011010100111011100001111110011011111
000100100001000111010010010000110101011100100110
000100101000000000101110111110101001011001111100
000100101111000010000000001001110101101000011011
000100110110001101111101111011011001000000011011
000101000000000100100100001010101011100100011000
000101000111101010011000111101101111110101000001
000101001111011110101100101101011001101001011000
000101010111011011110111101001000001000110100010
000101011111100101001010011100111010010000100101
000101101000010001111100001011001000100110111111
000101110011101101111100000011010111000111011000
000101111100100101100000111110010000110001100000
000110000101100111001001010101110010110001101101
000110001110110110100001111010000100110100111100
000110011000010100010101010000111000101111000000
000110100010000000000111000001000010101000000010
000110101111010101001011110001001110110010001111
000110111001100011110101010000001010101001110111
000111000100000010000100010010111000101101011111
000111001110110000101001001010100110101111001111
000111011001101111000011101011110110001101101010
000111100100111110000100000111110100111010111000
