000000000100001010101101
000000001000010110011110
111111111110000000100111
000000000011101110110110
000000000011111010000000
111111110110101110010101
111111111001101000111101
000000000100111010011000
000000000010000111011100
111111111101110011001000
111111111111111110011101
111111111111010111001000
000000000101001011000110
000000000101011000001001
000000001001011100001010
111111110100011110000001
000000001000001000001101
111111111010111001110000
111111111111011000001001
000000000101011000110000
111111111110000100011000
111111111100011010101001
111111111000001001011101
000000000001011001111110
000000000000000101111100
111111111111010001100001
111111111111100111010000
000000000101000101010011
111111111101000111010101
000000001000101100110010
000000001101001110011110
111111110110001110010011
000000000100111001100101
000000000011101011000001
111111111001101101110011
000000010001100111001010
111111111101000111100000
000000000101010000100001
000000000011001001010000
000000000000011100100001
111111111100001001001100
111111110000011100001001
000000000010011001111011
000000000100010011010110
111111110001001001101001
000000000111101111000010
000000000000000100001101
111111111110100100100001
111111111000110101110000
000000000010000011011110
000000000001010110100111
111111111110010001001101
111111111011110101000100
000000000111110001000010
111111110111010011111001
000000000111111011000010
000000000110011110110010
000000000000000010000100
111111111100000110010110
111111110111010111101010
111111111000100110001100
111111111101111101110110
111111110101111101011101
111111111011101010010100
000000000001110000101100
111111111111010001101101
111111111111101001110101
000000000000010111101010
111111110111110111111011
000000000111000000110101
000000000101100111011000
000000000101011110011000
111111111101101100111000
111111111011000010001001
000000001101111111110010
000000001010101000000010
000000000100110010110110
111111111100100100110000
000000000111001101110111
000000000100100001110011
111111111101110100101000
111111111000100000111110
111111111001110111110111
000000001000101110100011
000000000000000000101101
000000000100100110010010
000000000000100100000111
111111111111100101000010
000000000001011101110100
111111111110110011110101
000000000000111110011010
000000001100011001110000
111111111111111001111011
000000000011101100110101
000000000001100001101000
000000000011111001110100
111111111110111011100011
000000000011011111000010
000000000111101001101111
000000000100000001110101
000000000001000010000101
111111111100110100001111
111111111010011101100100
111111111011011110110011
111111111101111110101100
000000000001000000011010
111111111111111001111110
000000000000001101101101
000000000101100110011101
111111111111111000000010
111111111101100011111101
000000000111101110101000
111111111111001001001111
000000000001110111110010
000000000110000110100100
000000000000111011011001
000000000010110111011101
111111110110101111110101
000000000011100001001001
000000000110011011011011
000000001000100110000101
000000000010110100100110
000000000111010100100110
000000000001111101101010
111111111111100000011011
111111111101011001111001
000000000000110110011100
111111111010100000111000
111111111001111011100000
000000001001100111100111
000000000001010100110000
111111111010101001000110
000000000000001000100100
111111111111010100001101
000000000011011010110101
111111111101010000011011
000000000001001101110001
000000000011110000000001
000000000101101000101111
000000000100010001100110
000000000100110001110101
000000000001000101100110
000000000010101010110110
000000000110001010101111
000000000000101111010110
000000000011101110001011
111111111111110111000000
111111111101100111110111
111111111111110000001101
111111111011010000111100
000000000000101011011110
000000000100110010001000
000000000011011101100011
000000000010010101010111
111111111000010000101111
000000000001101110100000
111111111110101000101100
111111111110011000110111
111111111101001001001001
000000000011010000111101
000000000111111001000100
000000000110100010101011
000000000100000100001001
000000000011001010111100
111111111010111101110000
111111111011101111110001
000000000010011110010110
000000000110010100001011
000000000000010010100011
000000000010011100011100
111111111100110110011100
000000000000100101011101
111111111101011001100100
000000000010001001000111
000000000011010101100011
000000000001100110010011
111111111101101101001011
111111111001000101001010
000000000111110011001000
111111111110011010101111
111111111011010001100011
111111111100011111110010
000000000001110100001010
000000000100001100010110
111111111111101011100101
111111111100001010110101
111111111111011110110100
000000000001101011001100
000000000000100010101000
111111111011101101000000
111111111001100011001011
111111111101011101010000
000000000011001110100011
000000000110001010000001
111111111111010000000111
111111111000001001111001
111111111001100001001010
000000000001000001001011
111111111000001010110101
111111111000100110001111
000000000001101011000011
000000000101001000011010
000000000000011001011010
000000000001101101110110
000000000001111011101001
000000000001011100001011
111111111001011100101011
000000001010001001011101
000000000001100100110011
000000001000001111100010
000000000101111011110111
000000000100010111011100
000000000101000000011011
000000001111011011000000
000000000111000111110111
000000001000100111110110
000000000000001101101001
000000000011110110111011
000000000101010100010001
000000000100110111111011
000000000010111101101101
000000001000110010010111
000000000010000011101101
000000001000100011110001
000000000110101010101001
111111111100000100000000
111111111101101011110101
000000000000011000111101
000000000010010001001011
111111111110001101010101
111111110111110110000111
111111111101111010100000
000000000000011010010011
000000000001001001000100
111111111011000010001101
111111111010000100100101
000000000100011000001001
000000000101110011110100
000000000001110101110101
111111110011111000010100
111111111101010101101010
111111111111101110011100
111111111000101000000110
111111111011000010000001
111111110111111110001100
111111111001010010011010
000000000100110101000011
111111111111010011000010
000000000100110000100011
000000001001011010011110
000000000011011101010011
000000000010100111100110
000000000101011010000101
111111111111100001100100
000000000000001001100001
111111111011101111111000
000000000111000011000000
000000000001111110101101
111111111001010110011100
000000000001101010001011
111111111101011011001110
111111111001011011000110
111111111101011010100110
000000000011100001011011
000000000110010010010110
111111111111011000010000
000000000001001000000101
000000000000000111011111
000000000000000110100111
111111110101010000101101
111111111011101110100011
000000000100001100101111
111111110110100000011010
000000000100011000000001
000000000100101010010100
000000000001100010010100
000000000101100011101111
000000000100010011000011
000000000111010111110011
111111111101010010000100
000000000100110010100011
000000000100011001110000
111111110110111101000111
111111111000100000000111
000000000011110101100001
000000000001100111101101
000000000001101101100010
111111111010000000011110
000000001000010101000000
111111111111100010100000
111111111111000010101101
111111111100010100111011
111111111100011001011100
111111111000011001111100
000000000000000110110000
000000000110101010011100
111111111000110000110111
111111111000000101001001
000000001101110001010101
111111111011111010011101
000000000010001010100000
111111111011011110111011
000000000011010110001111
111111111001111001100111
111111111011100110000111
000000000000011101101111
111111111101101010100011
000000000101111001001000
000000000101101001111111
111111111111000011100001
111111111100010010100010
000000000011101010010100
000000000101001111100011
111111111100011101100001
000000000100100100101010
000000000101000001010010
111111111111111110101110
000000000011111001110100
111111111011100011011010
111111111010101110000000
000000001101001000001000
000000001011100001010000
111111111010111101100011
111111111010101110000111
000000000100100010111111
000000000010011101011011
000000000010101000000001
000000000110110010101010
111111111110001010010010
111111111000110100100100
000000000100001100010111
111111111011010000000000
111111111111100111101001
111111111011101011101010
111111111101110110001001
000000000100011010010110
000000000011110000111000
000000000011110111011110
000000000000100011111010
111111111011110100001011
111111111111011000000101
000000000010100010010011
000000000011111100001000
111111111110001100010100
111111111111101111000001
111111111110011000001011
111111111001101101011010
000000000000111110100101
000000000101000011010100
111111111100000001011010
111111111111111000000010
000000000000011001010111
000000000010111110011010
111111111100111101011001
111111111101111100000011
000000000100100110110000
111111111110100101011001
000000000001111000001011
111111111110111111110011
111111111110101110000000
111111111011010000111101
111111111001001001110000
000000000011001100111110
111111110111101001111100
000000000110010101110010
111111111110111111010101
111111111101011110011101
000000000001101011110001
000000000001100001011111
111111111010011100000011
111111111101110011011000
000000000001001101000100
111111111101011101110001
111111111101010110001000
111111111110001110011101
000000000000100100101110
111111111111100111011010
111111111101001100110110
000000000100011101110010
111111110111011011011010
000000000001100100101000
000000000001111101101100
111111111110011110001011
111111111111101101001110
111111111111111000000000
000000000000011011000001
111111111110011110101010
000000000000101110011111
111111111111110010101101
000000000011000010101010
000000000000110001000000
111111111101111000101101
111111111111010010011000
111111111101100110010100
000000000000101001000111
000000000001001101110110
111111111111110010110111
111111111011111101100000
111111111001001110101011
000000000000110000111101
111111111100110100111111
111111111000001100111100
000000000011101011101110
111111111100010001100100
111111111110100111001011
000000000100100000110001
111111111010101001000000
111111111011010101110101
111111111101011111000110
111111111111111101110001
111111111110011101001000
000000000000110011110011
111111111110111001000100
000000000010000100001000
000000000001111010100110
000000000010000101001011
000000000000111111011100
000000000101000101100001
000000000011000101010111
111111111010111100101111
111111111100100011000001
111111111111100100001101
000000000010101100110001
000000000000011001001011
111111111101001101000010
000000000001010101010111
111111111101010100101101
111111111111101100010011
111111111110100000010010
000000000011001000100010
111111111010111100100000
000000000000000100101101
000000000101000000100010
000000001010001000110000
000000000000010111010011
000000000100111100000010
000000000011001110011000
000000000100000001111000
111111111101010100110011
111111111111010101110011
000000000001110001011010
111111111011111100000101
000000000010010001000110
111111111000000000010111
111111111010010111110111
111111111101011011101101
111111111101011111100010
111111111101011001010100
111111111101111111010100
111111111101010101101111
000000000011110010111100
000000000110000110010011
000000000010100010010011
000000000101110110000010
000000000110101011010011
000000000111100110000100
000000000010101011101001
000000000100101100010010
000000000100111100101101
111111111101111110111001
111111111000101100110010
111111111110000011111010
000000000000100000011001
111111111101011101010011
111111111110001011010100
111111111110000101101001
111111111101000100111111
111111111101111010111111
000000000001010101000000
111111111111000101000000
111111111010011010100010
000000000100111010111001
111111111011000110010110
111111111111100110000000
111111111101101111011110
000000000001100111100010
000000000110100010100010
000000000100111101110011
111111111110000010000010
000000000000010001011111
111111111111111001101011
111111111110110100000001
111111111001011010011101
000000000101010011101100
000000000001001100011100
111111111111110100011001
111111111101111001010111
000000000000110000010110
111111111101001111110110
000000000100011110100110
000000000100101011101000
111111111011101011011110
111111111010010010000100
000000000100111001000000
000000000001111101011001
000000000001100100110001
000000000000100001110101
000000000101110001011001
000000000100001100000100
000000000100110110110111
000000000100101000111110
000000000010100110010011
111111111101010010101110
000000000000011111011010
000000000010111011110111
111111111001111111000100
111111111110000010001010
000000000000110101110001
111111111110000110111111
111111111101001011000010
111111111000100010001100
111111111100100010010101
111111111011111111010111
000000000010000001001001
111111111101111000101010
000000000000000101110010
111111111101100001010000
111111111110110100110001
111111111110100110010011
111111111001101101100010
000000000001010101000100
000000000001011101111101
000000000111110100000100
000000001000001001000110
000000000110010010011100
000000000010011000011001
000000000110111010001100
000000000110010001011011
000000000001101011010011
000000000010000011001101
000000000000001001110000
111111111111111000011010
111111111001100001001110
000000000010011000100111
111111110110111111011000
111111111101100101000011
000000000010010001110100
000000000000011100010101
000000000110110100011111
111111111011101010111101
000000000000001000011100
111111111111011010010000
000000000000111101111101
111111111101100001110101
111111111111010101010001
111111111011111010101100
000000000000010100110100
000000000001111110110111
000000000010110110100101
111111111000111111100001
111111111101110010011001
111111111100110110000111
000000000001101100111010
111111111111001010111011
000000000010101011111000
111111111100001100011010
111111111110101000010010
000000000010100000111001
000000000001000010101100
000000000011100110100111
111111111101001101001110
000000000101101101011010
111111111100100011000100
111111111101110100010000
000000000111100011111101
000000000000100011000010
000000000010111011011110
000000000011101111001001
000000000100010011010110
000000000101001011011011
111111111011100110000000
000000000010110101010010
000000000001011010100010
111111111111101100000100
000000000000110101111101
000000000001110011010100
000000000101001010110110
000000000001001110010000
000000000001000100111110
000000000001001001001101
000000000001111000011101
111111111110010011011111
111111111001000110000111
000000000110010000101100
111111111100011101111010
000000000010101010111010
111111111100101011000010
111111111011100001001001
111111111110010110111001
111111111110111000110001
111111111011010000011111
111111111111011011000001
111111111110110111110001
111111111100111101100101
000000000010101100001010
111111111101010001111110
111111111101101011110011
000000000101010100001011
111111111011010011101111
111111110111111001001000
000000000001101011111111
111111111111100101100001
111111111101100100000011
000000000000000111100111
111111111101111111011101
111111111111101000000010
000000000010111111000000
111111111111100101001011
111111111100011100111101
000000000011001101000111
111111111010010111010010
000000000011011110110110
000000000000000111000100
000000000000000110101110
111111111111110001001101
111111111111110110101010
000000000000000100010101
111111111111110101010101
000000000000001100010001
000000000000000101010101
111111111111011110100111
000000000000000000001111
000000000000000110111001
111111111111111101001101
000000000000000010100011
111111111111101001100110
111111111111110000110111
000000000000000110001011
111111111111101111010001
111111111111110010001000
111111111111111100000110
000000000000011000001100
000000000000000110001111
000000000000010111010010
000000000000010100100001
111111111111110111000110
000000000000001010101100
000000000000000000000011
111111111111111110000111
000000000000000011000111
111111111111111000100111
111111111111111011011110
000000000000000101010101
000000000000000011111110
000000000000001011000010
000000000000010011010111
111111111111111000011110
000000000000001001101110
111111111111111111101100
111111111111111100001100
000000000000000001101010
000000000000000101000100
000000000000000000111111
000000000000001000100110
000000000000000110011101
111111111111110110100011
000000000000000100101101
111111111111101010101100
111111111111110110100111
000000000000000100001110
111111111111111111110011
000000000000000111000100
111111111111111100001000
000000000000001011001101
111111111111101100110011
111111111111100001110001
000000000000010001000010
111111111111110100011111
111111111111111001011000
000000000000000010011100
000000000000000000100111
000000000000000000101100
111111111111111100011000
000000000000000110011100
000000000000000000011110
000000000000001101001010
111111111111111111000011
111111111111100010000000
000000000000010010110111
000000000000000110110011
111111111111110010010111
000000000000000111010001
000000000000000010000000
111111111111110011111100
000000000000001010010011
000000000000001011011111
000000000000010100010010
111111111111111100001100
111111111111101010101011
111111111111101111000000
000000000000001110111111
111111111111111001001100
000000000000001010001110
111111111111111100100101
000000000000000110010101
000000000000001001111001
111111111111111101111111
000000000000010001000101
000000000000010110010010
000000000000010101000011
000000000000001011000010
000000000000011111101111
000000000000000011111011
000000000000000100001000
000000000000001001011111
111111111111111100011110
000000000000000111000110
111111111111110101000010
111111111111111110111110
111111111111111100100101
111111111111111101101011
000000000000010001000011
000000000000010111110110
000000000000011110001110
111111111111111011001101
111111111111110010010100
111111111111101101011000
111111111111101101000100
111111111111101100011010
111111111111110110100100
111111111111111101101010
000000000000000110110101
000000000000001110011001
000000000000010011110001
000000000000010111110001
000000000000010110000001
000000000000000010010010
000000000000000011001001
111111111111101010101101
000000000000001011100110
000000000000010100011110
000000000000011000110011
000000000000001001010001
000000000000000100010101
000000000000000010111000
000000000000001001000100
000000000000000001000000
111111111111111110001110
000000000000010010000101
000000000000010100000011
111111111111111111000011
000000000000001100100011
000000000000011001111010
000000000000011101110100
111111111111111010101000
111111111111111100111000
111111111111101100011001
111111111111110111010101
000000000000001100011100
111111111111101111111010
111111111111110010110101
111111111111110111100000
111111111111110000010000
111111111111111001110001
000000000000001001111101
111111111111100110000111
111111111111101101000010
111111111111111101101000
111111111111011001100000
000000000000000101101011
111111111111110010010000
000000000000100001000100
000000000000000101111001
000000000000010111000110
000000000000010101110010
000000000000000001011100
000000000000001100101001
000000000000001011001000
000000000000000011000111
000000000000001100010100
000000000000001011000100
111111111111110110010011
000000000000000010111000
000000000000001011101011
111111111111110110111101
000000000000000010111001
000000000000000111001010
111111111111111000000000
000000000000001010101000
000000000000001011000101
000000000000010111110101
000000000000000111111000
111111111111111101101001
000000000000000000110100
000000000000001001110100
111111111111100011011011
111111111111111101000110
111111111111111100111111
111111111111110011110001
000000000000000111000100
111111111111111000001100
111111111111110100101100
000000000000001010000111
111111111111110100110111
111111111111100101110011
000000000000001110100010
111111111111110010000101
111111111111111111001110
000000000000001001101111
000000000000010100110101
000000000000001111100101
000000000000000111111001
000000000000010011001010
111111111111111011001110
111111111111111000100110
000000000000000100111000
111111111111110010100100
000000000000000111011000
000000000000000010000111
111111111111110101111100
000000000000010110011010
000000000000010011000001
000000000000010001100001
000000000000010001000001
000000000000010110010011
000000000000001011011111
000000000000001000111011
111111111111110001111000
111111111111111011111010
000000000000000111001111
111111111111110101110101
000000000000001111101001
000000000000010100000111
111111111111110100111011
111111111111111100101111
111111111111110100110101
111111111111101100101000
111111111111101110001010
000000000000000010110011
000000000000001010010001
000000000000011001011101
000000000000000101101011
000000000000001010001100
111111111111111000110101
111111111111111101011000
111111111111101000010110
111111111111110111011010
000000000000101101010000
000000000000001001110010
000000000000111100101111
000000000000001000100010
000000000000000000001010
111111111111101111100010
111111111111111100010111
111111111111111000110100
000000000000001000011111
000000000000001001001011
000000000000000001001101
111111111111110111110110
000000000000001110001010
111111111111111010010110
111111111111110001001010
111111111111110011001110
111111111111011111111001
111111111111100001010100
111111111111111001110110
111111111111110011110111
000000000000000011101001
000000000000001101111110
111111111111111110100010
000000000000000001011001
111111111111100100011000
111111111111101101010111
111111111111111100001000
000000000000001100110011
000000000000000111000000
111111111111111111011010
111111111111111110110100
111111111111111110010001
000000000000000111000110
000000000000000000011110
000000000000001011111011
111111111111111010011010
000000000000001111010110
000000000000011010000111
000000000000000101010010
111111111111111000010110
111111111111111001101011
111111111111111001100100
000000000000000000101110
111111111111111101001011
111111111111110000010101
000000000000011010000100
000000000000010110111011
000000000000011100010111
000000000000000110001011
111111111111101111001111
111111111111111110000000
000000000000000110101001
111111111111101100110001
000000000000011100110011
111111111111110101010100
000000000000000000011010
111111111111111010100110
000000000000000000001000
000000000000001110110000
000000000000010101011101
111111111111101110010101
000000000000010000011010
111111111111110000011001
111111111110101011001010
000000000000000000110101
111111111110110101001010
000000000000000111100101
000000000001001010100100
111111111111001000110000
000000000010011011001111
000000000000100000001000
000000000000110100111000
111111111110110010100110
111111111110101001000101
000000000000011010010101
000000000000000010000011
000000000000000010101011
111111111111111111001011
111111111111111100110001
000000000000001110000110
000000000000001001110111
000000000000001000100001
111111111111111001101001
111111111111111101010000
000000000000001001000000
000000000000001110110001
000000000000010000101011
111111111111111110000000
111111111111111110010100
111111111111111100100010
000000000000001000100110
000000000000001011110111
000000000000000001111000
000000000000000100001110
111111111111110011001010
111111111111111011100001
000000000000001110000111
000000000000001101000011
000000000000011100110101
000000000000101000010010
000000000000010011101001
111111111111101111001100
111111111111111111110101
000000000110000000010000
000000000100111111000010
000000000001100100111100
111111111111111110010111
000000000010001110010001
000000000010110000111110
000000000101100000001110
000000000010100101111010
111111111111111110000001
000000000000000000110111
111111111111111011011111
000000000000001101011011
111111111111111000001101
111111111111110000110101
111111111111111100001111
111111111111111101101010
111111111111111111000111
111111111111111110101011
111111111111110011110010
111111111111110010101100
111111111111100110100011
111111111111010111111001
000000000000000111101111
000000000000000001101010
111111111111111011101100
000000000000110111110111
111111111110101010101100
000000000011110000010000
111111111111101010110000
111111111111011111100010
111111111111111011010101
111111111111010111110100
000000000000001000011110
000000000000001010110110
111111111111101001100100
000000000000101000001111
000000000000100001100100
000000000000110011101010
000000000000100100011111
111111111111111000101110
000000000000001000100100
000000000011110111011100
000000000100000101000100
000000000101010111100011
000000000000000100000110
000000000000000010101001
111111111111110111111101
111111111111111110010111
111111111111111110011101
111111111111111000000110
111111111111110110111011
000000000000000011000110
000000000000001010101111
000000000000001100001010
000000000000000000100100
000000000000010000011001
000000000000110110111010
111111111111011000111001
000000000000100110111001
000000000001100010111000
000000000000100011001100
111111111111011111101010
111111111111111001000110
000000000000110110001100
000000000000010000100100
111111111111110001000011
111111111111100101111010
000000000000111100101000
000000000000001101111100
000000000000001001110001
111111111111111001101001
000000000000001010000100
000000000000001101110111
000000000000000011110100
000000000000000010111010
000000000000001101100000
000000000000000100000010
000000000000000110011001
000000000000001000000100
111111111111110010101010
000000000000000101010101
000000000000000001111110
111111111111110110101000
111111111111111011000100
111111111111111101110011
000000000000000000011101
000000000000000101111011
111111111111111001011111
000000000000001100100001
111111111111111110111000
111111111111111100110000
000000000000000001011010
111111111111111011110111
111111111111111111100010
000000000000000011101111
000000000000000010100100
111111111111111111011000
111111111111111010110100
111111111111111101110101
111111111111111110100110
111111111111111011111000
111111111111111010111101
000000000000000001011110
000000000000000010010000
111111111111111110011010
000000000000000100111110
111111111111111101101000
000000000000001100001101
111111111111111100110011
111111111111111011001000
000000000000000010110011
000000000000000011001001
000000000000001001111111
000000000000000110101000
000000000000010001001001
111111111111111110000001
111111111111111011111100
111111111111111100000000
000000000000000000101110
111111111111111111011010
000000000000000010111110
111111111111111010100111
000000000000000101110001
111111111111111101110001
111111111111110100011100
111111111111111010000110
111111111111110001111101
000000000000001010001000
000000000000000001101111
111111111111111111001000
111111111111110110101000
111111111111111010100110
111111111111110111000011
111111111111111101010000
111111111111111111110000
000000000000000010010011
111111111111110100101100
111111111111110110110010
111111111111110000001111
111111111111111010111101
000000000000000000011010
111111111111110111110100
111111111111111111101111
111111111111111111000100
111111111111110100101101
111111111111111011010001
111111111111111111100101
000000000000000000101010
111111111111111011110010
111111111111110101100100
000000000000000001001010
111111111111111011100100
