111111110110100011000001
000000000101110101000101
000000000010101001001001
111111111110010110000110
000000000100110011001100
111111111100011010101000
111111111011011010100001
000000000010100100011001
000000000111100000001110
111111110100000110001110
111111101100011011010100
111111110011000011010000
000000000000011001111011
111111111110110111000111
000000000111111101100100
111111111000001101101010
111111010111111110100011
111111111010000111111110
111111110010011110000001
111111111011111111101011
111111111110010001111110
111111111010101001100011
111111110111111000001101
000000000010110011101010
111111111100011001110001
000000000001010101101100
111111111110101000001000
111111101000111110100111
111111100001010011010100
111111011110011101111110
111111101110110001101001
111111010110010100001001
111111010001001011100110
111111111000111001010000
111111100110101011101101
111111100111111000010110
111111110010101011010101
000000000111101010000010
111111110111101101001111
000000000110010000001110
000000000011100001011110
111111111110011101001101
111111110110001101111000
111111110101001110100110
111111111100111100101011
000000000110001010100000
111111110101010110101000
000000000110101101101011
111111101110101011100100
111111111001111110010100
000000000010010010001101
000000000101110101001011
111111111110111110101000
111111111101010010000001
000000000001010100011100
000000000100110100110111
000000000011001110001000
111111111110001010000010
000000000111100010111001
111111111100101110111010
000000000010110100000110
000000000000111111001101
111111111000010011001011
000000000011001100011101
111111111101001101010100
000000000101001011101010
000000000011111111110011
000000000010000010000001
111111111101110110011000
000000000111000000100010
000000000000000111110001
111111111100111011110101
000000000101101100110101
111111111111001100111110
000000000011110100001111
000000000000110010000011
111111111111010011100110
000000000010110100100010
000000000110011110000011
000000000101001001101101
111111111110000101010110
111111111100011110011010
000000000001001100010111
111111111111100101110000
111111111010100100000101
111111111111100110011111
111111111101000000000101
000000001100101110100110
111111111100000011000100
111111111111110100110101
000000000100000110100010
000000000010011011000101
000000000011101001010100
000000000101100010100000
000000001011110101011111
000000000100011001011000
000000000011000000001011
000000000010000101011011
000000000010011101110011
000000000010011110010000
111111111101101101110001
000000000000011010010000
000000000000100000110111
000000000011000000010000
111111111110110001000010
000000000111110000100100
111111110110101010010011
000000000001011101100111
000000000010101110101011
000000000011100010001001
111111111001001111001110
000000000100100110110110
000000000011101111000100
000000000001111010010111
000000000100010010010011
000000000001000000010000
000000000111101100001011
000000000010011110001101
111111111110110011010000
111111111111110111110001
000000001100110001101011
111111111101010110010111
111111111110101101000010
000000000100001010010111
111111111100011001111110
000000000111011101101111
000000000001101000110011
000000000001000001101011
000000001001011111011001
000000000010011001100101
000000000001000001101001
111111111110001001100101
000000000001111100101101
000000000110111100000011
000000000000000000001001
111111111000111111110111
000000000010001110001100
111111111010100110011110
111111111011110000101101
000000000010000000011100
000000000111011011000110
000000000100011110000011
000000001000101011110010
111111111110111100110111
111111111100001000010100
000000000000100111001001
000000000101000010101101
111111111101010111011001
111111111111101111000100
000000000010001101011110
111111111111001110011101
111111111101010101100101
000000001001010111111111
000000000001011110010001
000000000001000010101101
000000000011110001011001
111111111101000110011100
111111111111100101001110
000000000011000101010001
000000000001010000100111
000000000100111011111100
111111111100010000001011
000000001010010010100000
111111111100000011110001
111111110100101001110110
000000000001100100010001
111111111000110111011001
000000000111000110001110
111111111110011100010111
000000000000100000010001
111111111110110111001100
000000000011111000110011
000000000100110101101101
111111111001001111011100
111111111000101101001011
000000000001001111111111
000000000100101100110010
111111110010011001100100
000000001010000101000111
111111111110010000000001
000000000010111100001101
000000000011001001000101
111111111011111001110010
000000000001111111111011
111111111110101111011011
111111111111110111000000
000000000010011001110000
000000000001010111010001
111111111110110100100000
111111111111101011011101
111111111100111010111100
000000000010010011111110
111111111001010011100100
111111111100110100111000
111111111110101011010010
000000000001011101111111
111111111111011010111101
111111111110110110110010
000000000000111110110010
111111110010111111100100
000000000001110010001111
111111111101110010110010
111111111110001101000010
111111111110001111110010
111111111100001111111110
000000000100110110101010
111111111101101000010001
111111111110111010110011
000000000111101010110100
111111111111101100111010
000000001001000101111010
000000000110100110101100
000000001010101000000010
000000000000100101111010
000000000101010000000000
000000000011001001010111
000000000001000110010001
000000000100010001110101
000000001000100110011001
000000000011011110000111
000000001001110100101000
111111111111001001011010
000000000000000000000111
000000000000001101110101
000000000101101101110101
000000000100011001011000
000000000110010011101110
000000000010101011100111
111111110110111001101101
111111111111011010000010
000000000011110001001100
111111111110111000111001
000000000110110110110010
111111111111010101100000
111111111011101110100010
000000000100001110110101
111111111010101011011011
000000000010001001011010
111111111111010011110111
111111111110100110101001
000000001001110011001101
111111111000000101110001
000000000000100000001001
111111110011100010000010
000000000010010110111010
000000000010000011111000
000000000001100101101110
000000000101100011100111
111111111110001100100101
111111110010011110111110
000000001011101001110010
111111111101011010111100
111111111110101100000000
000000000001010110111110
111111110101110111010000
111111111100000101011100
000000000001110001110001
000000000101101110100000
111111111001011100110111
000000000000110010110011
111111111100000111000011
111111111111101000010111
111111101111001001001011
000000000000111100111000
111111111011100001111000
000000000000100000000010
000000000001000010111111
000000000011001000111100
111111111001101100100110
111111111010011110001000
111111111111101110110000
000000000101000011100000
111111111110111110100111
111111111010001011000101
000000001000000110100000
111111111001010111010100
111111111110111011101111
111111111110010010110011
000000000101110001001000
111111111101000110110110
000000000001100001001010
000000000100010110010110
111111110110010011000001
000000000101001110111011
111111110111101111101110
111111111111111000111010
000000000111001001110100
111111111111010001111111
111111111111001100110010
000000000101111101001101
000000000011110101010110
111111111101000001011010
000000000111010111000001
000000000001011010111111
111111111111000101001001
111111111001111011101011
000000000010011110000010
111111111011110000111111
111111111001010100011101
000000000011010100001000
111111111000101101110100
000000000010000010100100
000000000100101101100010
111111111011110001111000
111111111110100010010110
000000000001101100000001
000000000000001000110101
000000000000001111101110
111111111111001010011001
000000000111101111010000
111111111111110000111010
111111111000011100001011
000000000111000110100100
000000000001111110100110
000000000101011111010010
111111111111100010111111
000000001011000010100000
111111111100001101111111
111111111110101001001001
000000000100010110101001
111111111010001011111001
000000000001000000011010
000000000101000110110010
111111111110101001011110
000000000000010000101111
111111111100100000110011
111111111010100110011000
111111111100011110111100
000000000000101001000000
000000000001110101001010
111111111101011010011110
000000000010001100110000
111111111110101111111010
111111111111101100101110
111111111101010110011111
111111111110011011001001
111111111011011010001011
111111111110111101001001
111111111100100101010011
111111111110010010000001
000000000010110100111101
000000000001001001011101
000000000001111000011011
000000000000110101111111
111111111100100001010110
111111111111100111000100
111111111111001001000000
111111111101000101011000
111111111110110010011010
000000000000101010101101
111111111001110111010100
111111111110101000011101
111111111110111100110111
111111111110110011000000
111111111101000101110000
111111111111000100100011
111111111110000111011011
000000000010110110011000
111111111110001010000100
000000000010001001010011
000000000010111010011011
111111111010101011110111
111111111111111000101111
111111111110010111011011
111111111001110000011010
000000000000000000100110
111111111111010101110101
000000000100000101110110
111111111111000111000000
111111111111001101101001
111111111101100100000100
000000000001100100101110
111111111110101001010001
111111111001010110011010
111111111100111011010110
000000000000011001001111
111111111100001000010011
111111111010001101100000
111111111001010101011011
111111111010100001001000
111111111000100001101000
000000000100011010001111
000000000000101000100100
111111111101001010010001
111111111111000100100011
111111111101011111010111
111111111110000011000001
000000000100001101011010
111111111110110010011010
111111111101010101101011
111111111101101011010011
000000000010000100001010
000000000011000110011110
111111111111100010000001
000000000100010101000111
111111111110110010100000
111111111011101010101010
000000000011100000110001
111111110010010110101000
000000000010011100110010
111111111111001110001010
000000000001101011100100
111111110111011101001110
111111111111001000000001
111111111100101010110001
111111111001100101010000
000000000001101100001101
000000000001001001000011
111111110110011001011001
000000000011100010100101
000000000000011000110010
111111111101110011000010
111111111111100001110001
111111111001101100111011
111111111010000101100010
000000000000000001000110
111111111010100110001101
111111111111110011111111
111111111111101100110011
111111111101001100011010
111111111111111010100100
000000000010000010001100
000000000001110110110010
000000000010101101111000
111111111100010010100100
000000000001100001010101
000000000001101000100110
000000000001110010001110
000000000000100010101010
000000000001001100000011
000000000110011001000110
000000000011001111001011
000000000000010011111111
000000000011111000101111
000000000010010011101000
000000000111010000100000
000000001001010101100000
000000000110011111000110
000000000011011010011101
000000000011100100001110
000000000100111001011010
111111111100111100011111
000000000000101100001100
111111111111111010110111
111111111110110000111000
111111111111001110100001
000000000010000011101000
111111111110111111111000
000000000110011010110111
000000000010010000111011
000000000010101011100101
000000000010101000000110
000000000010100000101110
000000001001010110010001
000000000110010001101010
000000001010001000111011
000000000110100011011000
000000000101001100001011
000000000101101110010011
000000000101011011011111
111111111100111001010000
000000000101001101010101
111111111101000111010000
000000000000010100110110
000000000011100111110000
000000000000111111101100
000000000101000110111000
000000000000111110101010
111111111100010010100000
000000000110011101000110
111111111001101001110001
000000000010001100111111
111111111111000100110000
000000000100001010011101
111111111110111000011100
111111111110111110111000
000000000100011111101001
111111111001010011001010
000000000100001110011101
111111111011101000110110
111111111010011011010110
111111111111001111111010
111111111101100011001111
111111111110101001101000
000000000001110100111000
000000000000100110000100
111111111000101000110001
000000000101011100101111
111111111000101010110011
000000000001100010001010
111111111100101010100000
000000000100001010000001
111111111110000110100001
000000000000001100011010
111111111101101011111000
000000000011000010001101
111111111011101010110111
000000000001000001011111
000000000001010100101100
000000000010000011001111
000000000100011011011111
000000000100100001000111
000000000001111001110010
111111111110101001101101
000000000001010011000101
111111111001010101100111
000000000010010010111111
111111111111110111011011
111111111111100011101100
000000000010100101001010
111111111001000011001010
111111110101010000110100
000000000000111101100101
111111111100001011101010
111111111111100010111000
000000000000110110000000
000000000010101000101010
000000000011001110100010
111111111110011100011110
000000000001100111110101
000000000000010000111100
111111111110001110111100
000000000100101101111010
000000001000101000010110
000000000101011100100100
000000000110110111011111
000000000100111010110100
000000000011111000100011
111111111111000111011000
000000000101110101010011
111111111011111101101100
000000000000100110110010
000000000001111110000101
000000000101100100011011
111111111100011000100000
111111111100101100111000
000000000000011011111011
111111111011000000010111
111111111101100110001010
111111111100111110011111
111111111110010101101011
111111111110111011100111
111111111010101001101000
000000000100011001111110
111111111110101000110110
000000000010011110100100
111111111100101001001101
111111111010000100000100
111111111111010100101111
000000000000100100011110
111111111010111110111110
111111111101100110100011
111111111111011100110110
000000000010110100100011
111111111011001001001100
000000000000001011001000
111111111100101110111100
111111111101110001100111
111111111000110101011110
111111111100011100100000
111111111111101010010011
111111111111110000100111
111111111111101101100110
000000000101001000100010
000000001000010110001100
111111111101101111110110
111111111111001001011000
000000000001011111110001
000000000100011000101100
000000000011001101011100
000000000010111000011011
000000000110010001010001
000000000001101001111000
111111111100001111100000
000000000000011011001101
000000000001111010100101
111111111110101111101101
111111110111100100100000
111111111010010100011100
000000000011011101001011
000000000100000101111100
000000000011111101100011
000000000000100010101010
111111111101111100101001
000000000011010010001001
111111111001111000011001
111111111010011010001011
000000000100011001010111
111111111000100110100111
111111111111111000000000
000000000010010001110110
111111111110011111001010
111111111110001001100010
111111111100000010011011
000000000101001101101101
111111111011111011011000
000000000011110110001100
111111110111011010100101
111111111001011111000101
111111111010011010100100
111111111111100100110111
111111111111001001111101
000000000001110010101101
000000000010100001001111
111111111110100110000000
000000000001000110010110
111111111110100111101111
000000000010101011010010
111111111011001010100101
111111111100011110001010
111111111101001100001010
000000000001110111101100
111111111110010101011100
111111111101100010101100
111111111010111010001101
111111111111011111110011
000000000000001101001110
000000000010110001000001
111111111111001011100111
111111111100010010000111
000000000011000011111110
111111111110111100110100
111111111101101110010100
111111111110001001110101
111111111110101100010100
111111111111011100000011
000000000000000110101001
000000000010011010011011
111111111110100011101111
111111111101101111110111
000000000010101011011000
111111111111000110111111
111111111101101110100011
111111111111111001100001
000000000000011011110101
111111111110110000001111
111111111101011101101001
000000000000010011101011
111111111111001010001001
000000000001100101011001
000000000010100001010110
111111110010010000011010
111111111101111011100010
111111111111011010111011
111111111001000001010111
000000000001100110001001
000000000100111011000100
000000000011000001011111
000000000001000001000010
111111111111000011110101
000000000010001101000010
000000000011101111011011
000000000001100010011101
000000000100100101001101
000000000010000101010100
000000000000110001100011
000000000000110111011110
000000000010011100010001
000000000000001001101101
111111111000111101001101
000000000001010001011011
111111111101101110011101
111111111111101110001001
111111111111110110000100
000000000001001001000001
111111111010001100000100
000000000000010000000110
111111111111011011010100
111111111111110010100110
111111111111100011000111
111111111110001000010010
111111111110100110011000
000000000010110110111100
111111111010010110000110
111111111010100011011011
000000000001101000110011
111111111100011001001101
111111111111110011010000
000000000001011110011101
000000000000100010010011
000000000010000101011000
111111111001001100110011
000000000000011101000111
111111111100100111011100
000000000000011100000001
111111111111100001000001
000000000001010011111111
111111111111101111010001
111111111111100001110111
000000000001011011001010
000000000001101101001101
000000000001000011010101
111111111111001000000001
000000000001001001111010
111111111110010110111011
000000000000011010111101
111111111011000100101011
000000000010111100000100
111111111101110111110011
111111111101111000010000
111111111100011010101011
111111111111101001001110
111111111101111010001011
000000000010111101100101
111111111010111011111100
111111111100000010100000
111111111100100000111000
000000000010100001100000
111111111001011111010000
111111111001110101100010
111111110111101001000010
000000000000011110111110
111111111110000101111100
000000000000100001000010
111111111100101101101111
111111111111001110111101
111111111111000000111110
111111111001110010001111
000000000010001001110001
111111111111111001010111
000000000011111010001101
111111111111001110100111
111111111110010110000000
000000000010011101011001
000000000000011010101111
111111111111001010100100
111111111110111001111110
000000000000111001110000
111111111011000111111100
111111111100111010010101
111111111111100101110101
111111111110111001011111
111111111111111011111110
111111111101110001010000
111111111100100011110010
000000000001001101101000
111111111011101111010010
111111111110111001111110
111111111110001100101101
000000000011100110001011
111111111011100011111100
000000000001100001110110
111111111101111001111110
111111111111000111100111
000000000001100111101101
000000000000000010011110
000000000100000010000100
000000000001100111010110
000000000001000101101011
111111111110010001001011
111111111110110100010010
111111111110101000101100
111111111101010100000000
000000000100001110110011
111111111011110000100101
111111111110011101011010
000000010000110000001110
000000000100111010110011
000000001110000100111100
000000010011001100100010
000000001000100001011010
000000001111010010111011
000000000111011111010110
000000000010000110100110
000000000101000111000000
111111111111101001010001
000000000001010001110001
111111111101110010101111
111111111111010000101110
000000000001010011110011
111111111111000001100011
000000000010010110000001
111111111111110010110110
000000000000011001100111
000000000000111101100010
111111111101110110100100
000000000010101010001101
111111111101000100110110
111111111111100001010111
000000000010001101010011
000000000000010000111011
111111111110011010100111
000000000010110000100011
000000000010111100011001
111111111110111111111110
000000000001001001000101
111111111110000111000001
111111111110101100001110
111111111110111101010001
000000000001101110001000
000000000000100101110001
111111111111110011111110
111111111111111101101000
111111111101010000010010
111111111111110110001011
000000000001010000010011
000000000010100001111111
000000000000011000001101
000000000001010101101010
000000000000001001011100
111111111111100100110001
000000000000001000100001
111111111111110001001001
000000000000101010010000
000000000001001111100101
111111111110010111010000
111111111101100110010000
111111111110100101110111
000000000000011011010001
111111111100100000100010
111111111110111111111100
000000000001010010111110
111111111010110010000001
111111111111101110010000
111111111111001011110001
111111111110111101101110
111111111100100101110010
000000000010001000001111
111111111010111100100001
000000000000011000000100
111111111111000000010100
111111111111101110110100
000000000010111001001100
111111111111111100101110
111111111110100101100001
000000000000010100001100
000000000000011011010101
111111111111010011111101
000000000000010001110101
111111111111111111111000
111111111101100100010011
111111111110001010000111
000000000000001011001100
111111111111011101011000
111111111110110001101110
000000000000100000100110
111111111110101110101100
000000001111010111111000
000000001000001100111010
000000001010111110001101
000000001100101011101000
000000000110110001101101
000000001100000111011010
000000000011011011111111
000000000010011111111000
000000000011010001111100
000000000100100110001110
111111111111000000110101
111111111110010011100001
111111111110111111100001
111111111111101010100100
111111111110110011000101
111111111101011000111100
000000000000111011001100
000000000001111000101010
000000000011000010010000
111111111001111001011001
000000000001101110001000
111111111100010011001010
111111111100010001101101
111111111111111111010111
111111111110100101101010
111111111111000001100010
111111111111110001100101
111111111111110011101010
000000000010111111101000
111111111111110101101011
111111111111010011101000
000000000000001101010001
111111111110001100010010
111111111010100000010010
111111111101010111101101
000000000010100100101110
000000000000101000110111
000000000000000101001011
000000000001101011011100
111111111101000110001111
000000000000011110111010
111111111011101101100001
111111111001110010001110
111111111110111010100010
111111111001110011011100
000000000011011100011010
111111111111000111010000
000000000000011101000111
000000000001110000110100
111111111111010000100010
000000000000000001101110
000000000001100001101001
111111111111110100110001
000000000010001011101011
111111111111100111001111
111111111101110110001000
000000000001000001001000
000000000001011100000100
000000000000001100011000
111111111111110101110001
111111111101010011011111
000000000000010111111001
111111111111011000010011
000000000000101000100111
000000000000010111000000
000000000000111011100011
000000000000000110000110
000000000000101101100100
111111111110111011010010
000000000001000010011000
000000000001010100100110
000000000000011000000111
111111111110111010111111
111111111111001010100101
000000000000001110101100
000000000000000010001110
000000000000000011001001
111111111111111010011001
111111111111111010010110
111111111111111111011101
000000000000000001110011
000000000000000100001111
111111111111110101010000
111111111111111101000110
111111111111111101101000
000000000000001011001011
000000000000000101110100
111111111111111101001100
111111111111111100110001
000000000000000010110111
000000000000000001110100
000000000000000110101111
111111111111111111100101
000000000000000011110000
111111111111111011110010
000000000000010000010100
000000000000001010000010
000000000000000101001101
111111111111111110101110
000000000000001100110011
111111111111110110011001
000000000000001100001100
111111111111110000101100
000000000101010110111111
000000000101000101101110
000000000010100111000101
111111111111000101111111
000000000101000101101010
000000000101000100001011
000000000010000010101110
000000000000100100001011
000000000000000000110101
111111111111111101010001
000000000000000000001000
000000000000001011100000
000000000000000010000101
111111111111111011001100
111111111111111101010110
111111111111111111100010
000000000000000011010010
111111111111111010110000
000000000000000000000000
000000000000000111111101
000000000001110010101001
111111111111001111111101
000000000000010110101001
000000000001111001101011
111111111110100111101110
111111111111000101011100
111111111111100000000101
000000000011111110001111
111111111111000010000011
111111111111100100010001
111111111111110110100100
111111111111111111011101
111111111111001010100111
000000000010110100100110
111111111111010000110001
111111111111100001001111
111111111111010010100110
000000000001011110111111
000000000001011110110111
000000000000010010110010
000000000000000111100000
000000000011000110100000
000000000100011000110011
000000000011011011010110
000000000000000010000000
111111111111111001111101
000000000000000101001001
111111111111111100101010
000000000000001011011010
000000000000000011000100
111111111111110111011000
111111111111111110101000
111111111111111001011100
000000000000000101101001
111111111111111111111101
000000000000000100101100
111111111111011100011001
000000000000100101010101
000000000000101000000110
000000000011000100011000
111111111111111011010011
111111111111001111111001
111111111111100100001000
111111111111100101110010
111111111111001011010001
000000000000111100100011
111111111111011111010101
000000000000010001101001
111111111111111001010110
000000000000000100101110
111111111111111110101000
111111111111111110000110
000000000000000000000100
000000000000001011100010
000000000000000100111101
000000000000001001010000
111111111111110100110110
111111111111111011000100
111111111111110111110010
111111111111110100101101
111111111111111010001101
111111111111111101001000
000000000000000000111001
000000000000001001010000
111111111111111011101010
111111111111111100001011
111111111111111111100100
000000000000000010101011
111111111111111011001010
000000000000000001111111
111111111111111111100010
111111111111111100001000
111111111111110001110111
111111111111111110110010
000000000000000110101100
000000000000000000111001
111111111111111100010010
111111111111111101011111
000000000000000000100000
111111111111111011101010
000000000000000101000011
000000000000000100010010
111111111111111110101000
111111111111110100010101
111111111111111001111100
111111111111111110010001
000000000000000100100110
000000000000000010111101
000000000000001111000000
000000000000000010101100
111111111111111100010110
000000000000001000001110
111111111111110001101010
000000000000000110110000
000000000000000101110101
111111111111110011011001
111111111111111000000011
000000000000000001011101
000000000000000000100111
000000000000000110000110
111111111111111110000001
111111111111111010001110
000000000000000000100100
000000000000000000011010
111111111111111101101111
000000000000000011010010
111111111111111000100110
000000000000000110111011
111111111111111001110101
000000000000000010100101
000000000000000000011001
000000000000001010110001
111111111111111100100010
000000000000000011001010
000000000000000001101101
000000000000001000101111
111111111111110111111011
111111111111111011100000
111111111111110110100001
111111111111111011000010
111111111111110101110111
000000000000000001111110
000000000000000110001001
000000000000001100101010
111111111111111001011001
111111111111111000100101
111111111111110011101010
000000000000000011001111
111111111111110100100110
000000000000001001100010
000000000000000000110110
000000000000000110001010
