111111111100111001011001
111111111111100010001100
111111111110001000110111
000000000110001011010100
000000000101000011010100
000000000001000100111111
111111110100010011110111
000000000001110000000110
000000000001101111001110
000000001001100001111110
000000000100100001010000
111111111101111000001100
000000001101010100001111
111111111110011100111001
000000001001111011001001
000000001001101011101001
000000001100101000000011
111111111100111110100101
000000000100110111100101
111111111111111110110011
111111111110111101100101
111111110001100110011011
000000000010111110011111
111111111011101000101110
111111111100111011001000
000000000000010011101010
111111111110001011001010
000000001011001001011101
111111110111010010100111
111111111011111001111100
000000001101111110101011
000000000011111000001011
111111110111010001011100
000000011000000011011110
111111101010011100110011
111111110100110010110001
111111111101111011111001
111111111010001010001101
000000000101100000101110
111111111110011100101100
000000000011101010010110
000000000110010110110100
000000000100011001101000
000000000000110111111111
000000000000001100111101
111111111101101100011000
000000000001101110100011
000000000101011111001000
000000000110011110011110
000000000000000011101110
111111111000011001001100
111111111000101010010001
111111111111101111101011
000000000001010011011000
111111111101011101110010
000000001100101111101110
000000000111010111110001
111111111101000111000101
000000000000010100010110
000000000000110001100110
111111111111100100011111
111111111111100100001001
000000000110000001100110
111111111111000011010010
000000000000000010110010
000000000101100010010111
111111111101101001100011
111111111111111000010000
000000001000011101011101
111111110100010010001000
000000000000001010011011
000000001001010110001010
000000001101100011011100
000000000000110111010110
000000000111001101110101
000000000001100000111010
000000000000010100010101
000000000001000001101011
000000001001100011001001
000000000011111111110100
111111111110010010011111
000000000000010100001100
111111111110000010011000
000000000100100101011010
000000000011110000111000
000000000100100110110001
111111111101110111100001
000000000100001101101001
000000000001001011100110
111111111011010011101111
000000001010000100111000
111111111011111010100101
000000000100111100010101
000000001001001101101101
000000000011101111010011
000000000000000000100001
000000000000011001100101
000000000011010010001001
000000000011110010110111
000000000001011111100000
000000000000110101001000
111111111011111001100101
111111111001010010010110
111111111111010000001100
111111111101110110001000
111111111010000011100100
000000000111001100001100
111111111100010110101010
000000000101100010111100
000000000000101100101011
111111111001000101101000
111111111110010011110101
000000000011010011111011
111111111110100000101110
000000000010101011010100
000000000001100010100010
000000000001101000000000
111111111110111000010100
111111111100101110110110
000000001000010001110100
111111111111101000010110
000000000001101101001011
000000000101100001001001
000000000000111001100110
111111111110111010111001
111111110101111001101110
000000000100101000110111
000000000010110110110100
111111111101100011111100
000000000100101101010101
000000000100111111111010
111111110111101010010010
111111111101011111001110
000000000100010110000011
000000000111101000000010
000000000101110110100110
000000000100100100001100
111111111111101100010110
000000000011100110111010
000000000110100000010100
000000000010000101000001
000000000101001101000110
111111110101110110011101
000000000001010101111001
111111111101111000110001
000000001000011001101110
111111111010010010000111
111111111010101011010011
000000000010000100011110
000000001010110111010011
111111111010001010111111
111111111111110101000101
000000000000010101100000
000000000100000100010100
111111110100111111110011
000000000010111011100000
000000000000111110000100
111111111011100001000010
111111111011111000010001
000000000000000111100110
111111111010010010000111
000000000010110001111001
111111111100001100101000
111111111111011111101100
000000000001000111110001
111111111100010111110011
111111111111110011100000
111111111110000111010100
111111111100101111111011
111111111001001001101100
000000000011000100100001
111111111011000001110000
000000000010010110111011
111111111101101011000101
111111111011110100011100
000000000110111001010001
000000000001011000001100
111111111111010100011001
111111111001101011011011
000000000100110100001100
111111111110111010110000
111111111011010001010010
000000001000101011000001
111111110001110111110000
000000000000110001011100
111111111100011000010101
000000000110110101001111
000000000001111010010010
111111111100101110001010
111111111110110110001001
111111111110001000011010
111111111100011101011001
111111111010001110011000
111111111100111000101110
000000000001101011010000
000000000000100110100111
000000000010000010011101
111111111111101011010100
000000000011100111100010
000000000100100011111001
000000000110001100001100
111111110101110011000111
111111111101110001110110
111111111001110111011111
111111111101101001001100
000000000110100001101010
000000000101111011100110
000000001011010111001101
000000000010110001111001
000000000110110100010001
000000001001010000111101
000000000011000010100000
000000000100001010000011
000000000100101001110110
000000000100110001100001
000000001000010001010100
111111111100110111111010
000000000101000000011011
000000000011000111011000
000000001001000110000001
000000000001111001111001
000000000010011101010000
000000000010110101001000
000000000000001100000001
000000000101110111010110
000000000000001001000011
000000001000100110010101
000000000001101010000100
111111111111011111001111
111111111011100000010001
111111111100101100011101
111111111100011010000110
111111111100100111001000
111111111110010101111101
111111111101001000110110
111111110111111110010100
000000000010011100110111
111111111111100010100011
000000000111011011100001
111111111001100110110001
000000000101111110100000
000000000100110100100001
111111111111000001111010
000000000011110101011000
111111111111100111100000
111111111111100000001011
111111111000101100001101
000000000010110101110001
111111111110011000000011
111111111000010110101001
000000001001010100010011
000000000101111001101111
000000001001101111011000
111111111010010100111101
000000000000001000000011
111111111100100001010001
111111111100010101011110
000000000000101000011111
000000000001110011111001
111111111111010000111000
111111111011001000110011
000000000010010001010110
000000000100111001000010
111111111010111100001010
111111111111010111010110
111111110111011001000101
000000000100000101011111
000000000011010101100111
000000000100011111011011
111111111100101100001011
000000000010110101101000
111111111000011010000000
111111111111001110010011
000000001000101010010000
000000000010001110111111
111111111000011100110011
111111111110011100110001
000000000110111001110001
000000000001010011010000
111111110100100110110100
000000000001001100111110
000000000010101101011110
000000000101110001111000
111111110111111111111000
000000000101101011110000
000000000100111110101011
111111111100110100100001
111111111001111001111001
111111111100100101110001
000000000111110000101111
111111110110101001011111
000000000011111010010000
111111111101100110110010
000000000010110100110000
111111110111000101000110
000000000110010010100101
111111111111110100001011
111111110110100101100001
000000000100011011101000
000000000010001000010010
000000000010001010101100
111111111101010010011111
111111111101000010110010
111111111101010000100011
111111111101101110110100
111111111101011110000101
000000000000001001010010
000000000111100000010110
111111111110100100000001
000000000010001100111000
111111111110000101001100
000000001010001110101011
111111111111001001001010
111111111111011111101001
000000000110011110011001
111111111010100011100011
000000000110101100001110
111111111101000001011010
000000000000100101000101
000000000110001010011010
111111111101000101000001
000000000010011001100101
000000000000110100100100
000000000100100000011111
111111111011111101010010
111111111111011000110011
000000000000011100100000
000000000000110001010110
111111111011111001011100
111111111110000001110111
111111110101001110001101
111111111101001010100001
111111111011100101111010
000000000000001110001110
000000000011111010111111
000000000010000110110001
111111111100111101000111
000000000100101100010110
000000000000011101101100
000000000100001101110001
111111111011100011101110
111111111111011110110000
111111111100011000011010
000000000001111100001010
111111111111110100111010
111111111100111101110000
111111111100001111111000
111111111110001100101101
000000000000011001011111
000000000010000100100000
000000000100000000110101
000000000001001010010100
111111111110001110001111
000000000101100010010011
111111111111001101111101
111111111010011000101101
111111111110101101111011
111111111110110010100010
111111111001110101110110
111111111101001001111110
111111111110100011010001
111111111110101101010110
111111111100001001110100
000000000000101100110110
000000000001101110000101
000000000000101000100101
111111111001010000100010
111111111011100100000000
111111111101101011101111
000000000000111010111010
000000000100001001000000
000000000001101011011110
111111111110110010000011
111111111101001100010110
111111110101011110101101
111111111111011100111101
000000000011110010001110
000000000001110111111101
000000000100010010001111
000000000100010011111110
111111111001110110101111
111111111111010100011111
000000001001011110011001
111111111011011011010100
111111111101111110111111
000000000010000100100010
000000000001111111010101
111111111100001100111001
000000000000101101001100
111111111110001001101111
111111110100101101001011
111111111110001111000101
000000000000100011100101
111111111101101000111101
000000000010110000100001
000000000101010000001110
111111111100000100010001
000000000110110001011100
111111111111010111101101
000000000000111001001111
111111111110101101110011
111111111111111101101010
111111111111111101100001
000000000000010011111100
111111111011001101101001
111111111001111100000001
000000000101000101000000
000000001001010101111101
000000000001101001101111
000000000010111101100110
111111111010001111010011
111111111111010010110001
111111111111010011001010
111111110110110111001111
111111111101010110011110
111111111100000101100001
111111111111000010110011
000000000000110000100000
000000000101111111100100
000000000001000110110101
000000000010100000101100
111111111111111100111001
111111110101101100111010
111111111100111101100000
111111111011111001010011
111111111111000100110101
111111111011010011110111
000000000000110001000110
000000000001010011101110
000000000101100011100000
000000001011110001001100
000000001001001100101111
000000001001111000001011
000000001010101111001111
000000001011000100001011
000000000000110011111001
000000000000010010101110
000000000100111111110001
000000000111001100010000
000000000100010000111100
000000000100110100011111
000000000000010100110100
111111110111001101011101
000000000001111011101111
000000000000100011011111
000000000001000110111011
000000000000100110001001
000000000000101110100010
111111110110101110010110
000000000000100001110101
000000001010001101111100
000000000010000100000010
000000000001100100111101
000000000000100100011100
000000000110110111010000
000000000101100001001000
000000000100011101110101
000000001001110011000001
000000001000101011110001
111111111101000101111010
000000000000111101000010
111111111111001000111101
111111111011010011001010
000000000001000010001010
000000000010000011011010
000000001010111010010000
000000000001101000100101
000000000001101100000000
000000000010010111100100
111111111011100111101111
111111111100000010011110
111111111101010101001101
111111111010100011101010
000000000011100011011001
111111111010010111000111
000000000000001000101111
111111111111010010001111
111111111101111111110000
000000000001011101111111
111111111001000110111011
000000000000100010011010
000000000010010100101011
111111111110110110011001
111111110110000000000010
111111111101011101001001
111111111100110111110011
000000000010101110111100
111111111100100110111010
111111111011011110101010
000000000110101111101000
000000000000111010101100
000000000101010111001001
000000000000000001011111
000000000001001100100011
000000000000100110101110
000000000011110011101001
000000000000101111010111
000000000000110110100001
000000000001101100111001
000000000011100000010010
000000000000010100110001
000000000000001011111000
111111111111101111111110
000000001000100001101101
111111111111101001011011
000000000010101111011000
111111111100101000101010
111111111111111011110011
111111111110000010011011
111111110010011111010111
111111111111111111011001
111111111111111101110100
111111111101101000010000
000000000101110110001011
000000000011100010010111
111111111101110000010101
000000000010111001000001
111111111111111001010000
000000000011011011001001
000000000011100000001111
000000000010001001101101
000000000011110111001010
000000001001001110100111
000000001010101110110001
000000001001010001011011
111111111011111001000110
000000000110101000101100
000000000010101101101010
000000000011111001100010
000000000011111100010110
000000000010110111001010
111111111111001111100011
000000000000011001100110
111111111110010100011000
111111110100000001000000
111111110111110011101001
111111111110010101100011
111111111111000101001111
111111111010110110011001
111111111100111011101000
000000000101101110001010
000000000000111111100001
111111111101010110100110
111111111101000001001100
111111111111000101001010
111111111100100101100000
111111111011100011101001
000000000001011100100110
000000000001100101010101
000000000011111110011100
111111111011011000010111
111111111101101010000100
111111110101111000011110
111111111111011101111111
111111111010010110101001
000000000100010011000111
111111111101011100001100
111111111100101010101011
111111111101000111110011
000000000000000111011001
111111111011010101011101
111111111100110010110100
000000000101010101111010
111111111101001111101111
111111111110101011011001
000000000010100011100100
111111111111001000000000
000000000010000100100101
000000001010010000101001
000000000110000001100111
111111111100001101000100
000000000011101100000111
000000000001100000010001
111111111000010011010011
111111110110100010000010
111111111111101001101111
000000000000101010100010
111111111101000111010100
111111111000000111010001
000000000100000100001110
111111111111001011111110
000000000001111011001001
111111111011100001001111
111111111011010000111101
000000000001010011001100
000000000001110110011111
111111111101101101111010
111111111100111010010100
111111111011101100110001
111111111111100111011111
111111111011111111011100
000000000001101101010001
111111111110000001011101
111111111111011101111110
111111111101010101001011
111111111100101010100000
000000000010101001100000
111111111110100011100101
000000000000011001100110
000000000011100100100110
000000000000100000110111
111111111110000001101011
000000000010100011001001
000000000010100110001111
000000000011101011100001
111111111110110110100001
000000000011101100100100
111111111100011000011111
000000000011001011110100
000000000010111000110010
000000000000110000001001
000000000001111001011100
111111111100011000101011
111111111111101110111110
000000000001110101110001
000000000010011111000101
111111111110110111000010
111111111110001011110111
111111111100001000110100
000000000010101110110001
111111111111111000011010
111111111101111001111001
000000000100110011001101
000000000101000111001001
111111111011111100110110
111111111100111101110010
000000000010100010000000
111111111100111011100010
000000000001011001011101
111111111110111010101010
111111111101100010100001
111111111111001010000010
000000000100101010111101
111111111101101001000101
000000000010111100001010
111111111110000111000010
111111111101101001101111
000000000000010011011010
000000000011101000000100
000000000001100000001001
000000000001111000010110
000000000010101111000101
111111111001000000000100
111111111110100110111001
111111111111101001001101
000000000001011001000111
000000000010101001101000
111111111101001000110000
000000000000001011110000
000000000100111111001010
000000000010111111010010
000000000001111011110001
000000000001001110100100
000000000010111001000110
000000000011010011001100
000000000001101000100000
000000000011110001110100
111111111110001011110101
000000000010100011010111
000000000001011001010100
000000000001010011010100
111111111101101001100111
111111111101001001010000
111111111111111001111111
111111111110101001111111
111111111111000110010011
111111111111111001111101
000000000011011000101001
000000000101110110111111
000000000010001001000111
111111111101001010010100
111111111110100011111101
111111111110001000010011
111111111111011101111110
111111111110000101110000
111111111111111000111011
000000000000010000001001
000000000011110111011000
000000000001010001111111
111111111000110110001101
000000000000101110111100
111111111111111101100101
111111111101001101111010
000000000000101101000010
000000000010000011000011
000000000111101110101100
000000000011001101101001
111111111110000110101000
111111111100000101110000
111111111110111000110010
111111111101010011101011
111111111111110000111001
111111111111110111010010
111111111010010101001001
111111111100001100001110
000000000000110010111100
111111111111111110110001
111111111111001000001100
111111111010001110001111
000000000010110000111001
111111111111110110000001
000000000010001100011001
111111111011101100100101
000000000001001001110010
000000000100101001110011
111111111101001101011010
111111111101001010100010
111111111111110111101001
111111111110001000111110
111111111110100001100000
111111111110100110010000
111111111111011111100011
111111111110110111001010
000000000011100010010100
111111111001011001110110
111111111111111000001010
111111110111101110010000
000000000010010010111110
111111111111111001010010
111111111011010001011101
111111111110011011001011
111111111001011010100011
000000000101110001101101
000000000100101011111110
111111111111100101111010
111111111110001110001011
000000000000010111010001
111111111110010000010001
111111111101000100101000
111111111100110001111001
111111111011011000000000
111111111111111000100001
111111111100101100101000
111111111010011100000101
111111111010010010010111
000000000001110010001100
111111111110100110011111
111111111011100111000111
111111111110101100001001
000000000001000100001010
000000000011001000101000
000000000000100011000111
111111111110111111010110
111111111101101010001101
111111111111101111001000
000000000001011101010011
111111111101111001100011
000000000010000011010111
000000000011010101110101
111111111111001100000111
000000000010001001110110
111111111111000001001001
000000000010011100011100
111111111111110111011100
111111111100100101101011
000000000000110111011000
000000000111100101011000
000000001101101001000101
000000011111100011110010
000000000011101011001000
000000001000011101100101
000000010000001110111101
000000000111000000010110
000000000111000110010011
000000001000101001100110
000000000001001110011011
000000000001001000100111
000000000011110101001100
000000000000101001010000
000000000000111010011101
000000000000001010001110
000000000000001110001100
111111111101011011010001
000000000011000100010010
111111111101111010011100
111111111101110110111110
111111111110100111110110
000000000000100000000000
111111111101001101011001
000000000000110001110000
111111111110000110101011
000000000001100101100111
000000000000000000110010
111111111111100010100110
111111111101001101100000
000000000101001101100000
000000000010000101100110
111111111111100100101110
111111111101010100010111
000000000001001010101111
111111111111110111011000
000000000000011101000101
000000000010100011111000
000000000001101001010000
000000000011011011001001
000000000001011011110110
111111111111101110010000
111111111100000100110111
111111111110100011011101
111111111011100011101010
000000000010010100001001
111111111110000010011010
000000000001111101101111
000000000011110001000011
111111111100010010110101
111111111111110000010010
111111111101010101100100
111111111110111101110000
000000000001010001100111
111111111111110110010001
000000000000101100011011
111111111110001101011100
000000000001100000110100
111111111111111100010101
000000000000101011011100
000000000000111011000100
000000000000000011000111
000000000001111010100110
000000000001101000111011
111111111101010100011100
111111111110111101001100
000000000001000001101101
000000000000100000010100
111111111110000111111100
111111111110101100010101
111111111101011100100100
111111111110010010000011
111111111101011010011010
111111111100111100100110
000000000010101111001110
000000000011101001010011
111111111100100100101011
000000000001010110101000
000000000000101100011011
000000000000100011110000
000000000001010100100011
111111111111010000101001
000000001100010100010111
000000010100110010011010
000000101000010101011101
000000000110101100001101
000000001010001000100110
000000001101010011000011
000000000100011010110111
000000000100001010000011
000000000111001110011011
111111111111111101101110
111111111110110011001110
000000000110100100010010
111111111100110100000101
111111111011010000011111
000000000010100010111110
000000000100010001011001
111111111100010100011101
111111111111100100000001
000000000001010011011001
000000000001101011100001
000000000000100000100110
111111111110000101010101
000000000000010110110110
111111111101100100111110
111111111111001010010111
111111111111100011101111
000000000100010110001011
000000000100101011101100
000000000001001110010000
000000000001100111111010
000000000000010101101001
111111111110000110001000
000000000000011111011000
111111111101010001111010
111111111110101000101101
111111111001100000101011
000000000000100101010110
000000000001100100110100
000000000010101010001110
111111111111101101110000
000000000000000000110100
111111111110101111101010
111111110101111101001001
111111111001110110101001
111111111011001111101000
000000000000000101101101
000000000001010001100111
000000000101011101100100
000000000010011110010100
111111111111011011100000
000000000000111111001011
000000000000110100011100
111111111110010110100111
111111111110100011101110
000000000010000011111100
111111111111010110001100
000000000100011111010000
000000000000010111011011
000000000000111101010011
000000000000000010001001
000000000000011001010011
111111111111011001101110
000000000001011010000101
111111111110110110100110
000000000001110111011110
000000000010011100111011
111111111111011101010101
111111111110100111001001
111111111111001110010001
111111111110010101010011
111111111111111110000111
111111111111000111101010
111111111110111111110110
111111111110111110000010
000000000010000100010010
000000000000000110001100
111111111111111100100101
111111111111111110101000
000000000000000011111100
111111111111111110101101
000000000000000011010000
000000000000000010010001
000000000000000001101010
000000000000010000101010
000000000000010001010000
000000000000001110110011
000000000000001000111001
111111111111111111000001
111111111111110101001010
111111111111111110100011
000000000000000000010000
000000000000000010010111
000000000000001100011111
000000000000000101000111
111111111111111100101110
000000000000001011011011
000000000000010001000011
000000000000001000011101
000000000000000011110001
111111111111100111110000
111111111111101110101001
000000000000001001000111
000000000000000100000011
000000000101001101001110
000000000101101011010110
000000000000000011111010
000000000010100110000011
000000000100110111100110
000000000011010110110000
000000000011101010001011
000000000000010001101001
000000000000000001000111
111111111111111100110100
000000000000000100100001
000000000000000010001101
111111111111110111010010
111111111111111101110101
111111111111111000001110
111111111111111110000110
111111111111111101011010
000000000000000010010010
000000000000001001101001
111111111111111001001101
000000000000001101101111
000000000000000001001100
111111111111111010111110
000000000000111000111001
000000000000000101011010
111111111111010001001000
000000000011100010010101
000000000010010000110101
111111111111011101011011
111111111111110000011011
111111111111100101011011
111111111110111011110101
000000000001011011000100
000000000000001011000101
000000000001100010001010
111111111111111111000010
000000000001010110010111
111111111111110001011011
000000000001000100100001
111111111111101001010001
111111111111011000110111
000000000011001010100101
000000000101001110110011
000000000010110000010100
000000000000000111010111
111111111111111101001010
000000000000000110110000
000000000000000001001110
000000000000000000001100
000000000000000000001001
000000000000001011101000
000000000000000000110100
000000000000000110110011
000000000000000111011000
000000000000000110010011
000000000000001100011001
111111111111100000110111
000000000000111000001001
111111111111101001101010
000000000001010101111010
111111111111101100111000
000000000000100111110101
111111111111110101110001
000000000000000001001011
111111111111111001101001
111111111110111011000111
000000000000011100100100
000000000000100000100010
111111111111111100100100
111111111111111011110001
000000000000000100011011
000000000000000001111011
000000000000010110010110
000000000000001100000110
000000000000000111011010
000000000000010100110110
000000000000001000001111
000000000000000111010111
111111111111111111010111
111111111111111110000100
111111111111111110011011
111111111111111010000111
111111111111111111000001
111111111111110101000110
000000000000000011010010
111111111111111110110110
111111111111111011000001
111111111111111101101110
000000000000000101100111
000000000000000111110000
111111111111110111110101
111111111111111101101011
111111111111111100011010
111111111111111110100101
000000000000001000111111
111111111111111110110101
111111111111111100000111
000000000000000000001011
000000000000000011001011
000000000000000010111101
000000000000000010111111
000000000000000100100100
000000000000000011111101
000000000000001010100101
111111111111111010110101
111111111111111100100110
111111111111111110011100
111111111111111101010110
000000000000000100000110
000000000000000000111000
000000000000000110001001
111111111111111110100101
000000000000000001011001
000000000000000110110010
000000000000001001110101
111111111111111110110111
000000000000000111110101
111111111111111101010001
000000000000000000100000
000000000000000010101010
111111111111110110100011
111111111111111000111111
111111111111110010100010
111111111111110111000011
000000000000000101110000
111111111111111011100000
111111111111110110110111
111111111111111101001001
000000000000000000010111
111111111111111110001010
000000000000001011100110
000000000000000111010000
000000000000000010011001
111111111111111001111101
111111111111111010111001
111111111111111110001011
111111111111110110000111
111111111111110011011101
111111111111111101000010
111111111111111010100010
111111111111111001101000
000000000000001001010001
000000000000000100101100
000000000000001000010011
111111111111110010111111
111111111111110011001001
111111111111110111011010
000000000000000010100010
111111111111111100111100
000000000000000010010111
111111111111111010100010
111111111111111000100110
