111111111101000111101011
000000000001110000111000
000000000000110010110111
111111111000110110000110
111111111110101100100011
000000001100101100111101
111111111010111011100111
000000000010110011110001
000000000110100000111110
111111111011000000000111
111111111010001001000111
111111111101111110010111
000000000000101100001101
000000000111011001011111
111111110110111101111101
111111110110110110000010
111111111010110001011110
111111101111100101001001
000000000101000101011111
000000000111111101101110
000000000010100011011110
000000000000011010001101
111111111011001000100111
111111110111011011110010
111111111111111101011010
000000000010001110111101
000000000000001010011110
111111111111101000010011
000000000010100101000111
000000001000110000111000
111111101010110110100001
000000001010101110111001
111111100111000111011010
000000000000000111010100
000000000100110101001010
000000000101111100110110
111111111111110111100011
000000000100110010011111
000000000001001001010010
111111111000000100010111
000000000000010101010100
000000000000101000000000
111111111000101110001010
111111111111111010111011
111111111110010001101001
000000000110100010101011
111111111001000011011111
111111110110110011110100
000000000100000011100000
111111111111101000001001
111111111100000110000110
000000000100110010100111
111111111100100010100101
111111111100101001000010
000000001010100110001101
000000000111100110010111
111111111001000111010000
111111111010110010100110
111111111011001110011001
000000000011011000010010
111111111100010111001000
111111111111010110000001
111111111011010100011100
000000000100010001000011
111111111111100101001110
111111111100111110011111
000000000110111110111010
111111111100110111011000
111111110111010111001101
111111111001101110100110
111111111011111000111110
111111111000000111010010
000000000101111001011000
000000000011011000010101
111111111000001000110101
000000000101011100111001
111111111101101101101011
000000000100110111010011
000000000010111110101110
000000000010110001000011
111111111111101010010110
000000000000001100010111
000000000010111000111011
111111111000011111110110
111111111010111110100101
111111111100011001010011
000000000000101101110001
000000000100000000101110
111111111100000010000100
000000000100011011111111
000000000011001110010100
000000000001100110110100
000000001000000001001110
000000000010110100011101
000000000101011000111011
000000000000100110110111
111111111111101011101000
000000000001110011001110
000000000101110101010001
000000000010011101111011
111111111111111100011110
000000000000101011110100
111111111111100010100110
000000000011000101001111
111111111011110001110001
111111110011100000001101
111111111100100110100101
111111111110010010000011
111111111011000100000000
111111111100100010101101
000000000101001010001110
000000000001110010110011
000000000101011111000110
111111111101001001011101
000000000011000010111111
000000000000100001101110
000000000001010011011110
111111111110000100100111
111111111111010110101001
000000000100010000101000
111111111111111101001000
000000000100011011010000
111111111101011100110001
111111111101000001000011
111111110110000100110011
111111111101101101100010
111111111101000000110000
111111111110010100101101
000000000010100011001100
000000000100010000111010
000000000010011110010000
000000000010000011010011
000000000010011110111101
000000000000011001101010
111111111011001111001001
000000000001110100010110
000000000110010000110111
111111111111110100001011
000000000100001110011101
111111111011100001111110
111111111101100100111100
000000000000000000111111
111111111111001010110001
000000000100101100111110
111111111101100000010001
111111111010000000101101
000000000001100101010000
000000000010101101001011
111111111110011000011000
111111111101011100000010
111111111010000001111110
111111111111100010100001
000000000100000011000001
111111111000100110111011
000000000001100111111110
111111111110010011000100
000000000000000010101101
000000000010101000010011
000000000011010100101011
000000000101101111001000
000000000000010101001011
111111111111011011111000
111111111110101100110101
111111111010111011000010
111111111111011001010000
000000000101111111001101
111111111101111100000101
111111111000000101111001
111111111101001000000001
000000000110111101011010
000000000010001111010011
111111111010000111110111
000000000000010000000001
000000000101011000011010
000000001000101000110010
111111111100101100110001
000000000011110001110111
111111111000000011100110
000000000001100100001001
000000000001111010110101
111111110110111110111101
000000000001001011010000
000000000010111101111000
000000000100110010000111
111111110111101100001111
000000000111010011100100
000000000010111011001000
000000000001010100101010
111111101110111001011010
111111111100000001000100
111111110110110010011110
111111110010001010010110
111111111110000011011101
111111111110101111101010
000000000100010100110001
000000000011010000110011
111111111111010111010011
111111111010001100110101
111111111010101011111100
000000000011001100100110
000000000001110010100111
111111111100110001100000
111111111100110001011101
111111111111000101100110
111111111111001011000000
000000000100010010101011
111111111100101110000011
000000001010001110000001
000000001011111111000011
000000000100010111011110
000000001010000000010111
000000001111010000111110
000000001000000100100101
000000000000001100110001
000000000011101001110111
000000000011000100010110
000000000101001010110011
000000000100000000000100
000000000110001011100001
000000000101110000000101
000000000101000100001110
000000000110111010000100
111111111110001110101110
000000000001011101010100
111111111110000011111000
000000000111001011101110
000000000000110000101000
000000000000101110101010
000000000011110100100110
111111111010110101000000
000000000001110100000001
111111111010101011011001
000000000010011100000111
111111110110111010111011
111111111000010101001100
000000000110001000101110
000000000100100101000100
000000000000010000101101
111111111101100100001100
000000000010001001101111
000000000100111111010001
111111111110100010001101
111111110100100101010000
111111111100110110010111
000000000100101101011000
111111111010010001010001
111111110110101111101100
111111110011110101010101
000000000010011100101011
111111111001011100100000
000000000000100010111011
000000001001101010111001
111111111001111010000110
000000000011111110001010
111111111100110110010010
000000000101100110110101
111111111101000100101000
111111111000001111100001
000000000001101011100110
000000000011000001101010
111111111000001010101001
000000000001111110100110
111111111100110000000010
111111111110111011100100
111111111110011011101110
111111111111010001000101
000000000011110101110100
000000000000101110000101
111111111100010011111100
000000000001110001010110
000000000111100111000011
111111111110010100111101
111111111101101111001001
111111110111100010111001
111111111001110101000101
000000000011110101011001
111111111101101100000101
111111111111001001001111
000000001000111010011111
111111111100001101101010
000000000000111110000111
111111110111000010001110
111111111000100011111001
111111111011001000100100
000000000101011000000001
000000000110000101010011
111111111010101001001000
111111111000101100011100
000000000110100110011111
111111111010100011000100
000000000010100101101010
000000000000010000000101
111111110110100010001010
000000000010111000100010
111111111111001100101011
000000000000100000111010
111111111100000100001111
000000000010100110101101
111111110111100001110111
111111111100010001010110
000000000010000101101101
111111111110101010110000
000000000000010010000100
111111111111001011001010
111111110111100000001011
000000000010011001111010
000000000100001011100110
111111111000010011011101
111111110101010111011011
111111111010111001001010
000000000111010010100001
000000000001110010011110
111111111010101110111101
111111111111001011101010
000000001000010111110100
000000000011000100000101
111111111100111101110100
111111111101110000000010
000000000000001100101000
111111111100001110000000
000000000100100011010011
000000000010100111110110
000000000011111011110000
000000000010001111010110
111111111110100110111101
111111111101100101110010
000000000001100010011110
000000000100101110101011
000000000011011010000101
000000000011100011101000
000000000010000100101110
111111111011100010111010
111111111100001101110011
000000000111001000001111
000000000001011011110101
000000001001110001000101
111111111110100011101110
000000000000101000001010
111111111010100100011100
111111111111100101101001
111111111010101110111001
000000000110101000000000
000000000000010000011100
111111111010000011001000
111111111110011000111000
111111111011111100001000
111111111101100010110110
000000000010010100101001
000000001000100000011010
000000000101110111111100
000000000001011010111101
111111111101111110010011
111111111110010010111101
000000000110011011010000
111111111110111001110001
111111111101101110000111
111111111101111001011010
111111111101110101100110
111111111100000001011000
000000000000101000111101
111111110111010101010110
111111111110100100011001
111111111101100000001101
111111111011100101110101
111111111111001101001010
000000000011110110110011
000000000001001111111100
111111111101111111100000
000000000000101011011011
000000000000101101001000
111111111110001101101000
000000000010110011101000
000000000110110000011101
111111111011001110001111
000000000011111000110001
000000000001001111100110
111111111010001010110101
000000000100000011111000
111111111011111100001011
111111111110000001110110
111111111001111100000100
000000000001101001111100
000000000100000010011111
000000000010111110101111
111111111111101010001100
000000000101101000111000
000000000000011100010101
000000000101100001100110
000000000010011001010110
111111111100100101101101
111111110101001110111000
000000000100111011000100
000000000110001110001101
000000000000110010010110
000000000100111010111000
000000001000101101111100
000000000000001101010011
111111111011101000111011
111111111110000010001011
111111111101111111010111
111111111011010000110100
000000000000000100111100
111111111010001010001101
000000000001001011110101
111111111010001010111001
111111111111000100010101
111111111111010000100010
111111111010111110010000
111111111100001011010110
111111111011111111011111
111111111101111011100010
111111111110011001101100
111111111011010100100110
111111111001010111011110
111111111011100001110110
111111111100010010010101
000000000100110000101110
111111111101010000101111
111111111001110111001010
000000000100100110110010
111111111010100101000101
111111111110000010110111
111111111111001000111101
000000000000000100010100
000000000000010011111111
111111111111011001110100
111111111110110111000100
111111111100110110111001
000000000100001011100101
000000001010100011000010
000000000110100011100001
000000000001011011000101
000000000111010010010110
000000000010000011001001
000000000001010011101100
000000001000001011100010
111111111110111111100100
111111111110000110011010
000000000111100101001011
000000000001100001101110
000000000100111010110010
000000000000110110011101
111111111010111011000101
111111111111100111101101
000000000000110101001110
000000000000100101010101
111111111110110101110010
000000000010001101100001
000000000010100110101100
000000000001111100100111
000000000101111101001110
000000000011010000101001
000000000001000110101000
000000001000001010001110
111111111111101011001101
000000000011111001000011
000000000111011110001101
000000001000011001011010
000000000111110100001101
000000000110000000100100
111111111111011111101111
000000000000101001010101
111111111110001000001100
000000000110110101001101
000000000000101101000001
000000000001111010111111
000000000110011101111100
111111111001011100000100
111111111100100000011010
111111111110101000010100
000000000011010111100111
111111111011101110010101
000000000100100010101111
000000000000101010000111
111111110101011001110010
000000000110101111011110
111111111110101110011111
111111111110010001110001
111111111000110111000100
000000000001111111100010
000000000101000010100010
000000000001101010101110
000000000000000110101011
000000000010110001011111
111111111010000110101110
000000000000011100000110
000000000100111111011011
000000000000010100000010
111111111100011100101011
000000000010000100111100
111111111111101101101011
000000000001110000111100
111111111100000001101101
000000000010111101010011
000000000111100110010011
000000000100001100011010
000000000100101001011010
000000000010001011100000
111111111111111110100010
000000000110101010111010
111111111111011100110110
000000001000100101001001
000000000101101110000011
000000000001001101010001
111111111010101010001000
000000000001000100101110
000000000100000010111100
111111111110101101110000
111111111100010010110100
000000000010110011011100
111111111111100110100100
000000000001000110000110
111111111110000100101110
000000001000000101000100
111111111111110100101101
000000000001000101110010
000000000011100111010000
111111111010010001001100
111111111101111110111101
000000000110101110010001
000000000001011111111001
000000000000001100010011
000000000101100111111010
000000000001010100111110
000000000001011101100010
000000000111111110111100
000000001001000000000101
000000001000001011101010
000000001001100001100110
111111111110010100100000
111111111110011000100100
111111111100110010011001
111111111110101100000000
000000000010010001001111
111111111100101000110001
111111110111010100110110
000000000010110001010110
000000000010101000010101
000000000000101000011111
000000000011001010001110
000000000000101000110110
000000000000101001101101
111111111101011011000101
111111111011100010111010
111111110100101011101010
000000000010100110011111
000000000100000010110100
111111111110010001101111
111111111011111001100011
000000000001010100101100
000000000111110011001010
111111111011001100101110
111111111001001010001110
111111111110000110101101
000000000100011011100011
111111111110111110010101
111111111110000000000101
000000000001000011101100
000000000000100100011010
000000000011000001101001
111111111110000010101111
000000000011000100010000
111111111101011011110010
111111111010110001110110
000000000000000101100000
111111111111100100110011
000000000110111010100111
111111111111011000011010
000000000001100001001010
000000000010100011011011
000000001001111001010110
000000000110000011110101
000000000111111001111011
111111111010101001111101
111111111000000100010101
111111111111010001111010
111111111100110010001011
000000000100100011010011
111111111011010011110010
000000000110010110110001
111111111111001111101010
111111111000011000011011
111111111110101011100100
111111111010111100010001
000000000011001100011001
000000000001101110001000
111111111011101101100011
000000000110110010110101
111111111100011110110011
111111111011001101001101
000000000011101100110011
111111110110011001101010
111111111011110011101011
000000000001110000110000
000000000100110000101000
000000000000001110001011
111111111011000010111111
111111111011101001000101
000000000000011110110001
000000000010110011111000
111111111100111110110001
000000000001001000001100
000000000000000011000011
000000000010111001100101
000000000000000100010011
111111110101000101011000
111111111111110001010100
111111111011010011010101
111111111110010011110011
111111111110100100011100
111111111100110010010001
000000000000111111001001
111111111111111110001100
111111111110100111110101
000000000010110010100110
111111111111100000001011
111111111111001101010010
111111111110110010100001
111111111011100101010001
111111111011011110110110
000000000010000110100010
111111111100100011010100
111111111111001000110100
000000000000001111001100
111111111011001101101001
000000000000110011101011
111111111111111001101000
111111111110011000011100
111111111111110010100111
111111111101010101100001
111111111110110001011100
111111111110100111100111
111111111110110000110010
000000000000101000010001
111111111111000010011110
111111111111100111010000
111111111111010110101110
111111111101001001010010
000000000001000011111110
111111111111100001010010
111111111100010001001111
000000000010000110011011
111111111101011101010001
111111111110000010111000
111111111101111010101000
000000000101000001010000
000000000000111011111110
111111111111011001101100
111111111110010101100001
111111111100011010011010
000000000011000101101000
000000000001111011001101
000000000000000111101100
000000000011001101011011
000000000010110011110111
000000000011110001010010
111111111101111111001101
111111111110100101110110
000000000001000000000001
111111111100001010110110
111111111110010110111100
000000000000010000110001
000000000000010000000101
111111111011110100110100
111111111110100011011001
000000000000100111110110
111111111101001101010111
000000000000010110011011
000000000001010111101000
111111111101111011100110
000000000100000111000110
000000000000001011100011
111111111111110011111101
000000000001000111111101
111111111101010100000000
111111111110001111000100
111111111100101010001101
000000000001101111100101
111111111101011001001001
111111111111110101110011
111111111111100111001101
000000000011100111011010
111111111111000110100111
111111111101011110100100
111111111110111100101000
111111111101000111111001
000000000000001010011001
111111111111011110111110
111111111101110111110100
000000000010011111100110
111111111111110111101110
000000000001010110101010
000000000000011010000001
000000000000000010000101
111111111111011100100111
111111111111000001011110
000000000000100101100011
111111111111100001010101
000000000000011011110110
111111111110101010101000
111111111110010111011000
111111111101110100001000
000000000001011100010001
111111111111001110001011
000000000000001111110000
000000000000011111100010
111111111101000011111000
111111111101100001110010
000000000000110011010100
111111111110011000001110
111111111110000100011001
111111111110100001010010
111111111001101011101010
111111111110001100001011
111111111101111011101000
111111111000001110011111
111111110111110000100100
000000000010100111001101
111111101110110100100001
111111110111011110101101
000000000001011001000001
111111111111100001111101
111111111110100011000001
111111111111100010110110
111111111111001011010111
111111111101010001111101
111111111111010110001000
111111111111000110011010
111111111110110010001100
111111111110000001100110
111111111111101011111101
000000000000001011100011
111111111011111101001110
000000000010100101001101
111111111111100110000011
111111111110110111100010
000000000001101110111011
111111111110110101011100
111111111111010101011100
111111111101110001010011
111111111111001100010101
000000000001010010011001
000000000001000110100101
111111111101000011111011
000000000100011011100110
111111111110111000101100
111111111101001111100100
000000000000001101111111
000000000000011001010100
000000000001101010000011
000000000001110111110100
111111111101010100011001
000000000000000110000010
000000000001010010101001
000000000000010111100011
000000000001110001011111
000000000111101000010111
000000000101001111101100
000000001001001101101110
000000001000110111010001
000000001001001010101001
000000001011110111100000
000000000101011100100001
000000001000010000001100
000000001000101101011000
111111111101111000010001
111111111110101111010111
000000000000001000100101
000000000000001111000001
111111111111110010001111
111111111110100000100001
111111111100001101010010
000000000001000101100001
000000000000101001100110
111111111111010101011111
000000000000001001010011
111111111111011000110100
111111111110101000111011
000000000000000010100000
111111111110110010001000
000000000010011100010110
000000000001101000101111
000000000000010111010111
111111111010100001111000
111111111101011000001001
000000000000011000011010
000000000010001000011000
000000000000101000011111
111111111111110111001001
111111111111001001000101
111111111111000010100110
111111111011000100001110
111111111101101011100100
000000000010000001111000
000000000000001011001110
111111111111101011010001
111111111111001111000110
000000000000000011111000
000000000000101110101001
000000000010110011010101
111111111111110101111101
000000000000100001100110
111111111001100000101000
000000000000110101011100
111111111111000011110110
111111111111101100010001
000000000000111100001101
111111111110111101010011
000000000000011000010001
111111111100101111111100
111111111110000000111000
111111111111101111001110
111111111111101011010100
000000000001001010110001
111111111101111101011101
111111111111100000000111
111111111101100010111011
111111111111101110001100
111111111111000100011000
000000000001111111001010
000000000000010001110000
000000000001011001001001
111111111110011001110100
000000000000101111100001
111111111110101101011100
111111111111110110010101
111111111111001001100101
000000000011010001111110
000000000000001000110001
111111111101000001011111
111111111101111100010010
111111111101011110101101
000000000000010011000101
000000000000000110101111
111111111101100001110101
111111111110101011100011
111111111111101101011001
000000000011000000100000
000000000110011000000010
000000000110011110011111
000000000100101110101010
000000000111111110001101
000000001001100110101111
000000000000111001110101
000000000101001001111010
000000000100111110110101
111111111110000011100000
000000000000100100111110
111111111111110101000111
111111111110101000010000
111111111111011100111010
000000000000000111001110
111111111101110010110111
000000000000000110111010
111111111101101101111001
111111111111011000101011
000000000001100011101111
111111111100000100111010
111111111111000001110111
000000000000100100111001
000000000000010100001001
111111111100001100001111
111111111111001110100110
000000000011010101110010
111111111000111110001110
000000000010000010100111
111111111101010001010011
000000000000101010110100
111111111101101011000101
000000000000011010110001
000000000001000001111001
000000000000010000001001
000000000001010100111010
111111111100111010010001
111111111011110011111111
111111111111110000000111
111111111011001100010110
000000000001000011100100
111111111110011110111001
111111111110110000010100
000000000000110101011000
000000000010111111000101
000000000001000010101111
111111111111010010001110
111111111111010000001101
111111111111111000111000
000000000000110011011001
111111111101111110010011
000000000000111011101001
000000000000011001000110
000000000000100111110111
000000000000000011001011
111111111110100011110101
000000000000000110001000
111111111111100101111011
111111111111011111100101
111111111111001010000110
000000000000101001011010
111111111110010100011011
000000000000000011101110
111111111111010010010101
000000000000010110000100
000000000000000011100100
111111111111110001001011
111111111110110001110100
000000000000011010111010
000000000000010010110011
000000000000010111010111
000000000000100101001111
111111111110101110110011
111111111110100101011110
111111111111010110000101
111111111111110001001111
111111111111111100100100
111111111111110111011101
111111111111110101011001
000000000000000000111111
111111111111111100000001
111111111111111000010001
000000000000000011101101
000000000000001101111011
000000000000000010011100
000000000000000111100110
000000000000001010111100
000000000000000100101000
000000000000000110010001
111111111111111000111001
111111111111110001101111
111111111111110000111010
111111111111110000011111
111111111111110011111000
111111111111110111101100
000000000000000001100010
111111111111111110111000
000000000000001001101101
111111111111111100000001
111111111110111100010101
000000000000000011010000
111111111111010001010001
000000000001100110101011
000000000001111001001011
000000000011011000011000
000000000000100011110111
000000000000101010110101
000000000011111110011110
000000000100000110100000
000000000011010101111100
111111111111110110001111
000000000000000111010100
000000000000010101101110
000000000000001001101010
000000000000000111111110
111111111111111111011100
000000000000000100110111
000000000000000011110010
000000000000000001101000
111111111111111011001111
111111111111111000000110
000000000000000001101011
000000000000000111010011
111111111111011010101000
111111111111010110111001
000000000000100000100011
111111111111101110100000
000000000001100010011100
000000000000001110101100
111111111111100100101101
000000000010101011101001
000000000000010010110110
111111111111100111010100
111111111111010001111111
111111111111110001001100
111111111111001111010010
000000000000101100101011
000000000000111010101001
111111111111111110000000
000000000000111010000010
111111111111110000010000
000000000010011010110101
111111111110000101101011
000000000011010111001010
000000000100010101010110
000000000010001101000110
000000000010010111111101
000000000000001010011101
111111111111111111000110
000000000000000110001100
111111111111110110000100
111111111111111110111101
111111111111110100001011
111111111111111011010100
000000000000000010000111
111111111111110000000101
111111111111111101110010
000000000000001000111011
000000000000001001010111
000000000001010001111110
000000000001101011100001
111111111111110000111001
000000000011010110101100
000000000001011111100010
111111111111101001110011
111111111111111001011110
111111111111011010001101
111111111110111111101011
000000000000011100001111
111111111111100011111100
000000000000011111011000
111111111111110000011111
111111111111111010011101
111111111111111110110101
111111111111111011101011
000000000000000101000011
111111111111111111000000
000000000000001000000110
000000000000001000011110
111111111111111000100011
111111111111111010011010
111111111111111101110011
111111111111110100111111
111111111111111110101101
111111111111111111010100
000000000000000011100111
000000000000010001101110
111111111111111011010110
111111111111111011000111
111111111111111010001000
000000000000000010010001
000000000000000001011011
111111111111111011110100
111111111111111111011000
111111111111110111110111
000000000000001111011111
000000000000000111010111
111111111111111110100011
111111111111111111011100
111111111111110111000101
111111111111111101111010
111111111111111000110011
111111111111111001110011
000000000000000000000001
000000000000000000001011
111111111111111111111100
000000000000000110011101
000000000000010001001101
000000000000000101001011
000000000000000000110110
111111111111111010101101
111111111111110000111110
111111111111111010010000
111111111111110110011101
111111111111110100011101
000000000000001010001101
000000000000000000000010
000000000000000110100000
000000000000001111000111
111111111111111110011010
000000000000001111110101
000000000000000110011010
000000000000001101010000
000000000000000110101000
111111111111111110011011
000000000000000000010101
000000000000000111010010
111111111111111011000010
000000000000010000011011
111111111111111111100001
111111111111110111100001
000000000000001001100011
000000000000001101010001
000000000000001010001110
000000000000001100011111
000000000000000010101110
000000000000000001101110
000000000000000110111011
000000000000000010100010
111111111111111100110001
111111111111111000011101
111111111111111111101100
111111111111110010100111
000000000000010001001000
000000000000001110001010
000000000000001100100111
000000000000010001101000
000000000000001010001010
000000000000001000101000
000000000000000000101011
000000000000000000100110
111111111111111101001111
111111111111111110110101
000000000000001001101110
000000000000000000111001
