000000000110100011101010
000000000111101111101110
111111111101110110001001
111111111110001111101000
111111111100101100000100
000000000000100010101100
111111111011100000010111
111111110110011010100000
000000000101000110011001
000000000000011101011011
111111111111101001100100
000000000111111010010011
000000000000100001010111
111111111010101111010000
000000010000010111001111
111111111001111110001011
111111111110110000100111
111111111110100011000101
111111110111110001101111
111111111110100011010010
111111111101111000001111
000000000011001010111111
000000000010110101001111
111111111111101001011010
000000000010001111001000
111111111111111010110011
111111111101000001100101
111111111110111110100010
000000010000011111110100
111111111001011101011011
000000001100101110010001
111111110001000101100001
000000010010001101010100
000000001000100110101011
111111111010011101110101
000000000101101010101001
111111111001010100101100
111111111101100010101011
111111111100111111101010
111111111000111000010010
111111111100000100011000
111111110111110111101000
111111110101101110010001
000000001010010000111010
000000000010001011010110
111111111011000100011001
111111111011111111010111
000000000000010000111000
111111111111001010000000
111111111110111000001011
111111111001111100110111
000000000011101101111110
111111111110011010001001
111111111100011010110010
111111111101001110000011
000000000000001111011001
000000000001100001001001
000000000011101100010010
111111111110101000000001
000000000000001111010011
111111110110110100001010
111111111111000011110010
000000000000010111011000
000000000011001010101001
000000000010001011110011
000000000010110001111100
000000000000101100000001
111111111100111000000111
000000001010111110011100
000000000010111110100101
111111111100101111010101
111111111110000101100011
111111111100010110110001
000000000100010011111111
000000001001010111110010
000000000101000100000101
000000000011010001110110
111111111111110101010000
000000001010101001110000
000000000001001000010010
000000000000000010010100
000000000110011010100000
000000000010001100010011
000000000001111000110011
111111111101001111000000
111111111111011101001011
111111111100111001011101
000000000010110110010010
111111110110011110001011
111111111110101110001010
000000000001100001011101
000000000101001010111101
000000000101001000110101
000000000101010001011010
000000000100001111011010
000000000001110101000110
000000000100101101011010
000000001010010110101010
000000000110010001111111
000000000001000101110100
000000000001110110001101
000000000001010111000000
000000000111100100100011
000000000000111010010010
111111111101000000001110
111111111110010010010100
111111111111101110100001
000000000010110011010010
000000001000100101111111
000000000101000010100100
000000000001101111110110
000000000111000000010101
000000001100010000011110
000000000000111001011001
000000001001000111101100
000000001011000100110000
000000000010101101110110
000000000011100100111110
000000001110000001110000
000000000110000100011011
000000000101101001101000
000000000001000010100010
111111111110010110100010
000000000101110010011111
111111111101110110101111
000000000010110000111001
111111111100111010111000
000000001000001010111110
111111111001101100011100
000000000111010000101001
000000000100100000101101
111111111100110100010110
000000000011010011001110
000000000010111011100111
111111110111011111111010
111111111111111001100111
000000000000001110010111
000000000111011101101110
111111111110110100010011
000000000011001111100010
111111111001111010010110
000000000010000010101100
000000000110010001111001
000000000100100001010010
111111111111110000110111
000000000001010000101011
111111111110101101110101
000000000011000000110011
111111111110101101001101
000000000011101000011110
000000000000101000110000
000000000000010100111000
111111110111000111000100
111111111110101010000110
000000000100000000110001
111111111110101100101100
111111111111000000010111
111111111110100001010110
111111110111010100100011
000000000110111111010010
000000000101010101100010
000000000010011010011000
111111111100111101011000
000000000001010111001111
111111111100000011000100
000000001001101010011110
111111111100110111010001
111111111111001011101100
000000000101000010010011
111111111101111100101010
111111111101101100111101
000000000010001110010010
111111111010111100011011
111111111110100001011101
111111111001010100001010
000000000000100110001001
000000000000100011100010
000000000000110111011110
000000001000111110001011
111111111001101100011010
111111110111000111001110
111111111100110110010101
000000000000010000101101
000000000010110100111000
000000000010101001100101
000000000000100001001010
111111111010110001100111
000000001001100010101011
000000000101010001100000
000000001000100010101011
111111111010011001101111
111111110111010011000101
111111111010000110001000
111111111010110100110100
111111110110110110100010
000000000011001001011010
111111101101010000110101
000000000001010110100010
000000001010010011011110
000000000001010001010110
111111111101110101111111
000000000001100010010110
111111111011101011010110
000000000010000000110101
000000000011101001000011
000000000100000001011000
111111111100111100101111
000000001001000100001011
000000001000100111000111
000000001100010111110011
000000001110111000001111
000000001110111010101001
000000000111001011011110
000000010000011110000001
000000001100110111011011
000000001001111011001000
000000000110111110101100
000000000000111011110011
000000000011011000101100
000000001001100001111001
000000001101011101100001
000000000110000100001110
000000000110111101101000
000000000101110011010110
000000000111010011111111
111111111101000011101010
111111111110001100011001
000000000001100101001000
000000000010000111111111
000000000101101110001010
111111111110110001010000
111111111110001000101011
111111111001110111101000
000000000000110110010110
111111111100010000001001
000000000001111001110111
000000000011011111111111
000000000011111010010110
111111111011000000111100
111111111111001111001001
111111111000110000000110
000000000100110011101011
000000000110010110010001
000000000110100111101011
000000000001011101000110
111111111111000001011110
111111111011011010111010
111111111011111110001111
111111111101110000010010
000000000001010101100111
111111111111111101011110
111111111111000010110111
000000000001110011000100
000000000000111010111111
000000000011100010100100
111111111100101100001001
000000000010100111000100
000000000000100100011010
111111111100010101101110
111111111110110011001100
000000000001000100110101
000000000101001010000001
111111111111111010001010
111111111111011100011001
111111111110001111010010
111111111111100000101010
000000000001111000110010
111111111111011010011110
000000001011011000010010
111111111110110110001101
111111111101100011000100
000000001001001010100111
000000000101010011010001
000000000011001010000101
111111111111010011101011
111111111011100100100101
111111111100111100101111
000000000101110101011100
000000000011101111101101
000000001001011111010000
111111111100001111100101
111111111011101000011011
111111111101100001000110
111111111111110110000001
111111111101000111101010
000000000010101111100111
000000001001010010010101
000000000010100101100010
000000000000001100010100
111111110101101001001001
111111111110000011100001
111111111100011011110001
000000001000001000100110
000000000010111011100101
111111111101011010110001
111111111100001111001100
111111111010100001000111
111111111110010001011010
000000000100110101110100
111111111101110100101110
111111111110011010100100
000000000010101111011101
000000000000101000010010
000000000101001001011000
000000000001000110100111
000000000010100111100100
111111111001011110110101
111111111101100100000100
111111111011110001111110
000000000010000011110111
000000000011010110101011
000000000111100011110011
000000000110111100110100
111111111010100000101100
000000001100110000101110
000000001001110010100111
000000001010101011111001
000000000011101000000011
000000000100000000111101
000000000000010011011111
111111111110111101010000
000000000010010100011001
000000000000000111111101
111111111101110000111001
000000000100011001011111
111111111110001111101010
000000000100010000100111
111111111110001001110100
111111111101101101011011
000000000110001001001011
000000000010001110010100
111111110110011100100100
111111111100110000100011
111111111111000000011111
000000000010101010001001
111111111111010111010000
000000000000000011101100
000000000010001110101101
000000000011011101110010
111111111110001010001110
111111111110111001110100
000000000110100000101001
000000000010111101011001
111111111111101001001011
111111111100011100101010
111111111011000110001011
000000000011110001110010
111111111100001000011101
111111111111111000101110
111111111110111111010010
000000000001001000001111
000000000110011111001100
111111111110100111110100
000000000001110001011101
000000000000101011011101
000000000010001000101001
111111111110110011011101
111111111000001111111100
111111111111001000110101
111111111100111000101011
111111111100001010111001
000000000001110000001101
111111111010000010101001
111111111101000000110110
111111111001001101100001
000000000011101111100001
000000000001010011000000
111111111000110010011101
000000000101101001111110
000000000011111011010000
111111111110100011010011
111111111101011101110000
111111111111001110111001
000000000101010110101101
111111111000001000001101
111111111100111110010110
111111111011011001010111
111111111100010111101010
111111111111001100110100
000000000000100000011100
000000000001010001111011
111111111011111010001000
000000000110010111101001
111111111101011110101111
000000000001001100100101
000000000011110111110001
000000000000101011101011
000000000010000011101110
000000000101000111110000
000000000100010100000010
111111111010000011110010
111111111100010011111111
000000000000111010111001
111111111000011101010101
111111111100011011101011
000000000010101011111011
111111110111001110001010
111111111011100111100100
111111111010111110010100
111111111010101100111011
000000000010110100100111
111111110110010011110000
111111111001100001010001
000000000011010111111100
111111111101001111111001
111111110111110101111001
000000000000111100110111
000000000001011000000111
111111111110001001101001
000000000011000100101011
000000000000001000010101
111111111110101001001001
111111111100110101001110
111111111101010110011000
111111111100001111111100
111111111100100111101011
111111111011111011000110
000000000000001100001001
000000000011010110110101
111111111011110010100011
111111111100010010011000
000000000011100001100101
111111111110001011010001
000000000100011110001110
111111111101100011100101
111111111110001001111001
111111111101011111100110
111111111001100000101000
111111111111111010010100
000000000111011100010110
000000000010100111111101
000000000011001000101100
000000000001011100000101
000000000100110101100001
000000001001000111000110
000000000011101100011011
111111111100000000111010
000000000111111011000101
000000000100010000001101
000000000101001001110110
000000000111001110110011
111111110111110011010110
111111110110100011101100
111111111111000110001100
000000000000011011110000
111111111110001110000111
000000000111101100100111
000000000000001001011100
000000000010101100001001
000000000010000000011111
000000000100110110100001
000000000000000100100000
000000001000010000101111
000000000011010010111101
000000000100101001000011
000000001001100111000110
000000000001100010001101
000000001000001011101101
000000000110000101111101
000000000101000111011111
000000000011100100101000
111111111111100111000011
000000000001100111010010
111111111101011101110101
000000000000010010110111
111111111110110101110100
000000000001011011111110
000000000000011101100110
111111111110011011000010
111111111110000011101001
111111111001111010001011
111111111011010100110001
111111111111000011101000
000000000010100001011101
000000000001101100010101
000000000011000001111000
111111111110001100101010
111111111110010011010001
000000000011001110110011
111111111000111001110101
111111111111011101001100
111111111110011000110001
000000000001010010110011
111111111100100111111010
111111111011111110100011
000000000001000000100001
000000000000100100011000
000000000101000001101100
111111111100011110001100
000000000001111001110100
000000000000001010111101
000000000010010010010101
000000000001011010000110
000000000001101000001111
000000000011111001100100
111111111110110100100111
000000000110100110111001
111111111111010110111110
111111111011000011111111
000000000101010110110010
000000000011001100111011
000000000011111111100101
000000000011011011000001
000000000001100011110111
111111111111100011011011
000000000001011110000011
111111111110011110010000
000000000110000011010111
111111111111110100000100
111111110101001110000010
000000000000010000100000
111111111011110001000100
111111111001001000011110
111111111111100100111111
000000000010011111000010
000000000000110000010100
111111111110011000111101
111111111100111100100101
000000000110000011001110
111111111010100010010100
000000000011010100001000
000000000011001000110010
000000000100000000010100
000000000110000011010110
000000001010100011100110
000000000000100011110101
000000000100101001001101
000000000100101001011000
000000000001110010110000
000000000000111101010110
000000000100110111010100
000000000001011001011001
000000000000000110110011
000000000001101101010001
000000000011001011000000
000000000001001011101100
111111111001000011100100
111111111100000111100111
000000000000100011100011
111111111110011011000110
000000000100001101010100
111111111111111111010100
111111111011111101111100
000000000000111101100000
111111111011111011010011
000000000001010000001100
000000000010100111111101
000000000001000111011011
111111111111001010011100
000000000001110001001100
000000000100010111011001
111111111100100101101001
000000000010010001000010
111111111001001110011001
000000000000010001110010
111111111110101110101001
111111111111001001001011
111111111011100010110100
111111111111001011011011
000000000011111001100010
000000000001011000100111
111111111110100011111011
111111111100100000101110
000000000010011011001101
000000000001111010010101
000000000000100010010110
000000000011001110000001
000000000110010111111101
000000000011011000000100
000000000100100010111001
000000000010110110111011
111111111111001100111111
000000000010111110111100
111111111110110011101010
000000000100000010110110
111111111111000110110111
111111111100011001000000
000000000100011001001011
111111111010100110011101
111111111110100011101000
111111111100101000000010
111111111110010010111011
000000000000010001111111
111111111110010000110111
000000000010011100101011
000000000010010100101101
000000000010011111010101
000000000000000000111111
000000000000110011001100
111111111000001010000010
111111111100011000010000
000000000001111010010101
111111111111101001010110
111111110101001010100110
000000000001011001100111
000000000001101111000111
111111111100011011111001
000000000010111010110101
111111111001100011001011
111111110111010111111111
000000000001010100110001
000000000001001100001000
111111111010001010000101
000000000010101011100100
111111111111110010110101
000000000101000011000010
000000000100001100010110
000000000010000010111101
111111111101001000100000
111111111101111110011110
111111111100110011001100
111111111110110111111101
000000000000000001001001
111111111111111001000111
111111111111110011011100
000000000000011000100001
111111111111111111111000
000000000000010001110111
000000000000010001101101
111111111111111000000011
000000000000010100111101
000000000000010001010001
111111111111101011110000
000000000000010111100000
111111111111110001010101
000000000000011001010011
000000000000001011110011
000000000000001010110101
111111111111111001011110
000000000000001000111010
000000000000000011110100
000000000000000111001110
000000000000000101110010
111111111111111111110111
000000000000010000110001
111111111111111110100110
111111111111110001011100
111111111111111111011111
000000000000001100111010
000000000000000011111100
000000000000000000110100
111111111111101111000101
000000000000000100001111
111111111111111011010011
111111111111111000101100
000000000000011001001110
000000000000000101001001
000000000000001010100100
111111111111111100010111
111111111111111001000001
000000000000000010111100
000000000000000000101001
111111111111110101101111
111111111111111000110101
000000000000000101101100
000000000000001111100011
000000000000001101011101
111111111111111111011010
000000000000000101001001
000000000000010101100101
000000000000000010010001
000000000000000001111110
000000000000000010111101
000000000000011110010110
000000000000010111011011
000000000000101011111001
000000000000000010101100
000000000000000110110000
000000000000000000101001
000000000000000001001111
111111111111111011110100
111111111111110001000010
111111111111111001101111
000000000000001101100001
000000000000000111100110
000000000000001000100011
000000000000000010010011
111111111111101111101001
111111111111111111111000
000000000000001110011010
000000000000000011111110
111111111111111001011101
000000000000000101101000
111111111111101110101010
000000000000000011001101
000000000000001011001010
000000000000001000101010
000000000000001111111010
000000000000001000011100
000000000000001110111101
000000000000001100110111
000000000000001101111100
111111111111111010011001
111111111111110010111100
000000000000000111111010
111111111111111111110000
111111111111111010101111
111111111111111000000111
000000000000011000011000
000000000000010001101000
111111111111110110101111
111111111111110010101001
000000000000011110111010
111111111111111000011011
000000000000000110110000
000000000000001100010011
000000000000010001011000
000000000000000100010000
000000000000001100010001
000000000000001001111101
000000000000000111001011
111111111111111110010111
000000000000010110111111
111111111111110110101000
111111111111100110110100
111111111111111010001001
111111111111101010100110
111111111111111010100110
111111111111110010101001
111111111111111000010001
111111111111111100111000
000000000000010000000100
000000000000001011000000
000000000000010101000101
000000000000001010100011
000000000000010010100101
000000000000000011000000
000000000000011100000001
000000000000000001111010
000000000000001111110100
000000000000000110110100
111111111111110111000011
000000000000000001010000
000000000000001001110011
000000000000001010101110
000000000000000011110111
000000000000001001100000
000000000000010110110011
000000000000010101010011
111111111111110001011110
000000000000001101010101
111111111111101010111000
000000000000000010111101
111111111111110100100010
000000000000000100001001
000000000000001111101100
000000000000000110010010
000000000000001110001010
000000000000000110110111
111111111111111000001100
111111111111110000010011
000000000000010010010010
111111111111111010000111
000000000000001001001111
000000000000000110010001
000000000000001000011000
000000000000011001100100
111111111111111111010111
000000000000010100111000
000000000000011001001011
000000000000000011100010
000000000000100111111100
000000000000101000011100
000000000000011001110111
000000000000011110111110
000000000000001011011110
111111111111111101110000
000000000000100011111000
111111111111011010100110
000000000000010011100001
000000000000000101111001
000000000000000111011100
000000000000000000011101
000000000000010011111110
111111111111111100100010
111111111111110011110000
000000000000000111100000
000000000000000110111001
111111111111111011001100
111111111111111100100010
000000000000000100011000
111111111111111011000000
000000000000000011111111
000000000000000111010100
000000000000010110001001
000000000000011001001000
000000000000001000110101
000000000000000010100010
111111111111101001111111
000000000000000110100110
111111111111111101001001
111111111111110010111100
111111111111110010010011
111111111111111100001110
111111111111110010011011
000000000000000111001111
111111111111100100100101
111111111111111011101010
000000000000000000101011
111111111111111100001100
111111111111101101011010
000000000000000101111101
000000000000000100010011
000000000000000111011010
111111111111111100101000
111111111111111010110110
000000000000010001001110
111111111111101110110000
000000000000000100111110
111111111111110101101011
000000000000001111101111
000000000000001000110001
000000000000000101100101
111111111111111001111101
111111111111101111101001
000000000000001110010001
000000000000001011100001
000000000000000011101101
000000000000101100111101
000000000000000011100110
111111111111111010100111
111111111111111110111000
000000000000011011000010
111111111111111011001011
111111111111111110100111
111111111111111001001100
000000000000000010110101
000000000000001001000010
111111111111101111010111
000000000000001000101111
000000000000001100010110
000000000000000110010000
000000000000001011011000
000000000000001110011011
000000000000000101111111
111111111111110110011100
000000000000001100010001
000000000000101110101110
000000000000101011100010
111111111111110011101000
000000000000011100001011
000000000000000111101100
111111111111110001100110
000000000000110111111001
000000000000001001010111
000000000000011001001111
000000000000010010000010
000000000000000010010010
111111111111111110100001
000000000000000010001010
000000000000001010010111
000000000000000100110010
111111111111111000001101
000000000000010011000000
111111111111110100001000
111111111111101011001111
111111111111110000111011
111111111111110001010110
111111111111111100001111
000000000000001101000001
111111111111110110111010
000000000000001100110101
111111111111110011111100
000000000000000000000101
000000000000010100011110
000000000000001011101010
111111111111111010111111
000000000000001011001010
111111111111111101100110
000000000000001110001010
000000000000001100100111
000000000000000100101101
111111111111110001011011
000000000000001101101111
000000000000010001100000
111111111111111101101101
111111111111110111011001
111111111111101010011101
111111111111100010111111
111111111111101100110011
111111111111110110011011
111111111111100111000011
000000000000000111011110
111111111111110110010011
000000000000000101000001
111111111111110101111110
000000000000000000101111
111111111111111010001011
111111111111111101111100
111111111111111011010101
000000000000010101100110
111111111111110000000010
111111111111110010101111
111111111111110001010111
111111111111111001111001
111111111111101011010011
111111111111111000001101
111111111111111100111101
111111111111111001001111
111111111111111000111001
000000000000100100101011
000000000000001001000100
000000000000100001101111
111111111111111011111100
000000000000000001000010
000000000100010010101110
000000000101010101000110
000000000100111011100100
000000000000100000011100
111111111110111110000011
000000000000001101100011
000000000000101000011010
111111111111111110011001
000000000000000110100110
000000000000000111111111
000000000000001010101000
000000000000000011010000
000000000000000000011100
111111111111111011011010
111111111111110001011110
000000000000000000100111
000000000000000010000000
000000000000000101010001
000000000000000101100111
000000000000000110101101
000000000000000010000111
000000000000000110001100
000000000000010100010000
000000000000001100110011
000000000000000101101001
000000000000000110001100
000000000000000100001010
000000000000000000011000
111111111111111010011010
111111111111111110000101
000000000000000010000000
000000000000001011000000
111111111111010011000010
000000000000011011010001
000000000000000000010110
111111111111010000101001
000000000000001111011111
000000000000000001111011
000000000000001100110111
000000000000101111011101
111111111111100011101110
111111111111101010111101
000000000000010010000011
111111111111111001101000
000000000000000110101100
000000000000001000001111
000000000000010010110111
000000000000000000100100
000000000000000010110000
111111111111111011001010
111111111111110001011111
111111111111111100111001
111111111111111111100011
000000000000000001111111
000000000000001101011101
000000000001111000010010
000000000101001110100000
000000000101011011110010
000000000001110111101101
111111111111100111100011
111111111111011001000111
000000000010000101010111
000000000000101000101110
111111111111101100000010
000000000000111100011101
000000000010000001110000
000000000000010101001010
111111111111111100110011
000000000000000000001010
000000000000000001111001
000000000000010101001111
111111111111110101011110
111111111111111000000011
111111111111110000001111
111111111111101111100011
111111111111101111011010
111111111111111100110110
111111111111110110110010
111111111111111001000110
000000000000000101111110
111111111111111111001011
111111111111111000100111
000000000000001001110101
000000000000001001111100
000000000000001101000010
000000000000001100101111
111111111111111110000010
111111111111111100100010
000000000000001100100011
111111111111111011010000
111111111111111111100110
111111111111111101111011
111111111111111100110010
000000000000000101011111
000000000000001110100111
111111111111111110011011
111111111111111011000110
000000000000000100101101
000000000000001001010011
111111111111111111110110
111111111111111111101100
000000000000001111110100
111111111111111111111010
111111111101011100000101
000000000000000011100001
111111111111101111100100
111111111111111100111010
000000000000011010010001
000000000011101101110111
000000000101010001101101
000000000001101101000000
000000000001011011110010
000000000000110000000101
000000000001011111011100
000000000011000000000001
000000000000000111111110
111111111111111110001001
111111111111111101111111
111111111111111110001101
000000000000000000010010
111111111111111111111101
111111111111111101010000
000000000000000001010000
111111111111111111100100
111111111111110010110001
111111111111110111010101
000000000000000001010001
000000000100110000001010
000000000100000110001101
000000000011110100011100
000000000001100100111010
111111111111011100001100
000000000001011111010100
111111111111001001110010
000000000001011100110111
111111111111011101101000
000000000000000110100110
111111111111100000011000
000000000011010000110100
111111111111111011000110
111111111111110010001100
111111111111110111001111
111111111111111000100000
111111111111110010100000
111111111111110111001110
111111111111111110010101
111111111111111101110000
111111111111111010111101
000000000000000010011110
000000000000001101011001
111111111111111101001001
111111111111110110001011
111111111111110011100001
111111111111111010011001
111111111111110111010000
111111111111111000000000
000000000000000110010010
111111111111110111111010
111111111111100111000001
111111111111111001001000
000000000000001001101111
000000000000000010001000
111111111111111011110011
111111111111111011110010
111111111111111111010100
000000000000000100000000
000000000000000011010010
111111111111110110000101
111111111111111111101110
000000000000000111101101
000000000000000011010100
000000000000000000101001
000000000000000001000110
000000000000000000010010
111111111111111011111101
000000000000001000011010
000000000000000000011011
000000000000000110000101
000000000000001100001001
111111111111111001001000
000000000000001000010000
000000000000001111010001
000000000000000110001000
111111111111111110110010
111111111111111110100001
000000000000000100010011
111111111111110111001111
