111111110000111011111110
000000000101100111101010
000000000011111001100111
000000000110101010000011
111111111101110101000111
000000000001000001110011
000000000001010011010010
111111111100100100000100
000000000000111110001111
111111001001110110001100
000000001101010100011011
000000000011111010110111
000000000010111110111111
111111111001000101010001
111111111001010100100110
111111010110010001101001
111111111001001111111010
000000000010000101000111
111111111100010011000111
111111111111111001011000
000000000001000101000110
111111111011000000101001
000000000011100001010010
000000000000010001010101
000000000001011101011010
111111111111011100010011
111111111011110100101001
111111101101111011011101
000000000000101001001000
000000000011010100010011
111111110101101100111110
000000000000010110101110
000000000100110101010111
111111111000111100000101
000000000011010110001101
000000001110110110101100
111111111101101011001001
111111111010110100111111
111111110011011001101101
000000000010010011010111
000000000001110011111001
111111111101001101101101
111111111111101110110000
111111111110101000001100
000000001001110010001100
000000000001101001000100
000000000001100111111101
111111110011010011110101
000000000111010010010001
111111111111001110000010
000000000010111100011101
000000000001110001101010
111111111010101001110100
000000000011000111010000
111111111101110001011111
111111110101000011001000
111111110111010010000101
000000000110011110001000
111111111110000110101101
111111111001111110101101
111111111110010011111001
111111111110011000001001
111111111011111011100100
111111111100011100111101
000000000011010101011001
111111111101010100001110
000000000111010001010010
111111111001010000110000
111111111001110010110011
000000000101001000010100
111111111110100111101110
000000001000000000110111
111111111111101110110101
000000000000100101111000
111111111101011011100000
000000000110110000011100
000000000101110001110110
000000000100010101111011
000000000101001011011010
000000000010000011011001
000000000100101100110000
111111111101111101100100
111111111111010100110000
000000000110100111001101
000000000000101110101101
111111111100011010101011
000000000100011001100111
111111111001001001101110
111111111111010000001101
000000000011000110011001
111111111111110100111101
000000000001110111010101
000000000010001001010111
000000000110110000111100
000000001001001000100101
000000000111001010001100
000000000011010000001111
000000001010010111001101
000000000111111000110010
000000000011001100111010
000000000001011100101101
111111110101000011010011
111111111110010010010011
000000000000110001001001
000000000100000101110111
000000001000000010011100
000000000101101100100010
000000000110110000101001
000000000000110011101000
000000000101111111111001
000000000101010011001011
000000000100011001101001
000000001011000010000101
000000000010111110100110
000000001010101010001101
000000000110100000011110
000000000111010011000100
000000001000110010110110
000000001001000001110001
000000000110100001000100
111111111111001100000000
000000000110110010001110
000000001010001100110011
000000000000111000101010
000000000000101011010001
000000001010101100101110
000000000100111100110001
111111110111110001100100
111111111110000111011001
000000000011000111011100
000000000001111001001011
000000000000100011111100
000000000110001010010011
000000000110111000110110
111111111100010000101100
111111111101111000011100
000000000011110011001000
111111110111010110000110
000000000110000000000110
000000000001100010000111
000000000011111111101100
000000000010001011110000
000000000001010000010001
111111111111100111010101
000000000010001001101100
111111111110010100010000
111111111010100111001110
000000000100110101000111
111111111100110100110001
111111111101100101100101
000000000010011101000000
000000001001110110110011
111111111011000011011000
111111111110101011111001
111111111011100010011111
111111111111011001110111
000000000001110000000101
000000000010000000110010
111111111000110011100110
000000000011010101100100
000000000001010000110010
000000001001110001101010
000000000101001110110011
000000000000000011010001
111111110101010011010001
111111111101010111110100
000000000100011110100010
111111111110100100101100
000000000101110101110000
000000000110101011011001
000000000001000110100100
111111111101011110111000
111111111010010110011101
000000000000011010110001
000000000100011101110101
111111111110010000011011
111111111110010000001010
000000000101010100000110
000000000111101010000011
111111111000101100010001
000000000000011100011110
111111111001110100110011
000000000010000000001000
111111111111111011101100
111111111101011001010101
111111111101000111011000
111111111110111010101100
000000000011111111011000
000000000111000001100011
000000000010011000110001
000000000000110011110001
000000000101011011100110
111111111001001111111000
111111111110100000101101
111111111110101010100010
111111111100101110010011
111111111010001110000011
111111111111100101001001
000000000010111110111000
111111111100101111100100
000000000111001110011100
111111111111011111100011
000000000000100011101110
111111111010011100011011
000000000010101100111101
000000000010001111010110
000000000011001101101111
000000000011010000111001
000000000101101001010101
000000000111110011101000
000000001011111011001010
000000001011100011011001
000000001011001110001000
000000001010001111010101
000000001111001101010110
000000001111001010110000
111111111101000110011111
000000000101111010111110
000000000010010011001001
000000000111010001000110
000000001000001000010001
000000000101101101011010
000000000110011100111111
000000001001000111011010
000000001001010111100111
111111111110001101101011
000000000001100110011001
111111111001110101100000
000000000101100111100101
111111111110100001101110
111111111110100000001111
000000000101001010000111
111111111100110101101000
000000000001111001001101
111111111011000000111100
000000000110001101010010
111111111101111101010000
000000000000101010110011
000000000010000110011000
111111111101011011000100
111111111111011101010001
000000000101001001011110
000000000010111000000100
111111111110000101011010
000000001000010110111100
000000000110000101100111
111111111100110101011101
111111110111010111000101
111111111001110100000100
000000000101100100001011
000000000011000010110000
000000000111011101110101
111111111011111110100010
000000000110010101100000
111111111000100010110110
111111111010111001000001
000000000010000001011111
111111111011111011001101
000000000011110011011000
111111111110100100001101
000000000110011101010001
000000000100000010110110
111111111010010111101100
000000000011011001000010
000000000011111001100110
111111111011110110000101
111111111011010101011010
111111111011111111011110
111111111001111110001000
000000000110100010011100
111111111110110100010011
000000000100001111100101
000000000000110100100101
000000000011100101010110
000000000010110100001101
000000000000011111110010
000000000011001001001101
000000000011010101100110
000000000110111000101100
111111111001000110000100
111111111100011101010011
000000001001000101101011
111111111110011100101110
111111111001011010000101
000000000000110100110100
000000000000101011000011
000000000001001011110000
000000000010001010010010
111111111110111001001010
111111111111110111000111
111111111011101000111011
000000000100110100100011
111111111101101110001001
111111110101101111110101
000000000000100011011110
000000000011010010010110
000000000010110101110011
000000001010001100100100
111111111111001111100110
000000000010111000011010
111111111100011101101111
000000000100001011010000
000000000000001000111000
111111110100001100100101
111111111101010101101101
000000001010110110001010
111111110111100000111001
111111111000110011011111
111111111011111110001000
000000000000110001010100
111111111010011110111110
111111111100011111000110
000000000011000101101110
000000000111101000111100
000000001001101011100011
111111111101101101110000
000000000101101011010011
111111111110100101011011
000000000100010100010011
000000000011000111110110
000000000000000100111011
000000000101000001100000
000000001100111101110111
000000001000101010000011
111111111101010010001010
111111111011100101111111
000000000110100000001100
000000000000100101111101
000000000110000111111111
111111110111101100010010
111111111101110100100111
000000000000001001110001
000000000011111111001110
000000000001110100110001
111111111001101011001000
111111111111011001101111
111111111111011001100111
111111111111100100110001
000000000010101111101011
111111111000000011000000
000000000101001000110100
000000000000011110100000
111111111010001000000110
000000000001100000100101
111111111011101100001110
000000000000110010000110
111111110110111010011010
111111111100000100010101
111111111101000010011100
111111110110011110000010
000000000000001000011010
000000000000101100000000
000000000000111111111111
000000000001011100101110
111111111101000000100101
111111111111011001111100
000000000011011011010100
111111111011010111011110
000000000100101010111010
111111111100001010010011
000000000101011011011000
111111111110000011111000
111111111011110011110011
000000000000111010011011
111111111101001000101110
111111111011000011011100
111111111110111111111000
111111111110011111001110
000000000010000110101110
111111111111100010001100
000000000010011110110010
000000000000010100001001
000000000001000100100111
111111111100011101001111
111111111101110110010111
000000001000011011000111
000000000010101000111001
111111111110000111010111
111111111100111101001100
111111111101111001101010
000000000011001010111111
000000000011110111001010
111111111111001110101110
111111111010010101011000
000000000010111101001001
111111111101111101010110
000000000000100000001001
111111111101001101001111
000000000001011101111111
000000000010101101000010
111111111100101101010001
111111111110000101111000
111111111100100101100100
111111111101110110000000
000000000000110001001110
000000000011000011110010
111111111101000001010001
111111111110110001100011
111111111000000110010001
000000000001001101010010
111111111110100011001010
000000000010100100100101
111111111101111111111001
000000000000000000110010
000000000011010110000011
111111111110010000000000
000000000010000101101010
111111111111111001001010
111111111110011011101111
000000000000100110110101
000000000001011000000001
111111111011011100100100
000000000001011100000100
111111111110100111111100
111111110111110011111100
000000000100011001101111
111111110111011101111111
111111111101011110000010
000000000011101000001000
111111111100100100100011
111111111011000001101110
111111111011100101110000
111111111110100000110101
111111111111010000001011
000000000001010101101100
000000000000010000111100
111111111110110011110101
000000000001011101001101
000000000011001101000111
000000000001011000010010
111111111111101011000101
111111111110110000110001
111111111110110100010010
000000000110110100100000
000000000001100111011000
000000000011100001100100
000000000011100101000010
000000000010010110110110
111111111111001111010101
000000000010010011010001
111111111111111111011100
000000000000111101010001
111111111110010111000010
111111111000101001100011
111111111101111010110011
111111111110100010101101
000000000001000000010000
111111111111000111110000
111111111111001010101001
000000000100110011111010
000000000101100011001011
000000000001000100111100
000000000100111000001100
000000000101111111001111
000000000101111111111001
000000000100011010100010
111111111110110000011111
000000000001111001011110
000000001000100001101001
111111111101001000111100
111111111101000110111100
000000000110000001100101
000000000010001100010001
000000000000010000110101
111111111110001010100111
111111111100011011110110
000000000000111110000011
000000000101100001101011
111111111111001010010100
000000000001110100100101
000000000100011001011001
111111110111100001011110
111111111011111101111101
000000000101101111001101
000000000011000111101100
000000000001001111101010
111111111110100000110101
000000000000110111100111
000000000000011100011011
000000000001010101011100
111111111101001100110110
000000000000001101001011
000000000000110100010010
000000000001101101011101
000000000011011001101110
111111111110101100111100
000000000001000011000010
111111111001011101000011
000000000010000000000110
000000000101101000000100
000000000110011111000111
000000000111100001010110
000000000100001100110110
000000000000000111111011
000000000010010100001111
111111111101000110111100
000000000000000101101100
000000000001100100011111
000000000100000111101101
111111111110110110100000
000000000101100011100100
000000000011011101011111
000000000001100010100110
000000000011101110001011
111111111001011010011001
111111111011100001010011
000000000010110010101000
000000000011110010000001
111111111101101010100110
000000000010010010101111
000000000110001111001111
111111111110011111000010
000000000011101011011110
111111111100101100000100
000000000000110100100111
000000000110000000100011
111111111111001011110101
111111111111011011000111
000000000100011111110101
111111111100000100111010
111111111111011001011010
000000000101011101010000
000000000011011011000101
000000000001111101001110
000000001000111111101110
000000000011111001011010
000000000100000111100100
000000000111010100010000
000000000010010010011111
000000000001100100111001
000000000011000000100101
111111111110111101100011
111111111110011101001111
000000000010100011001001
111111111011101011111100
111111111110011010111110
000000000010001010010011
111111111101101111011001
000000000000001011000101
111111111011110010110011
111111111111011010110010
111111111100011010111000
000000000010110110001000
111111111111011110110011
111111111111011100001100
111111111101111111101010
000000000101010111110100
000000000101000001111101
000000000010011000110101
111111111111100111001011
111111111111000010100000
111111111111010101011100
000000000001100111011010
111111111111000001101001
000000000010001010000001
111111111111111000100100
111111111101011111111111
111111111101001100111010
000000000011110111110000
000000000011010101101100
000000000011011001100000
000000000001000011000110
000000000001010010101111
000000000010100110100110
000000000001010000100010
000000000100001000111010
000000000000100011010010
000000000001111000111010
000000000100011000001101
111111111100101001111010
111111111101000000010110
111111111111111111011100
000000000011010000000111
000000000011000110011001
000000000000001110010011
000000000011111010001110
111111111000100010011010
111111111100001011101111
111111111110011001101101
111111111100100000000010
000000000010011011010000
111111111110101110010101
111111111011010111111101
000000000101111011001101
111111111100010001100100
111111111111111001101001
111111111111001011011010
111111111011011111111001
111111111110100101110100
111111111111111011100000
111111111111011100000100
000000000110010110101101
111111111111000111000000
000000000001000000111100
000000000100001100000000
000000000110001100001111
111111111001011110101110
000000000010110100010111
000000000000000101010010
000000000010001000011001
111111111011110010100111
000000000000000101111011
000000000001111111011110
000000000010001100101011
111111111001010110110111
000000000001011010100010
000000000011110011010000
000000000100010100011001
000000000000101111010001
000000000101111010100111
000000000000000110010000
000000000011010101100011
111111111111110100100010
000000000000001100111101
111111111111101010111000
111111111111100110110110
111111111111110000010101
000000000000000100111101
000000000000001110110111
000000000000000111110110
111111111111110011111100
111111111111111001000001
111111111111111110111010
111111111111100111111101
111111111111111001111110
111111111111011110111011
111111111111111000110100
111111111111110001000110
111111111111101011000111
000000000000011110000101
000000000000100001001010
000000000000001111011101
111111111111111111010011
000000000000100100011010
000000000000000001111010
000000000000010110111000
000000000000000011001010
000000000000011001001010
000000000000001111100011
111111111111110110011111
000000000000000011001001
000000000000001101001000
111111111111111100000000
000000000000010000100010
111111111111111110000001
000000000000001010001110
000000000000000100111010
111111111111101001101100
000000000000000110100101
111111111111111111011010
000000000000000101101110
000000000000000111010001
000000000000000100100101
000000000000010000100110
111111111111110101100110
000000000000000011100000
000000000000000101111100
000000000000100100100111
000000000000001100010010
111111111111101000111010
111111111111110111101101
111111111111110111111011
000000000000000111100000
111111111111110010010101
111111111111111001111010
111111111111111101111000
000000000000000010001101
111111111111111001100010
000000000000001111100100
111111111111110000110000
111111111111110111000001
111111111111101101000100
000000000000001011000101
000000000000000010001011
000000000000001011100110
000000000000010000001001
111111111111111101001010
111111111111010111100011
111111111111111010010111
111111111111111011100100
000000000000000011000011
111111111111110111111101
000000000000000001010011
111111111111110100010000
000000000000010101001111
000000000000000100110000
000000000000001100011001
000000000000001100110010
000000000000001010001000
111111111111111011010001
000000000000010010010001
000000000000000000101011
000000000000000001100111
111111111111111011111001
111111111111100011010001
000000000000000111011011
111111111111111001010000
000000000000001100111001
000000000000001100100000
000000000000000111101111
000000000000001001100100
000000000000000101001111
111111111111110011001010
111111111111110011001010
111111111111110101011001
111111111111111001111111
111111111111111111000111
111111111111101001101000
000000000000000010011110
000000000000001001111111
000000000000000010101010
000000000000000000011100
111111111111111000010100
111111111111110111011110
000000000000000000010010
111111111111110010000110
000000000000000001110100
111111111111111100100111
111111111111110101111000
111111111111110111000000
111111111111111111011011
000000000000000010011010
000000000000001111001110
111111111111111011001000
000000000000000010010100
000000000000001011000001
000000000000000001101010
000000000000001011011000
000000000000010011100111
111111111111110011110110
111111111111111000100101
111111111111111111100001
000000000000000000100011
000000000000000111111000
000000000000000111010010
000000000000000101111010
111111111111111011111000
111111111111111000101001
111111111111111100101111
000000000000000001101111
000000000000000000011011
111111111111101100101000
000000000000001101111001
111111111111110011000011
000000000000010010001110
111111111111110110101110
111111111111111011000000
111111111111111001001100
111111111111111011100000
111111111111101010110000
111111111111101101000101
000000000000000110110010
111111111111110101000001
111111111111110101010010
111111111111111101001001
111111111111110101011100
000000000000000100011111
111111111111111001110010
111111111111011101101000
000000000000000101010111
000000000000000100000111
000000000000011001110111
111111111111111111111000
000000000000001110101000
000000000000000010000001
111111111111110111001001
000000000000011000111011
111111111111110101101111
000000000000000110011110
000000000000001010000110
000000000000010001111100
000000000000010110001110
111111111111111010100000
000000000000000110100110
111111111111110001110000
111111111111111100100101
000000000000000011011110
111111111111111101100000
111111111111111111110101
000000000000000100000101
000000000000000100101010
111111111111111010001000
000000000000001100000110
111111111111111010111111
111111111111111001110111
000000000000000010001011
111111111111110010011010
000000000000000001111111
111111111111111001000100
000000000000000011100101
000000000000001110100001
111111111111111011100111
000000000000001000001111
111111111111110110111101
000000000000001101100111
000000000000001011101101
000000000000001001000010
111111111111110101110000
000000000000000000110101
000000000000001111000000
111111111111111111110101
111111111111101101011101
000000000000001100000101
000000000000000111000010
000000000000001101110110
000000000000000010111101
111111111111110000001010
111111111111101111110100
000000000000001001101001
111111111111111101101100
111111111111111110011110
000000000000010010100101
000000000000010000001110
000000000000100100111000
000000000000001010111011
000000000000001010101101
000000000000001010001111
000000000000010001000011
000000000000011010011000
000000000000000111111000
000000000000011001100111
111111111111111110100111
111111111111111111101000
000000000000001010100110
000000000000001010000010
000000000000011000011011
000000000000000111010111
111111111111100001000101
111111111111110101110000
111111111111110110011011
000000000000001101000110
000000000000001100000001
000000000000001010100000
000000000000000010010101
111111111111111001100100
111111111111110110100110
111111111111111100011111
000000000000001010011100
000000000000000101100111
000000000000010111011101
000000000000001110100001
111111111111110110110010
000000000000001110111101
111111111111111111110111
000000000000010000010011
111111111111111000100111
000000000000000101010000
111111111111110110000000
111111111111100110000011
111111111111111111110010
111111111111111110001101
000000000000000011101011
111111111111100010010100
111111111111100011111111
111111111111101010001110
111111111111111110010110
000000000000000010100111
111111111111111000000100
000000000000000101111110
111111111111111110111010
000000000000000001110100
111111111111110010111111
111111111111110111101010
111111111111111001001100
000000000000010011000110
000000000000010010010000
000000000000010101111100
111111111111101111011111
111111111111111100011010
111111111111111100010101
000000000000001111101110
111111111111111100011111
111111111111111100100010
111111111111110011011010
111111111111111010101111
111111111111111111010100
111111111111111100000000
111111111111111111110110
111111111111110100111110
111111111111111111000010
000000000000000011000101
000000000000000001100000
000000000000000110110010
111111111111111111000111
000000000000010011001111
000000000000000000111010
111111111111111110011001
111111111111111000000100
000000000000001011011001
111111111111100001000010
111111111111111010010111
000000000000010101011111
000000000000011111000110
000000000000010111010111
111111111111101101100110
000000000000001101111101
000000000000000010111101
111111111111111011110110
000000000000001000110001
111111111111110000101000
000000000000000111100011
111111111111011001111110
000000000000000111110011
111111111111100000101011
111111111100101111000110
000000000100001010110000
000000000100101110011101
000000000100101001110100
111111111111010111011111
000000000001111100011100
111111111111101100101111
111111111111111011100100
000000000000000101101000
000000000000011000100000
000000000000001001001000
000000000000001010110000
000000000000000000000010
111111111111111100100011
111111111111111100010000
111111111111111011100000
111111111111111000101001
111111111111111010001110
111111111111111101100001
111111111111111111101001
000000000000010000110111
000000000000010001110111
000000000000001000110101
000000000000010000111100
111111111111110101000010
111111111111110001100110
000000000000000101100011
000000000000000001010001
000000000000000100111001
111111111111110100110000
111111111111111100111000
111111111111111001000001
000000000000001010110011
111111111111110110110000
000000000001000010110101
000000000000000010110100
000000000000010111110101
000000000000000011011100
000000000000000111110110
111111111111110101111000
000000000000000100101110
000000000001011111011111
111111111111011001101001
111111111111101111011101
000000000000010000001010
000000000000000101100010
000000000000001000111110
000000000000010011101010
111111111111110000000000
111111111111110010100000
111111111111111001101010
111111111111110100101011
000000000000000111010100
111111111111111101110001
111111111111111111000010
000000000000001000001011
000000000101010100101110
000000000101010100000000
000000000101010111000110
000000000011011101100111
000000000000001010001011
000000000000011100001010
000000000001101101100011
111111111111100111111010
000000000000000100011001
111111111111111010011101
111111111110110110101110
000000000000011000101110
000000000000000101110101
000000000000001001001011
000000000000001100000100
000000000000001000001000
111111111111111010111001
111111111111111110101100
111111111111111011111110
111111111111111100111111
111111111111111011001011
111111111111111001011101
111111111111110101010100
000000000000000101110001
000000000000010011000010
000000000000000011000110
000000000000001001001111
000000000000000100111001
111111111111111011010100
000000000000000101011110
000000000000000011100011
000000000000000010001101
000000000000000010101101
111111111111111111000110
111111111111110110110100
000000000000000010010011
111111111111110101100000
000000000000000011101100
111111111111111101011011
000000000000000100100011
111111111111111011100000
000000000000000110010001
000000000000000000001100
000000000000000100001110
111111111111111001000111
111111111111111101011110
111111111111111011011111
000000000000000000100111
111111111100111011101111
000000000000111100101011
000000000000100010010011
111111111111010010110010
000000000000011001011101
000000000011001000111111
000000000011111100101001
000000000011110111110101
000000000101100010010101
000000000000111010001011
000000000010000011011111
000000000010101111111000
000000000000000010111011
000000000000000000001101
000000000000000010001110
000000000000000011111111
000000000000000101011110
000000000000000111010101
111111111111111011100101
000000000000000000011001
000000000000000000001110
111111111111111101101110
111111111111110101001010
000000000000000000100011
000000000101000101110011
000000000011010010000001
000000000010100001100111
000000000001111010101001
000000000000000101011000
111111111111011101010101
000000000010111111001000
000000000010011110100010
000000000000010100000010
111111111111111000111100
111111111111011101111011
000000000001101000010001
111111111111111100001101
111111111111111101100100
111111111111111011000000
000000000000000110100010
000000000000000011000110
000000000000000010110100
111111111111111010100010
111111111111111110100100
111111111111110111101101
111111111111111101011011
000000000000000100010111
111111111111111101011100
111111111111111100001011
000000000000000101111011
000000000000000110011100
111111111111111101011100
111111111111101011010011
111111111111111000000111
111111111111110010001111
111111111111111000111000
000000000000000001100101
111111111111111101011101
111111111111111111100010
000000000000000110011000
000000000000000010100110
111111111111111110100011
111111111111111000111001
000000000000000011100101
111111111111111011011001
111111111111111000011111
000000000000000011010010
111111111111111110110010
000000000000000000010101
000000000000000011111000
000000000000000000001101
000000000000000111101101
000000000000001111110101
000000000000010010010111
000000000000001001001110
000000000000010101000010
111111111111111010011011
000000000000001001011000
000000000000000111010011
000000000000000100111100
000000000000000111010101
111111111111111000101011
111111111111111100101001
111111111111110100111010
