111000011001010000000011111111010100010100111011
111000100100111111011010001101111100100111000001
111000110000101011001011100111011111011011111000
111000111100000100111111101011111001101111101011
111001000111001100011011000001111110011101101100
111001010010000010010010101001100101101011111101
111001011100101010110110010100101111101111001101
111001100110111110111110000100001001101110111110
111001110000110110110001000110000011110111010101
111001111010101011000111000100011110011001111100
111010000100001111111100100010111111000011110101
111010001101101001000001100001011000000100001110
111010010110110000000011011010011000010001100101
111010011111101001010101110101101101111110010111
111010101000010100000001101011000001110100000101
111010110000110001000001010111010011001110111011
111010111000111001011010101101110011111100011011
111011000000111100010110001010110000010011111101
111011001000110010111010110100110001111110100001
111011010000011100110100110011111001100000111000
111011010111111010101000111110001001000001110110
111011011111001111010010011011010100000111100000
111011100110010101110110111110000000001110011110
111011101101001111100101101101010000111111011110
111011110100000000011000010101111011000010011001
111011111010100110010000110111100000011010110100
111100000000111100000010110011011010001101001010
111100000111001101100100011001110010111111100111
111100001101010101001011110001100011011110110100
111100010011010011011011100101111100100010110011
111100011001001000000010111001010011000010111100
111100011110110101011110010111110100010001000011
111100100100010111111011110010111001010100100011
111100101001110001101001010101101101011101000101
111100101111000011001111100000111010011010110100
111100110100001100001011000011101100010011111101
111100111001001000100011011111110110011001001011
111100111110000001100111010111110101011010010111
111101000010110010111100110000011010000000000101
111101000111011100111110101011110010000001000000
111101001011111111011111101110010100011111011100
111101010000011100011010100111111010011101001010
111101010100110000110001111111101101010110111101
111101011000111110010100110100000110111011101110
111101011101000000010101000011101010011011111101
111101100001000010110011101101101000110110110001
111101100100111101000010011101101111110101010101
111101101000110001010000111011011010001101101000
111101101100011111010101011100011110001011100011
111101110000000111100001111010111000101101111010
111101110011100110111000100100011001111101010011
111101110111000011111001000010011011111001100110
111101111010011011100110000101000111111100110111
111101111101101101110111001110000001110101111111
111110000000111010111100001101101101111110001011
111110000100000100000101011001001101000001010011
111110000111000111001011111001111100100111010101
111110001010000101101100010111011100110011010000
111110001100111111010010111100101001011010010111
111110001111110100010110010111111101100011001010
111110010010100010011111100111000000100111100100
111110010101001110110011110000010100011101001110
111110010111110110111111010000011110110100111100
111110011010011010111010100110010101101010101010
111110011100111010110100110001100101100101110111
111110011111010111101001101111000110010100010111
111110100001101111110001001101000111100100010010
111110100100000100001111000011010011001010010111
111110100110010100011010101010111101110101111011
111110101000100001100101111111001010000111000010
111110101010101001011000100110010101101111011010
111110101100101111110000000000001000000110101010
111110101110110010110011001010000101001011110001
111110110000110010101101101011100001010000000101
111110110010101111011001110011101100111011100010
111110110100101001101100001110001010000000001000
111110110110100000010010111110101010101101110101
111110111000010011111111101011100110010010111111
111110111010000010110010000011000111101110000100
111110111011110000111010001000101000111110111101
111110111101011100111010011101100100001000010110
111110111111000101101010101001111110100011011110
111111000000101011110110100001000000000110111101
111111000010001111100101011000100011110100010110
111111000011110000110011010100100001100110011011
111111000101001110011100101000010000110011111011
111111000110101011000001101111111010001100000010
111111001000000101010001000011001001011010000100
111111001001011101010010110010101100011010111000
111111001010110011100111111101001110101010100101
111111001100000111010111001010011001111100101010
111111001101011001001000001010011111000011101001
111111001110101000110010011100100110110010100001
111111001111110110011111110000101001111011001010
111111010001000001001111010011000101110000110111
111111010010001011001100100100110001111001110110
111111010011010011011000010001000000111011010100
111111010100011001101111001001011001110111011111
111111010101011110010111101001101110100011101011
111111010110100001101011011101110101100010111001
111111010111100010111101111110001111110011011000
111111011000100010101100001010010101100010000110
111111011001100000100100101001110010100111111100
111111011010011101001010100110111011000100011011
111111011011010111011100100111011011011101111100
111111011100010001000111001010000111010100110110
111111011101001001010111001111011101100110110000
111111011110000000010000111001001111010010010101
111111011110110101110001111101100101000101111100
111111011111101010010001000011101000100110000011
111111100000011101001011000000011111110000111001
111111100001001110110101000110010110011000001110
111111100001111110011000010000001110001110011011
111111100010101101101001010100101100001101000010
111111100011011100000000000101110110001110100110
111111100100001000111101100001111001111010010000
111111100100110100110100011011110111011111011000
111111100101011111100111111011100100110001001100
111111100110001001010110011010011110101000101000
111111100110110010010001011011011100010001010100
111111100111011001001100011000100100011101110011
111111100111111111111011011111000101000011011000
111111101000100101101111000011001001010111110110
111111101001001010100101101010000001011111110010
111111101001101110110011001011100111110101101001
111111101010010001111000001000001010010000000010
111111101010110100000100010011110011001110010100
111111101011010101011010110110101001001100100011
111111101011110101011111111011001010001010010011
111111101100010101001111011101111011001111011000
111111101100110100001110001111001100111010101000
111111101101010010011010110111110101010001101111
111111101101101111111000001000100110101010010010
111111101110001100110001000011000000011000101100
111111101110101000110010011101010100101011101111
111111101111000100001001100111110000011100010011
111111101111011110010010101001111010110101111101
111111101111111000010011101110100010110111100100
111111110000010001110100101100100010100111010011
111111110000101010110001101101101001011000100010
111111110001000010100100111000110011011000000100
111111110001011010001000000101101011100010010100
111111110001110001000110110001000100111111010111
111111110010000111100001100101110010110010010010
111111110010011101011000010000000101000101001011
111111110010110010110011111100011110100000001001
111111110011000111100110011101100110001101111110
111111110011011011111000001001000111011001110111
111111110011101111010010010000111110101101001111
111111110100000010100101100101010101111000011011
111111110100010101100001000101010111010000001010
111111110100100111111000001101111001001001100111
111111110100111001110010010110001111100100100011
111111110101001011010001000011111001010001101001
111111110101011100000110011111010101100100110110
111111110101101100101110100000011100000100101000
111111110101111100111100111110001000001010011000
111111110110001100110001010001011101010101111100
111111110110011100001100100101110011110011111101
111111110110101011010100111101111010100010100100
111111110110111010000000010000111100000000110100
111111110111001000010101000000001111110101001100
111111110111010110010010101001011101011001110010
111111110111100011111010001111000111100011110000
111111110111110001000000101000110101000011111101
111111110111111101111110001111011001010011001010
111111111000001010101000010010100011101111001111
111111111000010110111101100011110111110001110010
111111111000100010111111010110100000100100010011
111111111000101110110010010111111010010011110100
111111111000111010001110101101111001000001110101
111111111001000101011001011111001011110010000100
111111111001010000000100101111111000011100000100
111111111001011010101100101000111010010011110010
111111111001100101000111011111000110111010110100
111111111001101111001110010011011000010100011010
111111111001111001000010110110010010110011001001
111111111010000010101010101011000110010110000100
111111111010001100000010111110101010000110011011
111111111010010101001111101101011010000101110010
111111111010011110001010110001000111000000111100
111111111010100110110111101110110011000011001101
111111111010101111001100110110010110101100000011
111111111010110111011111000011000101100110000100
111111111010111111100111000001100001101011100000
111111111011000111011111011001000000001010000010
111111111011001111001011010011110100010000101011
111111111011010110101011101011100111001011100000
111111111011011101111111101110001101101000111000
111111111011100101000001111010000001100111101110
111111111011101011111111010111011101000011101011
111111111011110010110001110101001110010101011111
111111111011111001011001111001110101111100110010
111111111011111111111010001000111111100001001111
111111111100000110001101010010011000011100011001
111111111100001100010110110000000110000000110100
111111111100010010010110010011011001110110111100
111111111100011000001100011000111000100001011001
111111111100011101110100001110110000101101011000
111111111100100011011000010010101100010010010011
111111111100101000110011111101111110111010101000
111111111100101110000110101110010100010000101100
111111111100110011010001000111100010110110101010
111111111100111000010101001011000101011011111110
111111111100111101001111011111101010111110010110
111111111101000010000010010001100001000110110001
111111111101000110100111100001111001001100000010
111111111101001011001011010101101011011010110110
111111111101001111101100110101101110110101000010
111111111101010011111100111110011110001010000111
111111111101011000001011110100010110100100100010
111111111101011100010100001010000101010100100000
111111111101100000010101110101010010100010101100
111111111101100100010010100010110110000111111011
111111111101101000000111101001011010001111100100
111111111101101011110110101111011110111100110101
111111111101101111100000001101000010100000010001
111111111101110011000011101011000010110111001001
111111111101110110011110011101101001110001100000
111111111101111001110110111100000110110100000100
111111111101111101001010000110111101001100000011
111111111110000000011000001101001111000010110111
111111111110000011100001000111001110101011110010
111111111110000110100110011011011110000110011100
111111111110001001100101101001111101101111111100
111111111110001100100000000011000000001011111101
111111111110001111010010010110010000110100001000
111111111110010010000100110000001110101001110000
111111111110010100110001110011001110001000111010
111111111110010111011010110001011001111011110011
111111111110011001111111011001001100011010101011
111111111110011100011111111110101110100001110100
111111111110011110111101011110000110100010010011
111111111110100001010011010001100100101011000101
111111111110100011101000011100010101011101111000
111111111110100101111001110101101101000110101111
111111111110101000000111101010111110110101010010
111111111110101010010010110001001111011101110001
111111111110101100011001101100010010000110100101
111111111110101110011101011000000000111101001010
111111111110110000011101010000100001011001110110
111111111110110010011010011110011101101101111000
111111111110110100010101010010000010110101000110
111111111110110110001010000101010100011111110110
111111111110110111111110010101000001100100101100
111111111110111001101111110010001000110010001001
111111111110111011011110011000001011010011110010
111111111110111101001010110101111000010011111111
111111111110111110110100000010100100011010101001
111111111111000000011010101010001110011011101010
111111111111000001111110110111000110001100001111
111111111111000011100000011111011110100111011011
111111111111000100111110011001011010100010100100
111111111111000110011011010011110000110110001010
111111111111000111110101111100010110110010011110
111111111111001001001110011001101001001010011001
111111111111001010100100101000010011101000101001
111111111111001011111001001100101000000100101111
111111111111001101001011001101111110010011111100
111111111111001110011011001110101001101000100001
111111111111001111101001010100010110011100000100
111111111111010000110011111101110010100111111100
111111111111010001111110110011000100010110000010
111111111111010011000111010010010110111011000101
111111111111010100001101111100010110000001000100
111111111111010101010010110111011111010001010110
111111111111010110010110011101100101011001001001
111111111111010111010110110000100011001000110000
111111111111011000010110110010000011011110101100
111111111111011001010101001011111100101111111011
111111111111011010010010000011111100100110101101
111111111111011011001101110000110101000110100011
111111111111011100000111101011000001000111101001
111111111111011101000000001100001111010011011101
111111111111011101110111010011100111010100010111
111111111111011110101101000010111010001011011111
111111111111011111100000101110111011100100011100
111111111111100000010100010011010001010010011011
111111111111100001000110011100110100111010010011
111111111111100001110110001001101111101010011110
111111111111100010100101100111100110111011100010
111111111111100011010011111110001010110100100010
111111111111100100000001001000100110101010010100
111111111111100100101101011011010011111111000000
111111111111100101011000011000111011100011001011
111111111111100110000010010010101100001001100001
111111111111100110101011001100010011001110110100
111111111111100111010011000011111100101001000111
111111111111100111111001011010001100110010111100
111111111111101000011111010110101101111110100001
111111111111101001000100010111010011011101010100
111111111111101001101000011001000010111101011110
111111111111101010001011101000001101010010111101
111111111111101010101101111110100011101111101010
111111111111101011001111101010100011001110001101
111111111111101011110000010101101000000010101110
111111111111101100010000001101011100101100100110
111111111111101100101111010100010010010101111101
111111111111101101001101101000111110010100100100
111111111111101101101010110011100111000110010100
111111111111101110000111101010011111111101100001
111111111111101110100011110100000111101111111011
111111111111101110111111010011010010010110000100
111111111111101111011010000101010101001111111000
111111111111101111110100001101000101000010010000
111111111111110000001101110100110000100010010111
111111111111110000100110100010010101100011010010
111111111111110000111110110001110000010000000010
111111111111110001010110011011001001011101001110
111111111111110001101101100000111000010001100110
111111111111110010000100000000101101011110110011
111111111111110010011001100001110011111100111011
111111111111110010101111000011110110010011110010
111111111111110011000011111100100000111000110111
111111111111110011011000010101000101010001000001
111111111111110011101100001100110010101000011000
111111111111110011111111100101000111101011001101
111111111111110100010010100101101010001001001011
111111111111110100100100101010110100100100111011
111111111111110100110110101011000100010010011001
111111111111110101001000001110010010101000000000
111111111111110101011001011101111101001110001111
111111111111110101101010001010010101000011001111
111111111111110101111010011101001001101101100111
111111111111110110001010010101101100111011101110
111111111111110110011001100111011101010011100111
111111111111110110101000101110111101111110011010
111111111111110110110111011110100110111110000101
111111111111110111000101110111101011110100001100
111111111111110111010011111001100011101001011010
111111111111110111100001101010001000000010010100
111111111111110111101111000000010001010010111010
111111111111110111111100000001010110000000111011
111111111111111000001000101110110111110100001100
111111111111111000010101000111100001101110001111
111111111111111000100001000001111100111000111100
111111111111111000101100110100011000100111000011
111111111111111000111000010100001101010010111110
111111111111111001000011100010011100001010110111
111111111111111001001110011110100100110110101101
111111111111111001011001001101001111001011110010
111111111111111001100011100111010010101110010100
111111111111111001101101100100010101100111101010
111111111111111001110111101000101100001111100011
111111111111111010000001010010111000011000100101
111111111111111010001010100010001001011110110011
111111111111111010010011110001110100111111001010
111111111111111010011100101111101111111100111111
111111111111111010100101011111111010011011101110
111111111111111010101110000001111110010001011100
111111111111111010110110010110100100100010110000
111111111111111010111110100000111101110100000101
111111111111111011000110010001110111110000000011
111111111111111011001110000000111010100011110001
111111111111111011010101100011010001011100110010
111111111111111011011100111001101111011110001011
111111111111111011100100000111001100111010100101
111111111111111011101011000110110100011001111111
111111111111111011110001111011101101100101111100
111111111111111011111000100101100111010100001011
111111111111111011111110111111111000010101101100
111111111111111100000101010101001101111100110001
111111111111111100001011100000111000010010001101
111111111111111100010001100010100101100000100111
111111111111111100010111011100111000101000110110
111111111111111100011101001011110110000111001011
111111111111111100100010110001110001010111110011
111111111111111100101000001111010100010111101010
111111111111111100101101100011111010100110000000
111111111111111100110010101011100010101100001000
111111111111111100110111101111101110011110100100
111111111111111100111100101011111111010100101010
111111111111111101000001100000101011110111101001
111111111111111101000110001101101000000000011100
111111111111111101001010110100110010111001001000
111111111111111101001111010000110111111101111100
111111111111111101010011101000001111110011011001
111111111111111101010111111000111100011011111110
111111111111111101011100000010110001101011010110
111111111111111101100000000110000111110101110010
111111111111111101100011111111100110100110100011
111111111111111101100111110110011111101000101111
111111111111111101101011100111100110101011010011
111111111111111101101111010010100010101000000000
111111111111111101110010110111110000001110000011
111111111111111101110110011000100101010000101111
111111111111111101111001110010101100101110000101
111111111111111101111101000111100111011011010100
111111111111111110000000010111001100000001010111
111111111111111110000011011111010110010011110010
111111111111111110000110100101000110111001010000
111111111111111110001001100101111011000000010101
111111111111111110001100100011000100001001001001
111111111111111110001111011010100011100100011110
111111111111111110010010001101100101111110011110
111111111111111110010100111001000100101101001010
111111111111111110010111100011100101001011000000
111111111111111110011010001010110110011001111110
111111111111111110011100101101001000011100100001
111111111111111110011111001011011111000111011100
111111111111111110100001100110000101101100001111
111111111111111110100011111100110110010111101110
111111111111111110100110001101111010010000101110
111111111111111110101000011111001001101100011111
111111111111111110101010101011001110101100000101
111111111111111110101100110100000000001101100000
111111111111111110101110111001011000001101011101
111111111111111110110000111011100010111001011010
111111111111111110110010111000110011100011000001
111111111111111110110100110100110100001110000001
111111111111111110110110101101110101001111001100
111111111111111110111000100100000100110010101100
111111111111111110111010010111010110100111000010
111111111111111110111100001000011110110000100101
111111111111111110111101110110010010010000010000
111111111111111110111111011111011000001100011011
111111111111111111000001001000000111000010110111
111111111111111111000010101110111111001001001001
111111111111111111000100010010101101010101011110
111111111111111111000101110100000111100011000010
111111111111111111000111010011001010000111101110
111111111111111111001000101111111100001000010001
111111111111111111001010001001010001101000001101
111111111111111111001011100001110000111001110000
111111111111111111001100111000010000101100110100
111111111111111111001110001100101000101000101110
111111111111111111001111011111000001100101110110
111111111111111111010000101111111011111000100010
111111111111111111010001111110100001010100100000
111111111111111111010011001011010100110000000010
111111111111111111010100010110010011010011001011
111111111111111111010101011111100010100010111010
111111111111111111010110100110000110011110001101
111111111111111111010111101100000010011000111111
111111111111111111011000110000000111100000011101
111111111111111111011001110010111100010100000101
111111111111111111011010110100001101011001100000
111111111111111111011011110100010110010010010010
111111111111111111011100110010101100011101001111
111111111111111111011101101111101000110101110110
111111111111111111011110101011010000110110100001
111111111111111111011111100101100001110100111000
111111111111111111100000011101101101101001000101
111111111111111111100001010101011101010010010100
111111111111111111100010001011111110101110001110
111111111111111111100011000001011000010110111111
111111111111111111100011110101100100100111100010
111111111111111111100100101000111011001111010100
111111111111111111100101011010111010000100101011
111111111111111111100110001011110101000111000011
111111111111111111100110111010110101001101000100
111111111111111111100111101001110000011001110001
111111111111111111101000010111111101110111101100
111111111111111111101001000100111110111000000010
111111111111111111101001110001000101011001110001
111111111111111111101010011100010101010111100111
111111111111111111101011000110001100001101111110
111111111111111111101011101111101111001110001100
111111111111111111101100011000100000011000010001
111111111111111111101101000000011110000100111111
111111111111111111101101100111101011010011100111
111111111111111111101110001110010111100011000100
111111111111111111101110110100001000110110111110
111111111111111111101111011001001111111110100010
111111111111111111101111111101101011011011110000
111111111111111111110000100001011101111100111001
111111111111111111110001000100001001111010111110
111111111111111111110001100110101111111001001010
111111111111111111110010001000110011101001001100
111111111111111111110010101010010001100111111001
111111111111111111110011001011001101111001101011
111111111111111111110011101011110100111110110100
111111111111111111110100001011011010010110110001
111111111111111111110100101011000011111100110010
111111111111111111110101001010000101100001100111
111111111111111111110101101000101101101010111000
111111111111111111110110000110111001001100001110
111111111111111111110110100100101011110000000011
111111111111111111110111000001101100000001000101
111111111111111111110111011110110000001000101000
111111111111111111110111111011011111101111110001
111111111111111111111000010111111001100100000100
111111111111111111111000110100000000001010100101
111111111111111111111001001111111110010011000001
111111111111111111111001101011100001010111101010
111111111111111111111010000110010011010111010100
111111111111111111111010100001110100101100011010
111111111111111111111010111100001010010111110111
111111111111111111111011010110110011111100010111
111111111111111111111011110001011011000100011111
111111111111111111111100001011101110000011100011
111111111111111111111100100101110111001100110001
111111111111111111111100111111111000110110010000
111111111111111111111101011001110001110101000101
111111111111111111111101110011001101000010011001
111111111111111111111110001100111001111011111000
111111111111111111111110100110100010000111101111
111111111111111111111111000000001000101010001111
111111111111111111111111011001101010111000011000
111111111111111111111111110011010100100111110001
000000000000000000000000001100101011011000001110
000000000000000000000000100110010101000111100111
000000000000000000000000111111110111010101110000
000000000000000000000001011001011101111000010000
000000000000000000000001110011000110000100000111
000000000000000000000010001100110010111101100110
000000000000000000000010100110001110001010111010
000000000000000000000011000000000111001001101111
000000000000000000000011011010001000110011001110
000000000000000000000011110100010001111100011100
000000000000000000000100001110100100111011100000
000000000000000000000100101001001100000011101000
000000000000000000000101000011110101101000001000
000000000000000000000101011110001011010011100101
000000000000000000000101111001101100101000101011
000000000000000000000110010100011110101000010101
000000000000000000000110110000000001101100111110
000000000000000000000111001011111111110101011010
000000000000000000000111101000000110011011111011
000000000000000000001000000100100000010000001110
000000000000000000001000100001001111110111010111
000000000000000000001000111110010011111110111010
000000000000000000001001011011010100001111111100
000000000000000000001001111001000110110011110001
000000000000000000001010010111010010010101000111
000000000000000000001010110101111010011110011000
000000000000000000001011010100111100000011001101
000000000000000000001011110100100101101001001110
000000000000000000001100010100001011000001001100
000000000000000000001100110100110010000110010101
000000000000000000001101010101101110011000000111
000000000000000000001101110111001100010110110011
000000000000000000001110011001010000000110110110
000000000000000000001110111011110110000101000010
000000000000000000001111011110100010000011000111
000000000000000000010000000010010100100100010000
000000000000000000010000100110110000000001011110
000000000000000000010001001011110111001001000010
000000000000000000010001110001101000011100111100
000000000000000000010010011000010100101100011001
000000000000000000010010111111100001111011000001
000000000000000000010011100111011111100111101111
000000000000000000010100010000010000110001110100
000000000000000000010100111001110011110010000010
000000000000000000010101100011101010101000010111
000000000000000000010110001110111010100110001111
000000000000000000010110111011000001000111111110
000000000000000000010111101000000010001000010100
000000000000000000011000010110001111100110001110
000000000000000000011001000101001010110010111011
000000000000000000011001110100001010111000111100
000000000000000000011010100101000101111011010100
000000000000000000011011010111000100110000101011
000000000000000000011100001010011011011000011101
000000000000000000011100111110100111101001000000
000000000000000000011101110100000001010001110001
000000000000000000011110101010100010101101101011
000000000000000000011111100010010010010110111010
000000000000000000100000011010011110001011000111
000000000000000000100001010100101111001001011110
000000000000000000100010010000010111001010001001
000000000000000000100011001101010011100010110000
000000000000000000100100001011101001101101101101
000000000000000000100101001011110010100110011111
000000000000000000100110001101000011101011111010
000000000000000000100111001111111000011111100010
000000000000000000101000010011111101100111000001
000000000000000000101001011001111001100001110011
000000000000000000101010100000011101011101000110
000000000000000000101011101001101100101100110101
000000000000000000101100110100101011001111111110
000000000000000000101110000001011110101011100000
000000000000000000101111010000000100000111011110
000000000000000000110000100000111110011010001010
000000000000000000110001110011010111010111010010
000000000000000000110011000111101111010011001100
000000000000000000110100011110001111000110001110
000000000000000000110101110110101110010111110001
000000000000000000110111010000000011110111101101
000000000000000000111000101100110101111000010000
000000000000000000111010001011111000011100111100
000000000000000000111011101101010010101010011111
000000000000000000111101010001000000110110110101
000000000000000000111110110111111000111101000111
000000000000000001000000100000100111110011100011
000000000000000001000010001001101101101111101110
000000000000000001000011110111100001001111011001
000000000000000001000101101000101001011000111100
000000000000000001000111011011111011001101010010
000000000000000001001001010010001010110000110010
000000000000000001001011001011001011110001111101
000000000000000001001101000111001100011100111101
000000000000000001001111000100011101000110100100
000000000000000001010001000110100111110010100001
000000000000000001010011001011111111110010011110
000000000000000001010101010100110001010011111001
000000000000000001010111100000110110010011011111
000000000000000001011001110010000101101111010001
000000000000000001011100000011001001101000010001
000000000000000001011110011001111010010011110000
000000000000000001100000110100100000111000100011
000000000000000001100011010010110111100011011110
000000000000000001100101110101001001100110000001
000000000000000001101000011100011010110100111111
000000000000000001101011000110111011010010110101
000000000000000001101101110010011010000001100010
000000000000000001110000100101011100011011100010
000000000000000001110011011100111011110110110111
000000000000000001110110011010000100111111101001
000000000000000001111001011010111001000110101110
000000000000000001111100100000101001101100001110
000000000000000001111111101000110011111110101000
000000000000000010000010111000011000100100101011
000000000000000010000110001101010011010001111011
000000000000000010001001100111011010101111010001
000000000000000010001101001000001111110001111100
000000000000000010010000101101011101010111111111
000000000000000010010100011000011001010100101100
000000000000000010011000001001100000010111010000
000000000000000010011100000000011001011001011100
000000000000000010011111111001111000001010001101
000000000000000010100011111101001110010100101001
000000000000000010101000000111000011100100000001
000000000000000010101100010111110000001100100110
000000000000000010110000101111001000000010000011
000000000000000010110101001011001101000110110111
000000000000000010111001110010010111111111100011
000000000000000010111110011111010100001000010110
000000000000000011000011010100000000101011010101
000000000000000011001000010000010001100001011011
000000000000000011001101010100011101010011110111
000000000000000011010010011100000101011001111111
000000000000000011010111110000101011101000010101
000000000000000011011101001110001110101000001010
000000000000000011100010110100001001111000110010
000000000000000011101000100011000111010111000111
000000000000000011101110011101011010011111010110
000000000000000011110100011111000111101101110000
000000000000000011111010101010110010000011001110
000000000000000100000001000000000111101010010011
000000000000000100000111011010011000101011110100
000000000000000100001110000100010010011010000011
000000000000000100010100111001001011100110000000
000000000000000100011011111000110011000101011010
000000000000000100100011000110010000100001110100
000000000000000100101010011100101110100011001101
000000000000000100110001111111000101011100001110
000000000000000100111001101110001000001111111100
000000000000000101000001011111000010001011111010
000000000000000101001001101001011011011101001111
000000000000000101010001111110000001101110100011
000000000000000101011010100000000101100100010001
000000000000000101100011010000010000000011000000
000000000000000101101100001110001011000000110101
000000000000000101110101011101110110100001001100
000000000000000101111110101101000111100111011010
000000000000000110001000010111010011110000011100
000000000000000110010010011011101010011000010101
000000000000000110011100011000101101010001101011
000000000000000110100110110010110000110100001101
000000000000000110110001100001011011001001010010
000000000000000110111100011101100011110101001000
000000000000000111000111101011110010101101000001
000000000000000111010011001011100111011000111100
000000000000000111011110111110000011000111000011
000000000000000111101010111000011110010001110000
000000000000000111110111010001001000001011110011
000000000000001000000011111110101001111111000100
000000000000001000010000111111101110101101000101
000000000000001000011110010101110111111101101011
000000000000001000101100000110011100010110100101
000000000000001000111010001000010100001011110011
000000000000001001001000100001011001000001111010
000000000000001001010111010001000010000001100101
000000000000001001100110011000100010101100011000
000000000000001001110101101010010011000100010001
000000000000001010000101100010110110010010011000
000000000000001010010101110101101010111100110000
000000000000001010100110100010000010110001110000
000000000000001010110111110001101101011000000000
000000000000001011001001010100111011101101100111
000000000000001011011011010101001011011011000101
000000000000001011101101011010010101110110110101
000000000000001100000000011010111000010100110011
000000000000001100010011110011001101010111101000
000000000000001100100111101010111010101110111111
000000000000001100111100000011011111000111001001
000000000000001101010000111100001001101100001110
000000000000001101100110011110001100000011000101
000000000000001101111011111111010010100001001101
000000000000001110010010011111000111101110011010
000000000000001110101001100100110110100010110010
000000000000001111000001001110001111101111111110
000000000000001111011001011101101010011100101110
000000000000001111110010001011001111011101101000
000000000000010000001011110010111010111101101111
000000000000010000100101111010101010110000000111
000000000000010001000000101100101101101001111011
000000000000010001011100001011111000010000000100
000000000000010001111000010101100000000010011110
000000000000010010010101001100011000111001101011
000000000000010010110010010111000001101011011011
000000000000010011010000101011101101101010000010
000000000000010011101111110010100011010011011001
000000000000010100001111101010010111111101010001
000000000000010100110000010101011100110001110010
000000000000010101010010000001011100010000010101
000000000000010101110100010111110010101101000010
000000000000010110010111100110111101000010100001
000000000000010110111011101000101100100010101100
000000000000010111100000101001010010000001011111
000000000000011000000110100101110011001101000100
000000000000011000101100111100000011010110111001
000000000000011001010100110011101100110001001100
000000000000011001111101101101010011110110011111
000000000000011010100111100111000100011100110101
000000000000011011010010100100101100000001000000
000000000000011011111110110111011001010101101100
000000000000011100101100000001110101001011011110
000000000000011101011010011000011001000100011110
000000000000011110001001110110010000010101100010
000000000000011110111001100011001011000101101101
000000000000011111101011101100101110101101100110
000000000000100000011111010001000100011011100011
000000000000100001010010111101000101110100100000
000000000000100010001000101100011000101011101000
000000000000100010111111110011110000101100100010
000000000000100011111000010100111110111000010110
000000000000100100110010001111001010111001011100
000000000000100101101101111100000011011001010011
000000000000100110101010110100000011010000000101
000000000000100111101001001101111100100001010100
000000000000101000101001001111011100110111001110
000000000000101001101001100010011010100110110101
000000000000101010101101001000100000101110101001
000000000000101011110010000011101001111110111011
000000000000101100111000101101101001000100111010
000000000000101110000001001100111011101001111101
000000000000101111001100000010001101011000000011
000000000000110000010110101011101001100011111011
000000000000110001100100110001010110010111100000
000000000000110010110100110010000001101100000101
000000000000110100000110110011010111111011010010
000000000000110101011011010111101100010111010111
000000000000110110110001100110010110110101100111
000000000000111000001010000011101001001101100010
000000000000111001100100101100001111001001110110
000000000000111011000001100110100101011101011100
000000000000111100011111100000100001011000100101
000000000000111110000001001000111001110011110001
000000000000111111100101010101110001100100010110
000000000001000001001011111101011011100101010111
000000000001000010110101001010000111101100000001
000000000001000100100001100111110100101100001110
000000000001000110010000001101110111001101110111
000000000001001000000001101010111110011011010100
000000000001001001110101111010101011100000001010
000000000001001011101010101101111101001010111010
000000000001001101100101100001100010010010001000
000000000001001111100010101111011110100110001010
000000000001010001100010100111111111000010110100
000000000001010011100110010011101101111001011001
000000000001010101101101001110110000100010001101
000000000001010111111000010101000001001010101100
000000000001011010000110001010010010111001001111
000000000001011100010111100011101010100010000110
000000000001011110101100101110011011010100111001
000000000001100001000010100001111001011101101011
000000000001100011100000000001010001011110001010
000000000001100110000000100110110011100101010011
000000000001101000100101001110100110000100001011
000000000001101011001110001100110001110111000100
000000000001101101111011001111110001010110001110
000000000001110000101101101001101111001011110110
000000000001110011011111111100111111110100000001
000000000001110110011010010110000010010000000010
000000000001111001011001100100100001111001100010
000000000001111100011110111000110001010100001011
000000000001111111100111110010110000111101000110
000000000010000010110101111001000010110011111100
000000000010000110001001000011111001001011111011
000000000010001001100001100010010110001110011111
000000000010001100111100010100111101001000110101
000000000010010000011111110010111101011111101101
000000000010010100001001010000100001000011001011
000000000010010111111000010110100101110000011100
000000000010011011101101011101001001111000000101
000000000010011111101010001010101101011101010101
000000000010100011101011110101111010101011100000
000000000010100111110100001011101001011011011110
000000000010101100000011000001100001110101111001
000000000010110000010011001010010001001010111110
000000000010110100110100101010010100100101001010
000000000010111001011000011110000110110011111110
000000000010111101111101101110011110111001001111
000000000011000010110000100000010101000001101010
000000000011000111101010110100111010100100000010
000000000011001100101110111000011101001001010110
000000000011010001111001010001101011101111010100
000000000011010111001100000010000001000101011000
000000000011011100100111101101010011101101101101
000000000011100010001011110001001111010010101000
000000000011100111110011100111000111011110101000
000000000011101101101001101100100110001001000101
000000000011110011101001001111111001111111001101
000000000011111001110010101101100111100011100110
000000000100000000000101110111000000011110110000
000000000100000110100110000110001010000011001100
000000000100001101001110001010110001101010011111
000000000100010100000000101000100010111100010011
000000000100011010111110000101111110011000010000
000000000100100010000000010001110010010111001000
000000000100101001010100010100011000110100100000
000000000100110000110100101100001011101111010011
000000000100111000100000100110111111110101111100
000000000101000000011000111110011110010100011110
000000000101001000100000111100111010011001111000
000000000101010000110011001001101001010011111011
000000000101011001001000010001001100111100110010
000000000101100001110101001110111000111111000011
000000000101101010110000010010100101111010001101
000000000101110011111101000001010101111001100011
000000000101111101010101010100111001101001111010
000000000110000110111101001001101101001100110101
000000000110010000110001101100100111101011100100
000000000110011010111000100000111001000101001010
000000000110100101010011010111000101101100001011
000000000110101111111011010000000111100011111010
000000000110111010100110100000110100001101111010
000000000111000101110001010010000110111110001001
000000000111010001001101101000000101101100001010
000000000111011101000000101001011111011011101011
000000000111101001000010011100001000001110001100
000000000111110101010111101101011100010000101111
000000001000000010000001110000100110101100110100
000000001000001110111111010111001010111100000001
000000001000011100000101110000111000011100001110
000000001000101001101101010110100010100110001100
000000001000110111101010111111110000001010110010
000000001001000101111111101111000011111111001010
000000001001010100101011000010000101011101011010
000000001001100011110011011010001100001100000001
000000001001110011001110101110100010101010000010
000000001010000011000011000001110111110101100110
000000001010010011010001011111100011111011010110
000000001010100011111001100000101010011011001000
000000001010110100101110111100000110101110010111
000000001011000110001101101001110000011011011101
000000001011011000000111110010000110110110011001
000000001011101010011110111010101000101111110110
000000001011111101011010011010101010000111100101
000000001100010000101101101111000001010010110001
000000001100100100000111110110111000100110001000
000000001100111000011001100010011001110010000001
000000001101001101001100000011100001011111111000
000000001101100010100111101111111010111010110101
000000001101111000011110011010001101001101101110
000000001110001110111001001110111011000000101001
000000001110100101110111111010010100011101101100
000000001110111101011011000111001100100111111100
000000001111010101001110010010010110100111011110
000000001111101110001011010011011101011000101111
000000010000000111101100010001011101001000011110
000000010000100001101101010110000101001010000101
000000010000111011110110011000001111100011101111
000000010001010111001101100010101011010100010011
000000010001110011001110111100111111100111010110
000000010010010000000111110111011001010101110000
000000010010101101100101001000001010101110010011
000000010011001011110001110000110011000101011010
000000010011101010110000100010000100110000101010
000000010100001010100000000100110101110101101111
000000010100101010100101001001010110110011011111
000000010101001011111011101100001100110001101110
000000010101101110000111110111110101110000000000
000000010110010001001100110100011000001010011001
000000010110110101011010010101111110100000001111
000000010111011010010000111100110110101000001011
000000011000000000000100100000111010111100101001
000000011000100110110011100111011011100010001110
000000011001001101101110100100100011101110101101
000000011001110110101001100101100001010111011001
000000011010100000011000000100011011001110110101
000000011011001011001011100100001000100000101001
000000011011110111000010011110000110000101110001
000000011100100011111111111010001001110001011011
000000011101010010010110101011010011110010111111
000000011110000001100111101111110001110001100110
000000011110110001001010111001101001100111110100
000000011111100010110100111111100000001111001001
000000100000010101101110111100010111011001111111
000000100001001010001110000010011010111010000110
000000100001111111101111000110110000101101101101
000000100010110110101000110000100010011001010100
000000100011101110111000110101111000101011001101
000000100100101000100011011000100100100010001001
000000100101100010110101011001000100111011101001
000000100110011111011011010110001101011000001000
000000100111011101010011110101101010011101111011
000000101000011101000010000001110000001100101001
000000101001011110010100100010001010011101001000
000000101010100001101000010110010001011100011000
000000101011100110010000110110100110001000100100
000000101100101100100111101110111111000100101111
000000101101110100110011011011001110000110001100
000000101110111110110000101100111010001111001011
000000110000001001100000001111010110000100111000
000000110001010111001101100011011001001101100001
000000110010100110110111110101100000111100011001
000000110011111000101000110101100110000011010111
000000110101001100011000000010110001010101011100
000000110110100010101101001101010011100101001001
000000110111111010101110111100110110100101111101
000000111001010100111110010000000101110011111111
000000111010110001100011010111101111001100001000
000000111100001111001100101011011110011001100110
000000111101110000011010100111011100001011101101
000000111111010100001001011110111111111001000110
000001000000111010010101010110000001011100100101
000001000010100011000101100010011011110111101101
000001000100001111000101110111010111000001001001
000001000101111101001101111100111000010010000001
000001000111101100000000010100011001101101000100
000001001001011111101101000001010101010010001110
000001001011010110010011110001110101111111111011
000001001101010000100110001100010011000100100011
000001001111001101010010010100011110110000000000
000001010001001101001100110101111010110100010101
000001010011010000001111111111110111111001011100
000001010101010110100111011001101010010000101100
000001010111011110011010000000110101111001000100
000001011001101011100101010101000010001010001011
000001011011111011110000111100101100110101101111
000001011110010000001110110010111000011011110110
000001100000101000010110010000111001101011110001
000001100011000101001011001110011010011010010001
000001100101100101000101011001101010010101011111
000001101000001001000000101111100001001011001101
000001101010110001001100001111101011100010111011
000001101101011101100000011000111111011000100101
000001110000001011101001101000000010011100111110
000001110011000000101101000011010110100101110001
000001110101111010010011101000100011001100111000
000001111000111000110100000110000011011000110010
000001111011111011111010100110110010111110110100
000001111111000101000011110010010010000001111100
000010000010010010001000110001111110001010001000
000010000101100100011001111010111000000011010000
000010001000111100000110111101100100000110100011
000010001100011001000111011011100110000010110110
000010001111111000011110000101000111010010010001
000010010011100000101010100011100001110100100111
000010010111001110101111000100100101110010100010
000010011011000010111101100010010000001010110101
000010011110111101001100010010010111001001011001
000010100010111111101010111100010101100100001011
000010100111000001101011001011111001000100011100
000010101011001111001110000000010010101001001110
000010101111100011100101011000000101100011000001
000010110100000000100000010001101011100000101110
000010111000100011000001010100001101111111001010
000010111101001101000011001111100110000000000110
000011000001111110011000101000001010100101110100
000011000110110111011100100000001001100111000000
000011001011110011110100111100010011101100010000
000011010000111100110000011111000101100101011001
000011010110001110010110101010010010100011000111
000011011011101000000100001101000110101011101001
000011100001001010100001101000001011101111001011
000011100110110111111101000110101100111101010011
000011101100101100100100011010000011011101011100
000011110010101010110100001110011100100001011010
000011111000110010011011100110001101000000101000
000011111111000011111101001100100101110011000101
000100000101011001101111001000011111100101011100
000100001011111111100111101010000100111101111001
000100010010110000011010010010101111000000110010
000100011001101010001001000001111111110001110101
000100100000110000101101100100101011111000110011
000100101000000101010111000001110110111110011101
000100101111100011001011001100000110011111011100
000100110111001101000101001011001110000001110010
000100111111000011101001110101001111101100010110
000101000111000110100101010010001100000011111010
000101001111001110111110101000101100110001011011
000101010111101011111110010100111110001100010001
000101100000010110101010001010010010000001111111
000101101001001111111100100101100111101110110001
000101110010010110111110011110100111111100001001
000101111011110000000011011101000000111100100011
000110000101010100111000111011100001100110100000
000110001111001001001110111001111100001001000100
000110011001000001000001111011110110010001011101
000110100011010101001001101011010000010001010000
000110101101111101101101010110011010010100011110
000110111000110011100100111110000001100010101111
000111000011111011000000010100000110010000110010
000111001111010100110100011000100000100100100110
000111011011000000100101110010000011011001011101
000111100110101111111100000000101011101011100011
