000000000101000101011010
111111110110101011110001
000000000001010011000101
111111111001010001010111
111111111010111001000000
000000000111111010100001
111111111000011101100100
111111111111100100101101
111111111001001110111110
000000000010100010111011
111111110001110101000110
000000000110111101010101
000000000010110010001001
111111110100111010100111
111111111101101111011111
000000001110011000110001
111111111100000010000101
000000000011001011001111
111111111010010100110011
111111110011000110101010
000000000010000011001001
000000000100000001110011
111111111110000101000101
111111111010110001110010
000000000010110011100001
000000000011000110100010
111111111011010011100001
111111100110011011100011
111111010110001001001001
111111111100001000000100
000000000101001110110110
000000001001111101101110
111111111000100101000010
111111111111011110110000
111111111000110110011101
000000001000011101101110
000000000100100001111011
111111111001011010001000
111111111110111110000011
111111111010111101001111
000000001000001011000000
000000000001101101010000
111111111100010001101010
000000000010101100010010
000000000011110011001011
111111111010010011010000
000000000001101010011110
111111111100111000010001
000000001000010110110001
111111111001000000011000
111111111111100100110010
000000000100000000111010
111111110101100101000111
111111111011011100010100
111111111101101000011000
111111111000110110000011
000000000110101010100100
111111111101110100110101
000000000001101011000101
000000000011111011110010
111111111000000101110110
111111111011111000001011
111111111100000110110011
111111111101100010010001
000000000000101000110110
000000000111110010101101
000000000100100110011010
000000000110000000100011
000000001000011010110110
111111111101010110001101
111111111111110000101100
111111111110000100101001
000000000000101100011100
000000000001001110010010
000000000000100011110000
000000001101110110001000
111111111111101110100110
111111111001101101000101
111111111111001110001000
000000000001000101111000
000000000001011010101010
111111111111110010101011
111111111100010101101100
000000000100001011100100
111111111010111000000000
000000000010110100111101
000000000100101111010000
111111111111100001011101
111111111000111000100110
111111111010111111000111
000000001000010101010100
111111111111010000010011
000000000001100000011011
000000000111000111001111
000000000101001111110010
000000000110010001001000
000000000011100000011101
111111111001101010011101
000000000110011011111000
000000000001011001111111
000000000010000010100011
000000000000110011101011
111111111011100111101101
000000000000101101111110
000000000111000010011011
111111111100111100010000
000000000101110010011111
000000001000100010110011
111111111010101010001001
111111111011110101001111
111111111010001001111110
000000001001001001011110
000000001000011101111001
111111111100001110101010
000000000111011100111110
000000000100100001001101
000000000110001010100011
000000000110000101101010
000000000010010110010011
000000000011001011100011
000000001001010101001011
000000000001101100100011
111111111001100110010001
000000000011110001111100
111111111001011011001110
111111111110010011000010
000000000101111100111000
111111111101100101011011
111111110110001111111111
111111111010101010000010
000000000100000100110001
111111111101010100010000
000000000010010110010000
000000000001011001000100
000000000000110011101001
000000000001101011011111
111111111001100101001111
000000000001111110011010
000000000101110011010111
111111111111011011011100
000000000010111100110010
111111111110010100100000
111111111101001100001110
000000000011111111111110
111111111101111111111110
111111111110010000111011
000000000001001100010101
111111111100011000100010
111111111111011101101011
000000001001000000010011
000000000000011111001011
000000000111100100101100
111111111011000010110101
111111110110100010100000
111111111110110111101001
111111111000010011010111
000000001011000011101000
111111111010111111001101
000000000000110100101111
111111111100111110101000
000000000100010111101100
111111111100010010010101
111111111000100101010001
000000000101110101100011
111111110110100100110010
000000000011111001110110
111111110111011100001010
000000000100011001101110
111111111100110000111101
000000000010111111000000
000000000001001001001110
111111111010111001100110
000000000111101000111011
111111111010111010100110
111111111001000111010100
000000000000010100110111
111111111011101111011110
111111111011011101010000
000000000111111000111111
111111111010001010111010
111111110011011111010100
000000000110010000001011
111111111111111000001010
000000000000101110110000
111111111101100001100101
111111111101001011100010
111111110111101010001110
000000000110000100000010
111111111011110100101110
111111111001011010000000
111111111000111110111110
000000000101001001100111
111111110100000000000100
111111111100101110100101
000000001011101011011001
000000000000101000110100
111111111110110011110011
000000000100001110111100
000000000001100100111011
111111111100101101001001
111111111110000100010101
000000000101100000011110
111111111011111100011000
000000000001100010110111
000000000100110000101011
111111111010010110100001
111111111110100011110111
000000000101010111110011
000000000010101000101101
111111111110100011110010
000000001001010001001001
000000000011110011100100
000000001000000000010111
000000000100000100011010
000000000000110101101110
000000000100000011010100
000000001101011100100111
000000000000101010011100
000000000100000011011111
000000000110111000111011
000000000001010001111001
000000000100100010100001
000000000100101001000100
111111111110101000110111
000000000000101010001100
111111111110111100110100
111111111110100010001011
000000000010010011110100
111111111111010011100101
111111111110101011010000
111111111101100101011110
111111111011001001110101
111111111101101110010110
111111111111110000100110
111111111111101100011100
000000000011010111101000
000000000011110000100110
111111111010100010000111
000000000000111000010111
000000000011100110100011
111111110101101111001010
000000000010101110000000
111111111100111101001001
111111111111111110010101
000000000001111110000001
000000000101100100010000
000000001001001111001011
000000000101101001111101
000000000001011011111111
000000000011101111011100
111111111011101111010101
111111111110100101000011
000000000001000110111101
111111111100110110110010
000000000010000110110001
111111111000101110101010
111111111111100110011000
000000000110001100111000
111111111100011011011001
000000000110101100111110
111111111111001110110000
111111111111011100001100
000000000011100111110001
000000000101100110101111
000000000000010111100100
111111111000111011101111
000000000111110100001100
111111111100110101011000
111111111100110010111110
000000000010110001100010
111111111110110100010001
000000000001111001000101
111111111010110000101001
000000000111010011111010
111111111111101001100100
000000000111001010001010
000000000100111101000011
111111110111001001111100
000000000011011001000001
111111111110011110100100
111111111011100100101000
000000000111000000010110
111111111010111000101101
000000000110100101001010
000000000101110111011100
111111111011100110011001
111111111110101011011010
000000001000001111100010
111111111000110100000000
000000000010110111110100
111111111111111110111001
111111110101110000110010
000000000010000110011000
000000000001000000111101
111111111010110100110011
111111111111101000100101
000000000000011110001101
111111111100110111010101
000000000010001111010101
111111111010101100011001
000000000000000101010100
111111111000111001101100
000000000011100111010111
000000000001000010111011
111111111011000100010000
000000000010100001000000
000000000001010000001111
111111111101010000000101
111111111101001011011000
111111111111111100011110
000000000111010010011110
000000000101000011010111
111111111100000001100000
111111111000000111110100
000000000110100101011010
000000000110010011110110
000000000110000010100111
111111111100111101110000
000000000110011010100000
111111111101011111111010
000000001000101000111100
000000000001111111011111
111111111001110011100011
000000000010000111101111
111111111111101110111101
000000000010001100001000
111111111111100111100111
000000000010111011100110
000000000001010110010000
111111111111110001001100
111111111011011100110101
000000000000101111001110
111111111100001100100100
111111111101100100110011
000000000101011111011010
000000000001010100010101
111111111101000101000011
111111111111111100010100
111111111101000110011110
000000000000011010110111
111111111101111001111101
000000000001110011111000
111111111100010101101011
111111111110011011000101
000000000101001011001011
111111111101001111101000
111111111001001010111101
000000000100110001110001
111111111100101110101111
111111111011101000010100
111111111110010011010000
000000000000011011010011
111111111111000110110100
111111111111101111111110
111111111011001110111110
000000000010111011010011
000000000010100101100110
000000000000010111111100
111111111110100110101010
000000000000000110000111
000000000000001111100010
111111111010101111010100
111111111110111010011001
111111111010001001100001
111111111111001000000110
111111110111100101001000
111111111110010110100011
111111111011000111110000
000000000010110011101001
000000000000111010100001
111111111111000010110111
000000000101101110001110
000000000001010011101010
111111111010101101111111
111111111101100110111010
000000000001110001000011
000000000001000001111011
000000000000011000110111
111111111111110111001000
111111111101001111111011
111111111011010111001010
111111111100001000001101
000000000000110001100111
111111111101010110000011
000000000011001111010111
000000000011011001011101
111111111101100011000101
111111111101110011011000
000000000000011111101111
111111111110011110100100
111111111110001010010110
000000000010010111100010
111111111101100000110010
111111111110111101011011
111111111111000100111101
000000000011000001110101
111111111100011000011100
000000000000111110110000
111111111000100010010111
111111111100111010101010
000000000000100011001111
111111111001100001010111
111111111011001111101010
111111111110100101011101
111111111100111001111000
111111111111000010101000
111111111101011001011101
000000000100011111010001
111111111000111000000000
111111111111110000100111
111111111111110110111000
111111111000100011001101
111111110101011001011100
111111111110101000101011
111111111011001010001101
111111111101100110001101
111111111110110010000001
111111111011110100110101
111111111101000111101011
111111111101111000101001
111111111001011000010111
111111111111110010001101
111111111101001010010111
111111111000100100010001
111111111110111001010011
000000000000101110001101
000000000000011001100110
111111111100000011000110
111111111110100100001010
111111111111110101101001
000000000100111001110001
111111111110010100111001
000000000101101100011111
000000000011010001010101
000000000010110000110100
000000000101111011101011
000000000011110111001001
000000000101010000000111
000000000100001101000011
000000000101000011011000
000000000110010010010000
111111110110110000111011
111111111110001100110001
000000000000001100000110
111111111101111001101101
111111111011000110011001
111111111010101000010001
111111111011010001011100
000000000110001011001010
000000000111011000001100
111111111101001000001100
000000000001101100010000
000000000110011110100110
000000000011001000011001
000000000110011010111000
000000000110101000110110
000000000111001111011110
000000000101100110001111
000000000011010100011100
000000000101100000001101
000000000100010011011111
000000000000101000110010
000000000000011010001111
000000000010101100111111
111111111111001010111101
000000000011000000010000
000000000011001110011110
111111111111111011101010
000000000001010111001011
111111111100000011010001
111111111010000001001011
111111111001000000010111
111111111100000100011101
111111111011110000100000
000000000000111110110111
111111111001101110000001
000000000000110111000010
111111111011000011010111
111111111110101011000000
111111111100000010011101
111111111101000111101011
111111111111001100101001
000000000100001001100011
111111111101110010110110
000000000010101010010001
111111111101000000010011
111111111111100000110110
000000000010111101011000
111111111011101011111011
111111111101100000001111
000000000000010001011000
000000000010011101000011
000000000100100010000010
000000000011111111010101
111111111111001011100011
000000000010011010000010
000000000100101111001001
000000000010001111000010
000000000011110111100101
000000000000100101011011
111111111010001111001011
000000000001100000011010
000000000010101000000010
111111111110011111110100
000000000001111011110011
111111111110101011101011
111111111110010010011111
111111111110011111001000
111111111110101001010000
000000000001000001010011
111111111010011101100110
000000000010011111100000
111111111100010001010111
000000000010110110101111
000000000101100001011010
111111111111110001100011
111111111100111010111101
000000000110010100110101
000000000100001101010100
111111111111000011011110
000000000000010000010011
111111111110110111100011
000000000101101000110000
000000001001001010011000
000000001000000101110010
000000001010001011011111
000000000101101111001111
000000000011000110100100
000000000001001101101101
111111111100111101000011
000000001000100100010011
000000000001000001011011
111111111100110011001110
111111111110010011000111
000000000001001010001110
111111111111100010001000
000000000001101011010000
111111111111001010010110
111111111101011101100001
000000000010001010010010
000000000000010100100101
111111111110111011011001
111111111011101111101100
000000000001000101010001
111111111010011101011000
000000000000011011011001
111111111011001000010110
111111110110010011010110
111111111010111010011110
111111110110101011011011
111111111001000011111110
111111111100100101001101
111111111111000001011111
111111111101100011000101
111111111110101001110100
000000000001000001100000
111111111111111111010110
111111111110111100101110
000000000010011001110100
000000000001101011000001
111111111010110101011111
111111111111111100101110
111111111100011111010000
111111111110101010101000
000000000101001110011101
111111111110010001011111
000000000000111001010100
000000000010101100100100
000000000011010010011000
000000000001101101101110
000000000011000101000110
000000000010000101110010
000000000001101111111111
111111111111011000000011
111111111100000100000010
111111111110101101000010
111111111110010011010001
111111111111011010010010
111111111010001011011110
111111111010111010010110
000000000000110001100111
111111111111001010001001
000000000010110110001010
000000000011001111101111
000000000001010101111101
000000000011010110101001
111111111100011110111011
111111111000111011010001
111111111110100010011100
000000000010111101000100
111111111110011101001010
111111111010101001011110
111111111011101101011011
000000000000111101010111
000000000010001110111111
111111111100010111000010
000000000010111001100101
000000000001011000111010
000000000010100010001111
111111111111000101101101
111111111101111110000000
000000000100101000100011
111111110111010000111000
000000000001001110000001
111111111001000000000010
000000000011000010000100
111111111111001110010011
000000000001011101001000
111111111010010010000110
111111111101111011001111
000000000001001011010011
111111111101100010011001
111111111110010101100011
000000000010100111001001
000000000001011001110100
000000000010001100011010
111111111110110110000100
000000000001000100101001
111111111111001001101100
111111111101011001001000
111111111110010000000101
000000000001110101100100
000000000000100110100100
111111111110110010110011
000000000001011111011101
000000000000100011100100
000000000001000000011010
111111111110100100111100
000000000000000101001101
111111111100010110111000
000000000001010110100001
000000000010001001110000
111111111111101110100101
111111111101010100011101
000000000001010010110111
111111111111011001101111
111111111110010101110010
111111111111001001000100
111111111110011001101100
000000000001000101011110
000000000000001000000111
111111111111010001101100
111111111000000101000000
111111111010110110111101
111111111011001110111010
000000000000000101111101
000000000011000000100101
111111111101011100101101
000000000001010001111110
111111111111000111110010
000000000000111000101010
111111111111011100001100
111111111100101011001000
111111111110011000011010
000000000011011100101000
000000000010001011111011
111111111100100001100011
000000000001100101101100
111111111100110011101010
000000000000000000100011
111111111101111011000001
111111111110110001001010
111111111111000100011110
111111111100110110101100
111111111111100001000100
111111111111110100111011
000000000000011111010010
000000000000001000101100
111111111100001011011100
111111111111100000100000
000000000001100110100111
000000000001011111011010
000000000001010101011010
111111111011100011011000
111111111111001001100111
111111111111010110110110
111111111111010001110101
000000000001101110000011
111111111101111011011100
000000000000110110111001
000000000000101100011001
000000000000001110111101
000000000000000001001110
111111111101011110100011
111111111111101011101011
000000000010010010111100
000000000000001000001010
111111111101000010101101
000000000000110000110010
000000000000111001010111
111111111110110010000000
111111111101100010000011
111111111111111000011110
111111111111110100101101
111111111101011101101011
000000000000101000010001
111111111111000001110001
111111111100100101011001
000000000000111011111111
111111111111001100000101
000000000010010000101010
111111111110101000100101
111111111110001100010101
000000000001011101110110
111111111111010100110111
111111111111011111000001
111111111110100111100101
111111111110111010011010
111111111110010111000100
111111111111110111110000
000000000000011100100000
111111111111111001000011
000000000010000101010110
000000000001000100110111
000000000000110011110010
111111111111001010011010
111111111110010110000110
111111111110011110000000
000000000000010010101011
111111111111100101011110
000000000011011110111000
111111111110010110110110
111111111110111110101110
111111111111000101011011
111111111110001110000110
000000000000001100001000
111111111111000100000010
111111111111000000011011
111111111100100111111110
111111111100011101010011
111111111100001000001110
000000000010110000111101
111111111100011100010011
000000000000111011101011
111111111110111001000101
000000000000110001010110
111111111111011111110011
111111111110111101000101
111111111111011100011001
111111111111100110111100
111111111111111010001100
000000000001011100111000
111111111011111100011000
111111111101101011110000
000000000001010100000011
111111111111011110110101
111111111101011111100111
000000000001100110011100
111111111111011110011100
111111111101100011010010
111111111111111000011110
111111111101101001110000
111111111110000110101011
000000000011110100000000
000000000000110000010110
111111111101111011001111
000000000101000011001000
000000000100111001001110
000000001000110001101000
000000000110010011001011
000000001001011010100110
000000001000000111100000
000000001000000111110000
000000001001100110000001
000000000100111101001011
000000000001100110000001
000000000001000101101000
111111111111110010101000
111111111110100000001101
000000000000110010101110
111111111101110101110111
000000000000010100110110
000000000001110100111001
111111111110011011100000
111111111101110100101111
111111111101110010000010
111111111011010010000011
000000000010001101000110
000000000000001010001000
000000000010101100001011
000000000101001101000011
000000000011110100110010
111111111101111111001000
000000000010010100111111
111111111111101011010100
111111111110101111111010
111111111111101011011011
111111111101000110010001
000000000010000001110000
000000000000011001110011
000000000001010000000101
111111111111110010101010
111111111111000001010100
111111111111100001110101
111111111101111001111011
111111111110101001010101
000000000001000011001101
111111111111101101000110
000000000010011111101100
111111111100100000011010
000000000010000010010000
111111111110111011011010
111111111110010110010000
000000000000111100010011
111111111010011011110111
000000000000101100001010
111111111101100011101001
111111111101101111111111
111111111110110100011101
111111111110000110011010
111111111110000010110000
111111111100111101100111
111111111011100011111000
111111111110101001110001
111111111110111001010101
000000000010101101101010
000000000000000001010101
111111111110100101001000
111111111111011100101110
000000000000110101000010
111111111111101000101111
111111111111100110001010
111111111100001100000000
111111111111111111101010
111111111110101111100110
111111111110100011011011
111111111110101000001001
111111111110100000111110
000000000000111001001001
111111111110001000000010
111111111111011100100110
111111111101110000101010
000000000011010110110000
000000000001000110100101
111111111100111011010010
111111111100101001000001
000000000001100110111000
000000000110000100110010
000000000100101110000110
000000001010111011010100
000000000100110010010010
000000001000100100010110
000000000100000111101001
000000000101101110100010
000000000011111101101101
000000000100001100101000
111111111101100001001110
111111111110111010000010
000000000001000010101001
000000000001001110010010
111111111101000011011100
111111111100110101101111
111111111101110001001000
111111111111011000011001
111111111110010000010010
000000000000111100011110
000000000001001110000000
111111111101011100100000
111111111100011111101100
111111111011101101111001
111111111111001101111001
000000000000100110111110
111111111111010110010110
000000000000101000100001
111111111111010011000001
111111111110011001101110
111111111110010101111010
000000000000001110101111
111111111110011110101111
111111111111100100111001
000000000001000000110000
000000000001000000001000
000000000011001010000000
111111111101001110001110
111111111101100100101010
111111111101010100011011
111111111111100111000000
111111111111010100101110
111111111101111110110000
000000000000001110001001
111111111110010010010000
111111111111001111010000
000000000001010111011000
111111111110111110101110
000000000000010000001000
111111111111100101001000
111111111110110011100010
000000000010101110101010
111111111100010110110001
111111111111000001111001
111111111110010010010110
000000000000010001011000
000000000000100001011100
000000000001011101101010
000000000000011010001010
000000000000011110000001
000000000001010111001000
111111111110100001110000
111111111101010011000001
111111111011000000001000
000000000000110110101111
111111111111000100110111
111111111111101000000000
111111111111010110001101
111111111111100001001101
111111111111000001000010
111111111101010001011110
000000000010101011011111
000000000001101000001110
111111111111000011010010
000000000000110111011110
111111111110000000111111
111111111111111001100100
000000000000000010011001
111111111111110011000101
111111111111111010000001
000000000000000110001000
111111111111111111111111
000000000000000010000110
111111111111111011100001
111111111111111001100110
111111111111111010111010
111111111111111001110011
111111111111101111111001
111111111111111110111101
000000000000000101000100
000000000000000010000100
111111111111111110111101
000000000000000011101011
111111111111111111100111
111111111111111111010010
111111111111111000111100
000000000000000110110011
000000000000000010001000
000000000000001010101001
111111111111111101111101
000000000001100011010100
111111111111011000000001
111111111111110110110110
111111111111101010010101
000000000100001010011011
000000000100001000111101
000000000011101100011101
000000000010000100101011
000000000101000000011011
000000000101011010110101
000000000011010000110111
000000000001010100001100
000000000000001001110100
000000000000000101011010
000000000000001010010010
000000000000001100110110
111111111111110101010110
000000000000000000010011
000000000000000100110001
000000000000000110101110
000000000000000010011010
000000000000001010000010
000000000000000111111101
111111111111111110100000
111111111111001001110100
000000000000001010100010
000000000000000001011010
000000000000101111000001
111111111111011110011010
000000000000011111110100
111111111111111000101100
000000000010111110010110
000000000000100000010111
000000000000000000000101
000000000000100011010101
000000000001101110101100
000000000001101010101011
000000000000010000011101
111111111111011100100001
000000000000000101110110
111111111111110101001100
111111111111010110100101
000000000000111101011101
111111111111111110010011
000000000010011111001001
000000000100100011110110
000000000010111101111101
000000000010101000100101
000000000000010001010001
000000000000001111111111
000000000000001100010000
000000000000010001010110
000000000000000010011000
000000000000001010100101
111111111111111111001011
000000000000000000011010
000000000000000000010100
000000000000000101100101
000000000000000001001111
111111111111111001100010
111111111111001000111101
111111111111110000000011
000000000000100010000101
000000000000001111001011
111111111111101001100000
111111111111010000001011
000000000001011000011010
111111111111011111100010
000000000000111100001101
000000000000000000000000
111111111111100010111001
111111111111111011101110
000000000000001100001010
000000000000000011001001
111111111111111011001000
111111111111111011001000
111111111111111110011011
111111111111111000011100
111111111111111001101100
111111111111110011001110
111111111111111101010111
111111111111110000000011
111111111111110110001010
111111111111110100011011
000000000000000000111000
000000000000000000010000
111111111111110001011100
111111111111101100111001
111111111111111011001100
111111111111111011001101
111111111111110010010101
111111111111110100101011
111111111111111000111100
111111111111110110011011
111111111111110001110011
111111111111110011011011
111111111111111110000101
000000000000000100011110
000000000000000101101001
000000000000000101000100
000000000000000100011000
000000000000001000010010
000000000000001001011010
000000000000000001101110
111111111111111110011011
000000000000000010101100
000000000000000100111110
111111111111111111101011
000000000000000011110001
000000000000000111001110
000000000000001110001001
000000000000001000110011
000000000000000101011101
000000000000000110011011
000000000000000000010011
111111111111111100010011
000000000000000101000111
111111111111111110011010
111111111111110111101111
000000000000000110001001
000000000000000100001110
111111111111111010100101
111111111111110100110100
000000000000010011110001
111111111111110111010111
111111111111111110110100
111111111111111110010101
000000000000000111100000
000000000000000000101010
111111111111111010010101
000000000000001100100010
000000000000000011001100
000000000000001000001010
111111111111111111101001
000000000000000110011011
000000000000001010111101
111111111111110010001111
111111111111111101101010
111111111111111011011010
000000000000001010000001
000000000000000010011111
111111111111111010000101
000000000000000110110111
111111111111110111011000
000000000000001000111011
000000000000000111101001
000000000000001001100000
000000000000010010100110
111111111111111011111000
111111111111111101101000
000000000000000101101101
000000000000001100111100
111111111111111110010011
111111111111111101010100
000000000000000100000010
000000000000001000100110
