111111111111011110001110
111111111111110111001000
111111111001001110011101
000000000010011011111101
111111111010111111101111
111111111010011110111011
111111110001000100000111
111111111111010001101010
000000000100010001111011
000000000010000000001001
000000000010011110011001
111111010111001101001000
000000000010000100010110
000000000010110110011001
111111111110011110111110
000000001000110000010011
000000000011010110000100
111111010101100000101011
111111111110011111000100
111111111000001000001011
111111110111100000011011
000000000100000110110110
000000000010011000000100
000000000101110100011101
111111111111101011100111
111111111101010111100000
000000000001000000110011
000000000111111001101000
111111101011000110110111
111111111110001001001101
111111111111111111011100
000000001011011101001110
111111111111101111001011
000000001110110001111101
111111101101111101010110
000000000011011010111100
111111111110111101100001
000000000000100000001100
000000000001000011001100
111111111011110011000001
111111111011000000111110
111111111101010011101001
111111110110011001011011
111111111110111100110001
000000000000100011000100
111111111001101010101100
000000000111111000010010
111111111001000011110010
000000000111111011111110
000000000100000000111101
000000000001110110001001
000000000010100000110111
111111110001100100101011
000000000101101001111110
111111111101100111110111
111111111010010010001111
000000000101110111011101
111111111011110101100101
111111111010001110000111
111111111011110000001011
111111111101111100110011
000000000000001000010010
000000000011000000011011
111111111010010100000000
000000000000111011110110
111111111111011100110110
000000001000111101111111
111111111110010010100011
000000000100011001100100
111111110010111111100100
111111111110011110100101
111111111111011011110010
000000000101001000111100
111111111010000110010000
000000000110011100101010
000000000100010001110101
000000000010011111111111
111111111101111011011110
000000001100000011000010
111111111111011011111001
000000000010111010100001
111111111110101001011011
111111111100001000111001
111111111101011000101001
000000000000100110001000
000000000001011100101100
000000000011010111011101
111111111011001110001010
111111110011011001010101
111111111111110001111101
000000000100110100001001
111111111110110001101100
000000000001111101111011
000000001001010011110100
111111111111010110110110
000000000010101001000100
000000000111100110000011
000000000100110100110100
000000000101111100111010
000000000010111010100110
111111111001010010101110
111111111111100011010110
000000000001111110011101
000000000101011011100000
000000000000011110100101
111111111011011100100111
111111111111111001000101
000000000101001000101001
000000001001110101001000
111111111000110010010100
111111111111011010010101
000000000010001110110101
000000000100100000010000
000000000110111000010001
000000000110010010000101
111111111101111101111100
000000000000001111010100
000000001001001111101100
111111111010010111011110
000000000101100110001100
111111111111101011111110
111111111001101110110010
000000000000100011000100
111111111111110110010011
111111111010010101001101
111111111100101011110100
000000001010011010011010
111111110111000101101001
000000000100010001101110
000000000011010000001101
000000000000010101011111
000000000001101111011001
000000000110010101100111
111111111101001001000010
000000000110001100100111
000000000111110100010100
111111110111110110001101
111111111110110110110000
111111111011011111000001
111111111111110011011001
000000001001011111101111
000000001000001100110101
111111110111010111000011
111111111010111000101001
111111111101011011000000
000000000001100010111001
000000000011110011001010
111111111100100000111011
000000000111101100011000
000000000100110000011001
000000000101111011110011
111111110111011001110000
111111111110100110010000
111111111001001100001100
111111111011001111110000
000000000001100110110010
000000000010000110010101
000000001000011010111010
000000000010111100110110
000000000100011001111000
111111111110111110010010
111111111101110110100110
000000001001000100101010
111111111110001000010100
111111111100011110100001
000000000001111011110001
000000000010000001111100
000000000010010011000000
000000000011111010010001
000000000001110111000010
000000000011010000110111
000000000101010110000110
111111111010111000101000
111111111110010001011000
111111111101010000000110
000000000011011000000101
111111111110001101000111
000000000010001010001101
000000000101001110100000
111111110111010110100110
111111111001110101101000
111111101110101010001001
111111110110111110001001
000000001001001010001101
111111111010000111101010
000000000010101010111110
000000000000100100110011
000000000011011100101001
000000000101100101011111
111111111111101110100111
000000000101010101000111
000000001001001111010101
000000000001101000011111
000000001000100111001011
000000000000010011111000
111111111101001011000011
111111110001011001010100
000000000010000100010100
111111111101111111001111
111111111110110110011111
111111111111100011010000
111111111101010011100011
000000000100011110001000
111111111110011100000101
000000000101000001101011
111111111001011100011011
000000000001011000010010
000000001110110010111000
000000001001010011101110
000000000100100001110110
000000001010100101100000
000000000101001001010001
000000000111000111000111
000000000111010000010010
000000000101010100100010
000000000111111000011011
111111111111101000010111
111111111111100000001100
000000000110000100111111
000000001000101011100011
000000000001000110000011
000000000011011000000101
000000000010101101101111
000000000000110010010011
000000000011000000110011
000000000010110111011011
000000000011000001110110
000000000101000110011000
000000000001100111100101
111111111101000001000011
111111111001000111110011
000000000001111010111110
111111111101101001000110
111111111110111111001010
111111110111000110011100
111111111011101000111000
000000000010100000001111
111111111101000001001011
000000000000001110001000
111111111111010100001111
111111110110010111101011
111111111100011011110011
000000000111010011001001
111111111000011000011110
000000000001010100000100
000000000001000010011100
111111111111100011111110
000000000010011100100111
111111111001111000111100
000000000011010001010001
111111111001010100111100
111111110101110010011000
000000001001000111011011
000000000000101010010101
000000000111001111000000
111111111001100010010101
111111111010110100110010
111111111110010111100101
111111111101111111001101
000000000110010101101010
111111111010110111000110
111111111000000001111000
000000000011010101001101
000000000100100011011010
111111111011010100000110
111111111011000010111001
111111111101101111100101
000000000000001000010010
000000000000000111010111
000000000001111010110100
111111111111110101110011
111111110111001100100000
000000000001111000010010
000000000001110000000101
000000000001111100011101
000000000100000001111111
000000000110001100100101
000000000001000001011100
000000000010100010011010
111111111010100010101001
000000000100011001000000
000000000001100010110111
111111111111000111110110
111111111111100110000010
000000000101000011000110
111111111110111000110000
000000000000000111001001
000000000000100010001111
111111111100010101111010
000000000001001101101010
000000000101000000110000
000000000001011111100010
000000000110001110011001
111111111111001011110100
111111111010000101101100
000000000000101011111001
111111111000001001010001
000000000101110111011011
000000000010100010110101
000000000011101001001000
000000000101101110000111
000000000001111111101010
000000000000110110011110
000000001000100101101111
111111111011011000001110
000000000010011111000001
111111111100001010111101
111111111011101010100100
000000000000101010001101
111111111111000100100111
111111111111101111000000
111111110100100011001011
111111111100000100001000
000000000100000111101111
111111111110000010010010
000000000101100010110000
000000000101001101110011
000000000001110011100100
000000000011101001110101
000000000101001100000111
111111111110110101110010
111111111001110011001110
000000000000100100110001
000000000101101000100011
111111111101001111101101
111111111101000100010100
111111111101011010010101
000000000001110101010110
000000000001101010101010
000000000011101010111110
000000000011001010101000
111111111100011001010011
111111111101100101111110
000000000000001111011001
000000000000101011100101
000000000100011010010110
111111111101001001101101
000000000001011000011010
111111111100100000101000
111111111101010001111111
000000000010000010110111
111111111101010101101010
111111111111101001100010
000000000011100110011101
000000001000001101001001
000000000010010010101110
111111111100110100111000
000000000011110001110101
000000000001001101101000
111111111010000101001110
111111111110010001000100
111111111110001110011001
000000000011011110101111
111111110110100010101110
000000000010101001010001
000000000010111001000011
000000000000111111110001
000000000011011000100001
000000000101110111001110
111111111110101010100110
000000000010000110010001
000000000111000100001100
111111111100101001001011
111111111110000100101111
000000000010110000101101
000000000011011000010100
000000000001110111111011
000000000001101000000001
111111111010010011011110
111111111011001111101011
000000000000011100110110
000000000010010001011100
111111111111010100010111
000000000011011001111110
000000000010001110010101
000000000001101110110111
111111111011001100101101
111111111010111100111001
111111111111110000101001
111111111011000001011100
111111111110011000110111
000000000101011001101101
000000000010000111100011
000000000011110010100111
111111111111010100011011
000000000010101001100101
111111111111001100101000
111111111011011101111000
111111111101110011101101
000000000001100101100000
111111111111110100100110
000000000000001100101011
000000000001010111011001
111111111100011100001100
000000000000010010101000
000000000001010111100001
000000000111000001011000
111111111100101001100001
000000000000110101110111
111111111110010100001011
111111111111110001111111
111111111110001110000100
000000000000011111110011
000000000101001011111110
111111111000100000000010
111111111111011000100010
000000000111110100100011
000000000010100011000001
000000000001001001100000
111111111110110101110011
111111111100111111110011
111111111100100110111100
000000000010011111110011
111111111010101001000000
000000000100010111011011
111111111110100100001101
000000000011011011101101
111111111111000001000000
111111111100001000100100
111111111110101001011100
111111111011111100010111
111111111111000010000010
000000000000000011100110
111111111111100011000010
111111111001101000101110
111111111111101100111100
000000000001010100000100
000000001000001001000111
000000000010101100010010
000000001010011110101001
000000000111001101110011
000000000010101011000101
000000000101001011011001
000000001000110011101000
000000000101101010110000
111111111111010000011000
000000000100101101110011
111111111110101001101101
111111111110101010101110
000000000011111100011001
000000000000010100110101
000000000011101100100010
111111111010110111000110
111111111011001001010100
111111111101001011100111
000000000000111101110100
000000000000111011011001
111111110111011111010111
000000000011001001101101
000000000001000011111011
111111111001111010100110
000000000010011010100101
000000000100010010010100
000000000001100001001100
000000000010010011010100
111111111110010011101010
000000000011001011101101
000000000011001001110000
000000000100001100111111
111111111100111000010110
111111111111110110100110
000000000100101101101101
111111111011101101010011
000000000100111000000001
000000000100011011000000
000000000110101101110100
111111111011001100100101
000000000100101001000011
111111111111000110001010
000000000011111000011001
000000000010000110100010
000000000110111011100000
000000000011110111111110
111111111110111000100010
000000000001000001000001
111111111111100001100110
000000000011011001101110
000000000111101011111011
111111111010110001101100
111111111110101101100100
111111111101111011001110
000000000000001100010100
111111111001010111111110
000000000110100001100000
111111111110000101010000
000000000011100010011110
000000000011001001100101
000000000000111110110010
111111111101100010100101
000000000100001011010111
111111111110100101000010
000000000001101001100010
111111111110111000010001
000000000111010111010011
000000000101110001011111
111111111110010110111101
000000000001001111111011
000000000111010101000000
000000000011010000010011
000000000000110111100111
000000000001110001110110
000000000011010011101011
000000000000011100011010
000000000101100101100110
111111111100011100111011
000000000101111100100111
000000000110101111101001
000000000010000110000001
111111111100011111111100
000000000011001011000111
111111111111010001101111
000000000001110010111000
111111111000001010010101
111111111101101101011010
000000000010001000010111
000000000010100001110011
000000000000110011001111
000000000001110110000111
000000000000001010010110
111111111111100110010011
000000000100010011000000
111111111001011101000100
000000000110100010101010
000000000110110101001101
000000000110101111010101
111111111111001000011110
000000000010100100011011
000000000001001011010111
111111111110010101101001
000000000010111100110101
111111111100010001100111
111111110111110001010011
000000000110001111111111
111111111010011111000001
111111111101101010110101
000000000100011101100100
000000000011000000110010
000000000011110111101001
111111111111011111110010
000000000111011101010110
000000000100011011010110
111111111000011001100000
000000000000100000110100
000000001000000001010110
111111111001101000000011
000000000010111010111010
000000000001111011000010
000000000000011101100101
111111111111100001010100
000000000010000000001000
111111111011001100000111
111111111001101100101001
000000000000010001100101
000000000001100100011101
000000000001001100010111
000000000001100000000001
000000000011001110110001
111111111100111101000000
111111111011110111100111
111111111111011000110011
111111111001101110100111
000000000001100001001110
000000000001011001111111
000000000001111001100010
000000000011000010000100
000000000011011011101010
111111111010011101111101
111111111111010100101111
000000000001011011010010
000000000010000111101011
111111111101100101001010
111111111110011110011110
000000000000111100011000
111111111100101100011111
000000000001000011100100
111111110110101001001100
000000000010101101111000
111111111101101101001101
111111111000000001001110
111111111100110100100101
000000000010011010000111
000000000010111111010111
111111111101000100011101
111111111111100111000000
000000000000010110101111
111111111101110011101000
111111111110001001100010
111111110111111000011100
000000000000010011011110
000000000001110000010101
000000000011110001101101
111111111111101001111001
111111111011101001111100
111111111110100010110010
000000000100101011100110
000000000000100111111010
111111111001011010000011
111111111011101011000111
000000000010001000000101
000000000011111100000111
000000001000101100100100
000000000101000011110011
111111110101001111000000
000000000001000010011110
000000000010010101101001
000000000100110010011000
111111111101110110100111
000000000001111001110100
111111111111100011010011
000000000010111101001000
000000000001111101100100
111111111100000011001010
111111111111111111100101
111111111111110110100000
111111111111101010110111
000000000000001111011110
000000000000000100011010
000000000000100011010010
111111111111111110011111
111111111111111010000000
111111111111111001000000
000000000000001101111110
111111111111111100100011
000000000000010111000110
000000000000000100000000
000000000000011011111000
000000000000010011110100
000000000000000011100000
111111111111111101111100
000000000000001010001000
111111111111100111100001
111111111111111100010101
111111111111100110001110
000000000000010001100100
000000000000101010111010
000000000000001100000101
000000000000000000100011
000000000000000100011010
000000000000100001000001
111111111111111011010011
111111111111101111101001
111111111111100101100000
111111111111110000011101
111111111111100101010100
111111111111110111001001
000000000000000101110100
000000000000010100010011
000000000000011110100100
111111111111111000100001
111111111111111001100110
000000000000001011010011
000000000000010110010100
111111111111111110001101
111111111111111100100011
000000000000010000011101
000000000000000100101011
111111111111111111000011
000000000000000111110110
000000000000010011101100
000000000000100000110111
000000000000001011101001
000000000000000101000010
000000000000010010000010
111111111111110010110001
000000000000001010101011
000000000000000110101010
000000000000000011101001
000000000000010010011011
111111111111110100011001
111111111111111110110101
000000000000001001000000
000000000000001010100011
000000000000001110011011
000000000000001101010010
111111111111111000111011
000000000000001101011011
000000000000001110011100
111111111111111011101010
000000000000001001101101
000000000000100111100001
000000000000010000001110
111111111111111011111011
111111111111110101001101
111111111111101010110100
000000000000001000000111
111111111111110111110110
000000000000001111101100
000000000000010010000011
111111111111110111111110
000000000000000010001110
111111111111111100111110
000000000000010001110110
111111111111110100001011
111111111111111101110010
111111111111111111001000
000000000000001000001101
111111111111101100111011
111111111111110000001001
111111111111110110011111
000000000000001000100000
111111111111110101011111
000000000000000100111100
000000000000000101100101
000000000000000000101100
000000000000001001001001
000000000000001101011001
000000000000010100010110
111111111111111000101010
000000000000001100100000
000000000000001101011000
111111111111110101010001
111111111111110111111110
000000000000001000110000
000000000000010100010100
000000000000000100000110
000000000000001100001001
000000000000000010000110
000000000000000000001101
000000000000000000011101
111111111111111010101010
111111111111110010011010
000000000000000010010010
111111111111110010110101
000000000000010110011010
000000000000000100010111
000000000000001001100110
000000000000000110101001
000000000000000101110111
111111111111111101101000
000000000000000011100011
111111111111111010010000
000000000000001001000110
000000000000000000111110
000000000000000010111011
111111111111111010101011
000000000000000010110111
000000000000010111111011
000000000000100001000101
000000000000011100100111
000000000000000100101001
000000000000000101101000
111111111111111101011101
111111111111111111011111
111111111111111101101010
000000000000001001011000
000000000000000011000101
000000000000001011110111
000000000000001011100101
000000000000011010101100
000000000000100011100100
000000000000000011100011
000000000000000110001110
000000000000011010000011
000000000000011000110111
000000000000000010111110
000000000000010000111111
000000000000010101001111
000000000000100010010111
000000000000101010010110
111111111111101110100100
000000000000000001011100
000000000000000100011010
000000000001000010111100
111111111111101010011010
000000000000111010000011
000000000000000111010110
111111111111111110110011
000000000000001100111000
111111111111100011111000
000000000000000110110010
111111111111110100001110
111111111111110111001011
000000000000000111011011
000000000000000100001111
000000000000000000001001
111111111111111100000001
000000000000001011100101
000000000000000110100010
111111111111111110000100
111111111111111110011111
000000000000000111010010
111111111111110010110110
000000000000100011000100
000000000000001111100101
000000000000001100111111
000000000000010110010001
000000000000011010111010
000000000000001100000010
000000000000001110000101
000000000000010000010011
000000000000000111011100
000000000000000110110001
111111111111100101010101
000000000000000010100110
111111111111111010111100
000000000000000100001101
111111111111101001000010
111111111111110111011100
111111111111111100111101
111111111111111110110111
111111111111110100111100
111111111111110111010101
111111111111101111111011
000000000000000000001110
000000000000001111101111
000000000000001010111101
000000000000011101111001
111111111111111110011101
000000000000001010101000
111111111111111101110010
111111111111101110110101
000000000000000011011111
000000000000000011010110
000000000000000010110010
000000000000001010110101
000000000000000101111111
000000000000010001011010
000000000000000010100110
000000000000000011001001
000000000000000001001111
111111111111110111001111
000000000000000000001100
000000000000000101000010
000000000000000110001101
111111111111111000010101
111111111111111101110010
000000000000001000001100
000000000000010101001111
111111111111111000010110
111111111111101101100000
111111111111101110010011
000000000000000110100001
111111111111111111111011
000000000000011101111010
000000000000101010001001
000000000000000001101001
000000000000000000110110
000000000000011011010010
111111111111010000111010
000000000000000111100001
000000000000010010000100
000000000000001000111011
000000000000000101110101
111111111111110111001101
000000000000010101101111
000000000000000000110111
000000000000000101110000
000000000000001110101101
000000000000010101010111
000000000000001001101100
111111111111111111101001
111111111111110010000011
111111111111111010010010
000000000000001100011111
000000000000001110010000
111111111111111100000010
111111111111111111111111
000000000000000000101100
111111111111111100001011
111111111111111111110011
000000000000001001001111
000000000000000011101111
111111111111110000001011
000000000000001111100100
000000000000000010010111
111111111111110001111000
111111111111101010101101
000000000000001010001010
111111111111110011000101
111111111111110011011000
111111111111110111110101
000000000000001101111001
000000000000000010111110
000000000000001001000100
000000000000010010010001
111111111111110000101011
000000000000001101011000
000000000000001010000110
000000000000000001000000
111111111111101010100110
111111111111110110100111
111111111111110000001100
000000000000001100001101
000000000000001011100111
000000000000000010000100
111111111111111100011110
000000000000000100011100
000000000000001011011011
000000000000010011100010
111111111111110110110111
000000000000001110101101
111111111111101101001111
000000000000001000011101
000000000000001000111001
111111111111110000000101
111111111111110011111010
000000000000000010000111
111111111111111001100000
000000000000000110110000
000000000000000010101011
000000000000011101010010
000000000001010111001111
111111111111101101100111
111111111111110000001110
111111111111110000000100
000000000011010100110001
000000000011100111000100
000000000010100110110100
000000000000100111100101
000000000000001000010101
000000000010110100011111
111111111110111100111111
000000000000000000001011
000000000000001010110011
111111111111111011011111
000000000000000011010000
000000000000000000110001
111111111111111001000000
111111111111110101000101
111111111111111100110001
111111111111111101111110
000000000000000100100111
000000000000000010001000
000000000000000100110001
111111111111111111001011
000000000000001001000001
000000000000000110110111
000000000000001100011001
000000000000000111011100
111111111111111101110010
111111111111111100111000
000000000000000000001110
111111111111111010101110
111111111111110111000100
000000000000000001011000
111111111111111000000101
111111111111001000110010
000000000000001000110111
000000000000010011110101
111111111111111011000010
000000000000001010111111
111111111111100101010101
000000000000000101111100
000000000000011100010001
111111111111011110110100
111111111111111110100001
111111111111101000101011
000000000000010011001010
111111111111111110100100
000000000000000111000101
000000000000000001010111
000000000000001111001111
111111111111110110111110
111111111111110000010000
111111111111110011111101
111111111111111000110100
000000000000000001100101
000000000000000010100100
111111111111111111110000
111111111111111011101000
000000000011001010111100
000000000101000110011100
000000000100011011000110
000000000011011101011010
000000000001001101011101
000000000010000100101001
000000000010010100011110
111111111111100110100000
000000000000000100110100
000000000000000001011100
111111111110001111101111
000000000000011011011010
000000000000000010111110
000000000000000111000000
111111111111111110101100
000000000000000101000111
111111111111111100101101
111111111111111111100100
000000000000000111110000
000000000000000010110111
000000000000000111001001
000000000000000001110101
000000000000000110000000
000000000000000010001011
111111111111111010111011
000000000000000001111010
000000000000000111010110
000000000000001111110111
000000000000000101101001
111111111111111110011111
111111111111110110111001
111111111111111011011110
000000000000000100011101
000000000000000010000100
111111111111111011100000
111111111111111101111010
111111111111111110001111
000000000000000110001100
000000000000000101110100
111111111111111011110100
111111111111111101001000
000000000000000111110101
000000000000000110110101
000000000000000011010111
000000000000000010110001
111111111111110110100100
111111111111111101101010
000000000000001000001101
111111111101011101101001
111111111111111100011001
000000000000110011011101
000000000000001100000111
111111111101110010100001
000000000010110001101001
000000000101001111101111
000000000101001011000001
000000000010101100000111
000000000000110000100101
000000000011000000011010
000000000011110011110111
111111111111111011011010
000000000000000010110011
111111111111111011010100
000000000000000010101011
000000000000000110000100
000000000000000001110110
111111111111111000111110
111111111111111001011010
111111111111111011100110
111111111111111010100010
111111111111111100010110
111111111111110100010000
000000000100001100000010
000000000101101110100011
000000000010111110111000
000000000001011010100000
000000000000101000101010
000000000000001001000100
000000000000001100111011
000000000010111100011001
111111111111111110011111
111111111111110101110011
000000000000010010010011
000000000000100001101111
000000000000000000010100
000000000000000100101010
000000000000000010010100
000000000000000011011000
000000000000000010111100
111111111111111111010000
111111111111111001111100
000000000000000011011111
111111111111111010010001
000000000000000010000011
111111111111111011111001
000000000000000101011010
000000000000000111100100
000000000000001100100000
000000000000000010001010
000000000000001011011100
000000000000000000110110
000000000000000110011010
111111111111111111011110
111111111111111101001000
000000000000000100110111
000000000000001000101010
000000000000001000101110
000000000000000101111111
000000000000000010010011
000000000000000000110100
111111111111111011110100
111111111111111111011001
000000000000001000100101
111111111111111101111101
000000000000000000110100
111111111111111110100010
000000000000000001101110
111111111111111011101000
000000000000001101001101
000000000000000100001100
111111111111111110000000
000000000000000101110010
111111111111111101111010
000000000000000100101101
000000000000000001001000
111111111111111011001111
111111111111110100111000
111111111111111010011010
111111111111110001000010
111111111111110001000010
111111111111111001010000
111111111111111000010100
