000000000111110101110110
000000000011010100101001
111111110101011000011011
111111111111011111001101
111111111100110001110101
111111111110010001010001
000000000010001011001000
111111111110010000011010
111111111110111001010110
111111111101100111101010
111111111000011111111101
111111111010101001111100
000000000100110010101111
000000000011111010001110
111111111000100100111000
111111101111000100011100
000000000000011000011110
000000001011000010001011
000000000100010101100011
000000000001010101101100
111111111111001100001110
111111111110001101000111
111111111110010111111000
000000000001101100000110
000000000001110111011011
111111111100100011001001
000000000010111111010100
111111111011011001100110
111111101100100101011110
000000000001100011111010
111111110110110100001101
000000010111100110101111
000000010101001100111011
000000000000100101001000
111111101111011000111000
111111101001000100100101
000000000001010000001110
000000000001100100111111
000000000011000111010010
111111110101001011100010
111111111010101011101011
000000000001111111110110
111111111100010101101000
000000000000000100001110
111111111011010010010101
000000000011010011010010
111111110111101000110101
111111111101100111001011
111111111011001001011101
111111111100010010111100
111111111011000000000001
111111111101010000100110
000000000100000111110000
111111111010000011101001
111111111111010011011111
000000000000111011100100
000000001000001000101010
000000000000001101010011
111111111011010010101001
111111111101110100110110
111111111001111000010111
000000000010100000100001
000000000010000111101111
000000001010010001011101
111111111111101010001000
000000000011100100001010
000000000100000100111101
111111111101010111010101
000000000001000000010110
000000000101011010010110
000000000001101111110011
111111111010010001011100
000000000000110111001101
111111111101010110000101
000000001010001011100011
000000000100111010101010
000000000100110000001110
111111111101110110010100
000000000010101110101010
000000000011001110001011
111111111010010000011101
000000000101110110011111
111111111111000110001011
111111111100001111100000
111111111111100100000101
111111111111111001000100
111111111001110111001011
111111111011011000110001
111111111101100111101000
000000000011000000010001
000000000111010101100010
000000000111001011010101
000000000101111111010010
000000001000110011001101
000000000010111110011101
000000000101101001110100
000000000010101000101010
000000000001111011001001
000000000000000110011010
000000001000011110101100
111111111111100011010011
111111110111110110000110
000000000100000100010001
111111111101000110000100
111111111000100001011101
111111111100110011111010
000000000010110111001010
111111111000101101101111
000000000010110001010000
000000000100011101110010
000000000000111001111011
000000000100101010101110
111111111011100010011100
000000000000011000111111
000000001000101111101101
000000000010011100110011
000000001000110010011010
000000000100010111101111
000000000010100100010110
111111111100000100010000
000000000100000001110110
000000001000110001111001
111111110011100001000101
000000000011110011010001
111111111010101100011010
111111111101110010100101
000000000001001000100101
111111111100011101100111
111111111101100111011010
000000000000110000010011
111111111111000111100000
111111111101110011110100
000000000100001011111000
111111111101010101001111
000000001101001001110111
000000001000010100100000
000000000110110010110100
000000001010010001110011
000000000100011011101010
111111111101100111010110
111111111100010101011010
111111111111000100010010
000000000011111011010011
000000000000100001110111
111111111100000111110000
111111111010111000111110
111111110111111001100111
000000000001111110011110
111111111011000111010110
000000000011110111110000
000000000001101110110010
111111111110111010000100
000000000010010100111100
000000000000001001101110
000000000010110010101110
111111111100101111100100
000000000011001101101111
111111110110000011000000
000000000010000101100001
000000000011101110111100
000000000110111111101101
111111110110101011110100
111111111001000000110111
111111111000011101100010
111111110101111101101110
000000000100011110100111
111111111110001000110010
111111111110111001100110
000000000010110101111000
000000000001010011001101
111111111001011100010001
111111111001101100111110
000000000001000011100111
111111111100111011100010
000000000111010100101010
000000000000110001100000
111111111101001000000111
111111111100011111000101
111111111100000001100001
111111111011001111011110
000000001001101000000100
111111111110011000011110
000000000000001101000000
111111111001010101000110
000000000000100110001111
111111111110001000111100
000000000111000110101101
111111111000010010100010
111111111011110011100111
111111110110011110000101
111111111010101100100000
111111111110000011111100
000000000101111101001111
000000000000101100111010
111111111101000011001101
111111110111001110101100
111111111010111001000001
000000000101000011100100
111111111100110101100000
111111111011011100101001
000000001100110011011100
000000000011111010100100
111111111001000110000110
111111111110100001000001
111111111111001110111010
000000000001011000011101
111111111100110000110010
000000000110011000111101
000000000110011110110001
000000000111000011110110
000000001011110010101010
000000000101110101000111
000000000001010111000101
000000001101110010101001
000000001000011011111110
000000000100101011010101
000000001110001010111100
000000000000110010101101
000000001001101110111111
000000000101110011010000
000000000101011101101011
000000000101011100111111
000000000100010011001111
000000000011101010101000
000000000010000000101110
000000000110111001010001
111111111011001110100111
111111111001100111111011
000000000011011011110011
111111111111110101100000
000000000001001010111011
111111111111110011001001
000000000010011100100101
111111111111110101001010
000000000110101111000001
000000000100101011100110
000000000101010111101100
111111111000111100101000
000000001000001011001100
111111111011000010101100
111111111111110000100001
111111111100010100111101
111111111111100011100100
111111111100110110010100
000000000010000010000101
000000000110011001111010
111111111101010110100010
111111111011100010000101
000000000101010100110001
000000000010101000100101
000000000010000100110101
111111111011110001111001
000000000111000001100101
111111110100110010111110
000000000100111000011001
111111111100111000011110
000000000101000011111101
000000000000100100110010
000000000000100111101000
111111110111100111010010
111111111100011100100101
000000000000000011011011
111111111111011011001100
111111111111101000000000
111111111100111010010101
000000000000101011011100
000000000100100000011111
111111111100110100001111
000000000001100101110100
111111111001000000000111
000000000010010101110111
000000001000101011010111
000000000100010000011000
111111111101100010101000
000000000001100110011111
000000001101101000111100
000000000001110111111001
000000000001000100100100
111111111101001000110111
111111111010101111100101
000000000101000100001010
111111111111111010110100
111111111100111001000000
111111111110111111011011
000000000100001110001100
000000000000011010100111
111111111100001001100110
111111111111100110110100
111111111001001001110111
111111111110101010100001
000000000000010110011000
000000000000110101010011
111111111011100100100110
000000000011010001101100
000000000001001000000000
111111111011010001100101
000000000011111011110011
111111111011100000110101
111111111100001111101100
000000000000001001100011
000000000100001100100010
000000000010100001000000
000000000000110001000000
111111111110101000111010
000000000010001110100111
111111110110111110101011
111111111111111111111000
111111111100010101011111
111111111100000111001100
111111111101001111101000
000000000011100101000000
000000000101010011100110
000000000001001001001100
000000000000001010001011
000000000000001100110001
000000000000100010101010
000000000001101000000101
111111111100100100010000
000000000001001000110111
000000000100010100001000
000000000001010110110101
000000000001000110011000
000000000001110110011101
111111111110110110100110
111111111111110101111011
000000000011110100000111
000000000000111010011011
000000000011100101111101
000000000100101111001010
111111111110100101111110
000000000000010110010010
000000000001110000110110
111111111011101011100100
000000000000101010110111
000000000101010011010001
000000000110100100000101
111111111000100111100010
111111111010100100110110
000000000110000011010001
111111111110110001011101
111111111111110000110100
000000000010101110110100
111111111111110001010110
000000000001101011000010
000000000001111101111101
111111110100010011000010
000000000001010001111110
000000000100111100111110
111111110111100100001000
111111111110001001101111
000000000100001111010011
000000000011101110110000
000000000000110101101110
111111111100001001000000
000000000001000110111100
000000000010010111011111
000000000001001100001101
111111111110111010010111
111111111010010010001010
111111111100110000100101
000000000001000110001100
111111111101111000001101
111111111101010100000110
111111111011011110010101
111111111110001100110000
111111111100011010100000
000000000001100111001000
111111111111110101101101
111111111010011110000100
111111111111001110010000
111111111111100001011000
111111111101011100111011
000000000110000000000001
000000000110111110110010
000000000000101000010011
111111111010011010011001
000000000001001011001100
111111111110101111100101
000000000000100001010000
111111111111001110111110
000000000000001000110000
000000000010001100110100
000000000010000010011001
111111111000101100000110
111111111100000010101001
000000000000000000111010
000000000000001010011010
000000000010110010101111
000000000001010000101000
000000000001010110101100
111111111001101001000101
111111111111010111000001
000000000011011011110011
000000000000101111110010
000000000000110010010011
000000000010100011011101
111111111001001010011111
000000000001100010100110
111111111100101000011101
111111111000100010110101
111111111101111000111001
111111111000000000001111
111111111110110110011100
111111111111110100101111
111111111100110100100001
111111111100110000110010
000000000001100101100001
000000000001100010101110
000000000000011110011011
000000000100001100110100
000000000001011000111011
000000000001101001111001
111111110110111111010110
111111111011111111111000
111111111100001001001110
111111111011111110100110
111111111010011011001010
111111111000000101011100
000000000010110101001001
111111111011110010011001
111111110110110111110010
000000000011000110100000
111111111111110110101111
000000000011010011110001
000000000010110010011110
000000000010110101110010
111111111010100001110010
111111111011010000001001
111111111010110100010101
000000000000101001010010
111111111110110001010000
111111111110010110111100
000000000111001100001111
000000000011001000110100
000000000111000011101110
000000000000001111110011
000000000100101001011011
000000001010100100011001
000000000001100000110100
000000000111111010111011
000000000100100110010101
000000000001111000110101
000000000110010011011011
111111110110100101011110
111111111000110011101010
111111111101110100000110
111111111011100011000101
111111111100001101111000
111111111111110011011011
000000000100000010011111
000000000111110111100011
000000000101010110100000
000000001000110010101101
000000000011110010100101
000000000100001000000111
000000000111111001001110
000000000000100111101110
000000000100100101111100
000000000001001010100110
000000000011101111100111
111111111111100010100101
000000000010010110101001
111111111101010010011101
000000000100101001100100
111111111010000101000100
000000000010000000110011
000000000011110100100111
000000000011101010011010
000000000000101111111001
000000000000100010101000
000000000000100001100101
111111111100111001101011
000000000011010001011010
000000000001000011100100
000000000000001001000001
000000000100110011011100
111111111110111000011100
000000000010110000100101
000000000100110011010110
111111111001110000101101
000000000011111111011011
111111111011000001110011
111111111011111001100101
000000000001011000010001
111111111110000101111100
000000000000010100111010
111111111110011011000111
111111111001000110101101
000000000010101110111100
000000000000110111001100
000000000010101101100101
000000000001111100011010
111111111111011010001000
111111111111000100010101
000000000000111010111110
111111111111000111111010
000000000001011001000110
111111111101100101000100
000000000010110011111110
111111111111100111111010
000000000000110010000101
000000000110100001100101
111111111100001011111111
000000000001010100110000
111111111101110001010010
000000000011100001001111
000000000100000011000011
000000000011110111001111
000000000001110111110000
000000000001101000011001
111111111111010101001000
000000000010000000010000
000000000010000011100001
000000000000000111011010
000000000101011100100110
000000000000110011000111
000000000111010000100110
000000000000110000011010
000000000110010100101110
111111111100101000100100
111111111111000110000011
000000000001001111111111
000000000110001101000111
000000001000011001000100
000000000101100000111111
000000001010010100100100
000000000100111101010101
000000000000111111000111
000000000110111011000100
000000000000111100000110
000000000110110000011010
000000000011000101101011
111111111100100011011101
111111111100000001010111
000000000001001010101000
111111111001101001001001
000000000001111101101101
111111111001001100100000
111111111010101010101101
111111111100011100100001
111111111111101001001101
111111111010101000001101
111111111010010111110000
000000000010101101011011
000000000001100010100100
111111111110011000110010
000000000011111100100011
000000000000001000010001
111111111001101011011101
111111111011101010001011
111111111010000000101011
111111111111001011000010
111111111100000100000110
111111111001110010111011
111111111110010100101000
111111111110111110110111
000000000011100110100111
111111111110101110001101
000000000110110001110110
000000000011110000000100
000000000001011000011111
000000000001000111100110
000000000000111100000100
000000000000110000001010
000000000001110110101001
000000000011001001010101
111111111010100001100111
000000000100010001000100
111111111011011110010000
111111111111011111001101
000000001000000000110000
000000000011111101010100
111111111011000111001101
111111111100010011100000
000000000011101001100011
111111111110010000000110
000000000110111000111000
000000000001011011110011
111111111001001011000000
111111111010000100111011
000000000001010010000110
111111111100111110001011
111111111010111110010000
111111111111110100011100
000000000111101011011001
000000000001101100010010
111111111111001010101101
111111111100110110000000
111111111110000100000010
000000000010000010110000
000000000000010001100110
000000000001110110001111
000000000011110011000101
111111111010110100110100
000000000001011101111110
000000000010011111001000
111111111110000101101000
111111111110010000010100
111111111101000111111101
111111111101000001111010
111111111101000010101110
000000000101110100000001
111111111001110100011101
000000000011110001111001
000000000100011001000001
000000000101010100010110
111111111110101000001100
111111111110101001011011
000000000101110001111101
111111111011000001011001
111111111001101011100111
000000000001101100100111
111111111101001100011100
000000000010010001110111
000000000001011001010010
111111111110000000011010
111111111100110011010001
111111111111010100000100
000000000011011011000101
000000000001010011100101
111111111111011010110010
111111111110100010100101
111111111011110010010101
111111111101010100100011
111111111110001100001110
111111111111011011100111
000000000010100010100011
000000000010110100101010
111111111111000100000100
000000000001111100000111
000000000000111100000011
111111111111110011111101
000000000000100010110001
000000000010110101111111
111111111111001111101110
111111111110000001000010
000000000011110111101100
111111111110001000100101
000000000010001111110111
000000000001000111101100
000000000001001111001011
111111111010001001001001
000000000000111011001001
111111111101000101110101
111111111110001000001001
000000000101111110111110
111111111111000100001001
000000000110101110000111
000000000010100100101011
111111111110100100100100
111111111011000110010101
000000000100011111001100
000000000101000100000111
000000000111100010101110
000000001011001101011000
000000001001110001110001
000000001000001001101001
000000000000010001111011
111111111110001100000001
111111111111010100110011
000000000001110011100111
111111111111011011011011
111111111100100111101001
111111111111010111001110
000000000010000100110110
000000000100001110010011
111111111010101010100001
111111111110000110000000
000000000010010000001100
000000000010100111101000
000000000011001111110010
000000000010010110011011
111111111110100001100100
000000000001101110001110
000000000011110110011110
111111111011101011000110
111111111111101101110010
111111111100111011000101
000000000001000101101001
111111111101001110110110
111111111111100110100101
000000000001000101111100
000000000000111110110101
000000000001101001100010
111111111011110010110001
000000000000100001001011
000000000000001111110011
000000000000110010001110
111111111111100101111101
000000000001100100001101
000000000100101010010111
000000000000001100110011
000000000000111111111111
000000000000000100110010
111111111110011000000110
000000000000100000111110
000000000000000101101001
111111111111000001110101
111111111111011010110010
000000000011000010000101
000000000000111101110111
000000000001001010110011
111111110111101111101000
000000000000011101101001
111111111101010111110100
111111111110011110110101
111111111101101000111101
111111111110111000001110
111111111010110001010110
111111111010011100000000
111111111010111010010101
111111111100100110011111
111111111111000100111110
111111111100011010100110
111111111100110011100001
000000000010111111101001
111111110010110001101000
111111110111010111101100
111111111101110100100100
111111111111000110111011
111111111111010000000110
111111111101110001001001
111111111110010101101101
000000000000101101100011
000000000001001111101111
111111111101100100101101
000000000010000111110101
000000000100001101010100
000000000101001111001111
000000000010010100110001
000000000000011001011101
111111111100111101000000
111111111111100000000011
111111111110001101000100
111111111011111101100101
111111111110101011001011
111111111111001010111111
000000000011001001010011
000000000001100000001001
000000000000100000001111
111111111110111101111010
111111111110011000101110
000000000001110111001101
111111111001000110011000
000000000011111000110001
111111111111010110001110
000000000000111100010111
000000000000111110101101
111111111101010000100000
111111111101100011110111
111111111111111101000110
111111111110010111011101
000000000000110100110001
111111111011111110011110
000000000000011111100111
111111111110010000101000
000000000000101000110110
000000000101011000010111
000000000011101000010111
000000001010111100110101
000000001110010101101000
000000001110000110000110
000000010001001010110001
000000010001110100000011
000000010100011011011101
111111111101110100000101
000000000000110111100001
111111111110001011111111
000000000001110000010110
111111111101111011101100
111111111110111101011001
111111111110100100111010
000000000100101101111010
000000000001101001001011
000000000001101110101010
000000000000001101100001
000000000010100101000000
111111111010111101111000
111111111110111101100111
111111111100111101101101
000000001011001111001111
000000000111001010100111
000000000010100111100100
111111111110010101000110
111111111111100010111011
000000000001101111001001
111111111010010110110111
111111111101011001111000
111111111111101000010011
111111111101001000011110
000000000010101000111101
111111111101111000111011
111111111100100011011011
111111111111100100110001
000000000010000000110010
111111111111001110101011
000000000001001110100101
111111111110011101101000
000000000100100101000000
000000000000011010100001
000000000001110111011011
000000000011000100001011
000000000000100011010010
111111111100001000101001
111111111000111100111001
000000000001011110100111
000000000000110000110110
000000000100010000111101
000000000001001011010100
111111111110101000010101
111111111111011000010100
111111111101111011001111
000000000001111110111001
000000000001100111110000
000000000000010101011110
000000000000101100111100
000000000011000111011000
000000000000110110101010
000000000100101101100011
000000000001111110100011
111111111110110111011110
111111111100010011100101
111111111110001000011001
111111111100110101000110
111111111111101101100110
000000000001101101000100
000000000000110000111000
111111111101100100111101
111111111111010111010011
000000000001001010110011
111111111100010010101101
111111111101000001110010
000000000001110110110011
111111111110001010000000
111111111111111111101110
000000000100111011110111
000000000011000000100010
000000000101110000010000
000000000000100100110101
000000000011011010110101
000000001010100011000101
000000000110111100110100
000000001111100000010011
000000001110010000001100
000000010001010000110110
000000010000010100001010
111111111111101011011011
111111111011010011110001
000000000000010011110001
111111111110111010001111
111111111110110011010010
111111111100100101100101
000000000000101001011110
000000000001000010111101
111111111111000111100110
111111111110110100110111
000000000001000000101110
000000000001110011101001
111111111101110011010110
000000000001000100111100
111111111111001111100111
000000000010001100010011
111111111101101100000111
000000000011111100110001
111111111111001010011011
111111111110011111001110
000000000001010101000111
111111111101010001011111
000000000001101101110011
000000000100010001111011
000000000011110001000110
000000000101100001011101
111111111111010000000111
111111111011111110101010
111111111101000001111111
000000000011011000000111
111111110110101100010101
000000000001110110010110
000000000010000001001000
000000000000000001010000
111111111110110110010100
000000000001111100010011
111111111110100111100110
000000000001110000101111
000000000101011101111010
000000000001101111010101
000000000001010100111001
111111111110001000001010
111111111110010100010101
000000000010101000111111
000000000010100010011000
111111111111101000100111
111111111111011110011000
111111111101101100010100
000000000001011011001100
111111111101001010110110
000000000000110101101111
000000000010100011111101
000000000001110000000111
111111111110011101101100
000000000000010110111101
111111111111101011111011
111111111111111000101011
111111111111011101110101
000000000000000111011101
000000000011001011010010
000000000101000110111010
000000000100110101010010
000000000000101111000110
000000000000001111010001
111111111111011100101100
000000000000000011110010
111111111111111101011001
000000000000000001000001
111111111111111001111101
111111111111111100011110
000000000000000001110110
111111111111111101000000
000000000000000000111100
000000000000000000101011
000000000000000011111110
000000000000001011001001
111111111111111010101100
000000000000000001010001
000000000000000000101001
111111111111111100110000
000000000000000111101010
000000000000001011110100
111111111111111011001000
000000000000000101011110
000000000000000000101111
111111111111111011110010
000000000000000110000111
111111111111111100011110
000000000000000000000010
000000000000001001001101
111111111111100101001001
000000000000100111111000
000000000000010110100011
000000000000000000110110
111111111111010001111111
111111111111110101100101
111111111111110000110011
000000000000000011100100
111111111111111111011111
111111111111100111110111
000000000000101000001100
111111111111101000101111
000000000000000001011101
000000000000000101001101
000000000000000010110001
000000000000000100001001
111111111111111101011101
000000000000000000001110
111111111111111011001100
000000000000001011000111
000000000000000010111110
000000000000000010100110
111111111111111111011011
111111111111111001010100
000000000101001110111001
000000000100100000101000
000000000101110010001110
000000000010111011001000
000000000000010111101101
000000000000011000000111
000000000010000010110110
000000000000111011111111
111111111110111101010001
111111111111101110011110
000000000010111011110001
111111111110011101010100
000000000000000101010110
000000000000001001110111
000000000000000000100000
000000000000000101001111
000000000000000110001011
111111111111111110110110
000000000000000010100100
111111111111111101000010
000000000000001001000011
000000000000001010010101
000000000000000000110000
000000000000000000110001
000000000000000010101011
000000000000000000100010
000000000000000101101101
000000000000010011010011
000000000000000011100000
000000000000000011100001
000000000000000010111000
000000000000000000001101
000000000000001011100100
111111111111111110101100
000000000000010100001000
000000000000001101101110
000000000000000100110001
000000000000000011000100
111111111111111111100101
000000000000000100001011
111111111111111111100100
000000000000000001011011
111111111111111011101111
000000000000001000110000
000000000000000000000000
000000000000001010100011
000000000000000000000110
111111111111111011110010
111111111101010101011110
000000000000011001001110
000000000000000010001000
000000000000111110010001
000000000000001101101001
000000000001001000000010
000000000011011101101100
000000000010010101110000
000000000011111001011000
000000000000011010010100
000000000011011000001001
000000000011010110100011
111111111111110010100010
111111111111110111101010
111111111111111010101110
000000000000000000110010
111111111111110011010011
111111111111110111001001
111111111111111001111111
111111111111110111110010
111111111111110110010000
111111111111110010101011
111111111111101111111010
111111111111111000101111
000000000101100110111101
000000000100010001011111
000000000011110110011101
000000000000101001001101
000000000000010111011101
111111111111010010010101
000000000001101010111100
111111111111001010101010
111111111111010011010011
000000000000010000001101
000000000000000100001111
000000000001001100100001
111111111111111111001101
111111111111111111101101
111111111111111101101110
111111111111111101100000
111111111111110100100010
111111111111110100010101
111111111111110110001100
000000000000000110010001
111111111111110010011010
111111111111111110011101
000000000000000100001111
111111111111101111011111
000000000000000011000111
000000000000000110001100
111111111111111101001100
000000000000000101001110
000000000000000011011000
000000000000000010110010
000000000000000010000110
000000000000000010010001
000000000000001100011111
000000000000000111010110
000000000000000100001101
000000000000001100010111
000000000000000010111111
000000000000000000100101
000000000000000011100110
000000000000000111110110
111111111111111110110000
000000000000000101110000
000000000000000010000101
111111111111111111111000
000000000000000111100010
000000000000000000000110
111111111111111101110001
000000000000000111110110
000000000000000111101101
111111111111111111010111
000000000000000001111100
000000000000000110000000
111111111111111111100101
000000000000000011110000
111111111111111111111101
000000000000000010011100
111111111111111010100101
000000000000000001001010
000000000000000010011110
000000000000010010000101
