000000000001010111111010
000000000000010011111010
111111111100000111111110
111111111110010100001000
000000000001111000110010
111111111011100100110011
000000000000100101101111
000000000110101111101101
000000000000000101110111
111111110111001011100001
111111010101101110001111
000000000010101100010101
000000001000001000111001
000000000000000001010100
000000000011010010011101
000000000010100101001011
111111100010001111011000
000000000000001010101111
111111111000000101011101
111111111011011010110010
000000000001001001010010
111111111011011101011000
000000000010010000100000
111111111100110001011111
111111111111110001000000
000000000011011100001010
000000000001001110110111
111111011000101100000010
111110111111100111010100
111111110110111100011101
111111111101111001000101
111110111010111011100000
111111100100110111010111
111111010011101101100110
111111010101101001011011
111111101100010010001001
111111110011001010111010
111111110101011011111111
111111111100111010010100
000000000100111010001000
111111111100010101000001
000000000111001000101000
000000000110110010111000
111111111011001011001011
111111110110000110101100
000000000101000111000010
111111111011110110100110
000000000101111100111011
111111111110101010000101
111111111010100111000010
000000000110001001111110
000000000110110010110010
111111111000111100000111
000000000000101111000100
111111111110111011101000
111111111111000000011010
111111111100001000111001
000000000000101111100001
111111111110001100111100
000000000011000101010101
111111111010110100010111
111111111101000100100110
000000000001010001000001
000000001001101101111011
000000000001111011000011
000000000100100101011000
000000000010010001101111
000000000001100110011000
111111111110011000110100
000000000001100111110001
111111111110001001100000
111111110011111101100101
000000001100101101100011
000000000010110110011111
111111111110110101101111
111111111101010111011111
000000000111110001110000
000000000011010111100011
111111111110101100000010
000000000001000100100101
000000000011100001100100
000000000001110010000111
111111111111100110111101
111111110110110011000010
111111111110100000010101
111111111010111111110101
111111111101011001010011
000000000000010011001001
111111111111011101011010
000000000000001001000011
000000000100011101011100
000000000110110000001100
000000000011010000111011
000000000100011100011001
000000000101110111010001
000000001000010011011101
111111111110101110001110
000000000010011011001000
111111111110011011000011
000000000010111010110111
111111111110011001110010
111111111101011101001110
111111111110011101111010
000000000001001001000100
000000000110000101100011
111111111010101000100110
000000000101111111101001
111111111100100110000100
111111111101101010110011
000000000110000111111101
111111111110000101010110
000000000100110100100011
111111111110111010100000
111111111100101110001111
000000000000111101110111
111111111110010011111000
000000000110001111000110
000000000000100011100110
000000000100110010110100
111111111001100000001111
111111111111110011011110
111111111111110101100011
111111111010100101111111
111111111010011000111101
000000000101100011000000
000000000010110000100111
111111111001110101010111
000000000100010101110101
000000000011011001101000
111111111110000110011111
000000000100010010000010
111111111010101111111010
000000000000001010010011
111111111101000000011100
111111111110001001100010
111111110111011000010001
000000000001101001111000
000000000001001010001010
000000001010101110010100
000000000011001110010111
000000000111000101000111
111111111111000110001001
000000000011011001110111
000000000110011100111001
000000001010101010111111
111111111100010000101010
000000001011001110100111
000000000010010101111110
111111111110001110101110
000000000011011010010001
111111111010111101111000
111111111110010110010000
111111111011101010111001
000000000101010100011010
000000000100110010001000
000000000001011010010010
111111111011001101101010
000000000100111000110100
111111111101011100000111
000000000101011000111111
111111111011000111111101
000000000100101000011101
111111111001100000110100
000000000011101010010100
000000000001010010011011
111111111111000000000101
000000000100010011100100
111111111101101111111010
111111110101001000000001
111111111011010111110110
000000000110100010101001
111111110101101111111011
000000000011000000011110
000000000000001111000110
111111111110110010001001
111111111101011001101101
111111111010010110001101
111111111010000010000110
111111111100001010000100
000000001000000111001110
000000000000010111100000
111111111100010111010001
000000000011000001111000
111111111111110011001011
000000000011000001010110
000000000010101011100101
111111111101001100000101
000000000011010100010101
111111111110000001101001
000000000000010111111010
111111111110011010101000
111111111011010010001111
000000000010010010000101
111111111101101000000101
111111111001001000100010
111111111000111010011100
000000000000100000101111
111111111011101001100111
000000000100000001000010
000000000011001000010110
111111111100100100110100
111111111101001010010010
000000000100100111111100
000000000100111110101101
111111110111010011110011
111111111010110101100010
000000000010010010011011
000000001010010100111010
000000001001011010100010
000000000110110001011010
000000000100111000001011
000000001011010011000111
000000001010110011010001
111111111111100000001100
000000000001010011100011
000000000010000000011110
111111111110101100000110
000000000111001000001110
000000000111110000101101
000000000101011110110000
000000001000100100011101
000000000010000111100101
000000000001100110001000
000000000110011111101000
000000000111010001010101
111111111011011100000111
111111111100110011010110
000000000000110010010110
111111111100101110100000
000000000100010110011111
000000000001010000001100
111111111000100011100110
111111111101011010110111
000000001000001011111000
111111111111101100101001
111111111100011001000000
111111111100010110000101
111111111111111001000001
111111111000101011001010
000000000010100011000011
000000000100101110011101
111111111111111110000001
111111110101000111110100
111111111111000101101011
000000000000001111100111
000000000000010011010100
000000001010010111000000
000000000001101111000110
111111111100001000110001
111111110111000100010010
111111111101000101111110
111111111001110110000001
111111111101111100000111
000000000000110101101010
111111111011101001010111
111111111100000010111010
000000000010111111011110
111111111011100011010000
111111111111010100010100
111111110011000100100110
111111111111100101111111
000000000010010110101111
111111111100111111101000
000000000111000110111000
000000001000101001100000
111111111001110010101001
000000000001001110110110
111111111000000111100110
111111111110001110001011
000000000001100101111001
111111111100101001010011
000000000001000110101110
000000000011110111100100
000000000000000101110000
111111111111111100110100
000000000100101011101100
000000000010011010111110
000000000110110101011001
111111111001110010000111
000000000001100010101001
000000000001010110010101
000000000010011101101001
111111111110001010110000
111111111101101000100100
000000000100101110001101
111111111011100011010000
000000000001010110001111
000000001000000111110110
000000000010010111001011
000000000000100100110101
000000000001001101000100
111111111011111000111100
111111111100010101111111
000000000001111101010001
111111110101101011010010
000000000010010001100110
111111111100101100101001
111111111011100101001100
111111111111101110000010
000000000010010110010011
111111111001111001001011
000000001001110010100010
111111111111110101001000
111111111000000011111100
111111111100101011110100
000000001000001010001110
111111111011101001011010
111111111010101000010110
111111111110011100111010
111111111101100011110110
000000000010100111001011
000000000001100111111001
000000000110111010000100
000000000010111001110000
000000000010010110111010
000000000000101001111000
000000000000010000111111
000000000100001001001111
111111111110101011111110
000000000100110011101101
111111111110010001000111
000000000101011110001010
000000000001111011010000
000000000010101100011101
000000000000011001000101
000000000110101010101110
000000000101100110111101
000000000000110000011101
111111111110001001011010
000000000011001100010010
111111111110001101000101
000000000011000001000000
000000000011011010010000
111111111110110000010000
000000001100000011101000
000000000011010101101001
111111111101111110101010
111111110011111111100111
000000000000101010100101
000000000000011001110010
000000000001000101111110
000000000010111000101110
000000001001100011110010
000000000111111001110011
000000000010001011110101
111111111101011100110101
000000000000111000011100
111111111110101101101110
000000000010011000110110
111111111011100101111000
111111111110100001111010
000000000100100110001001
111111111101011000011010
111111111111000111101100
000000000110111000110111
000000000000101111101100
111111111101110000100110
111111111100110000001101
000000000011100001100001
000000000000100110101001
111111110111001100101110
000000000000100100101011
111111111001111001010010
000000000010001100111000
000000000011101000011100
000000000100010101111101
000000000101111011001110
111111111101010011011010
111111111011001100101111
000000000101101001011110
000000000000000100100011
111111111011000100010101
000000000100110001100110
000000000010001010101101
111111111111000100010101
000000000011100011001010
111111111101011001101100
111111111011111101100000
111111110111110011000100
000000000001110001111000
111111111001101101010001
000000000101111001111011
000000000000101101011110
000000000010101001101101
000000000010010001101011
000000000011110111000110
000000000101110100101011
111111111011000011011011
111111111000110011011001
000000000001010011101100
111111111110000110111010
000000000101000111000101
000000000110010000100011
000000000011111100011011
000000000010010011111001
000000000010111011101000
111111111001101000001111
111111110101001000110011
111111111011101001011011
000000000010111000011111
111111111101111101110101
000000000001001111111100
000000000100010001100100
111111111011000110110101
000000000000110010010111
000000000010100000011111
000000000100100110110011
111111111110101100111000
000000000001001011010101
000000000011001001000100
111111111110001010001011
111111111000100110010010
111111110011000011011110
111111111001000000010111
111111111010011010110010
000000000010110100001000
111111111110101101111110
000000000100100011100011
111111111101101110101100
000000000110110111001011
111111111100111111000000
000000000001000001100101
111111111100001000001100
111111111011110111101100
111111111001110010111000
111111111001001110111010
111111111011100100111110
111111111011001111010101
111111111010100101000001
000000000011110101110110
000000001000000110111001
000000000100000100111010
111111111101110110000101
000000000001100101111111
111111111110010010010110
000000000101000111000000
000000000100011001010000
111111111110101010110111
000000000011111010000100
000000001000010011101011
000000000101100010100001
000000000010011111100011
111111111001101010111000
111111111011110010010101
000000000000001000011010
000000000100000011111110
111111111001000100001100
000000000000110100000000
000000000001110010001110
000000000101010101011100
000000000000111110001001
000000000001001011001101
000000000010111010110011
000000000001110000011011
000000000000110011010001
000000000011010000111001
000000001000100011111010
000000001001110101100111
000000001110101110010001
000000000001110010000110
111111111111001101101100
000000000010111100010101
111111111110111110001000
111111111111011001000011
111111111101001110000010
111111111011100001100000
111111111011000110010000
000000000001100011000100
111111111000101111011011
111111111110011000000111
111111111111100110000000
000000000010111010111010
000000000011111011001101
000000000010100010011110
111111111101101100001001
111111111110100111010111
000000000001110000111110
111111111111001000011001
111111111011000101100101
111111111111001100001011
000000000010000100000100
111111111100011110000011
111111110111010000010111
000000000010110001110001
000000000000111010100010
000000001010110001110001
111111111011001110000000
111111111011000110111111
000000000101101011011111
111111111111001001101010
111111111101001101110011
111111111110001111100101
000000000111110010100011
111111111000110101001110
000000000010100011111011
111111111110110100000001
111111111111011011010100
111111111101001011100111
111111111000110000001100
000000000011100101010001
111111111111111101000110
000000000010011010101101
000000000111111100000100
000000000011101010110101
111111111100100010011100
111111111111000000100100
000000000000100010001000
000000000011000011011101
000000000000100011010101
000000000111001011011110
111111111101110111110111
000000000000101100111111
111111111010010010111111
000000000100110100010010
111111111101100001101101
000000000010100011010101
111111111010110000011001
111111111100100111101011
000000000001000110000111
000000000010110011111100
000000000000111010110110
000000000111100000000110
111111111111001110011101
111111111111101010001101
111111111110110101010111
000000001010111100111100
000000001010011001011101
000000000110001010110010
000000000111010101011110
000000000000010101110001
000000000101101101001010
000000000000011010111000
111111111100110000111000
000000000100010110110111
111111111111011100010011
000000000100001001010010
111111111111110001001011
111111111001101111110001
111111110111011110000111
000000000101110001100101
111111111001000011000110
111111111010100010111100
111111111111010000100110
000000000101110110111110
000000000000100001111100
000000000000110011101010
111111111101111001110001
000000000100001010010010
000000000001111101010111
000000000100000110110000
111111111001001100111100
111111111110111000001110
111111111001110100111111
111111111100001101010010
000000000001111111011010
000000000100000101110111
000000000100001011101110
111111111111111011011100
000000001000010101101001
000000000010000111111001
111111111111101001011011
000000001000110111000111
000000000001011111110010
000000000000100001000100
111111111110001101001010
000000001001100111010011
111111111100011101000010
000000000010001001101011
000000000010111111000010
111111111001110001000111
000000000110010011001101
111111111110110010010110
000000000011101001010101
111111111100000000110000
111111111111000100111100
000000000001101010011000
000000000100100011011111
000000000110001011101100
111111111110101100110110
000000000010011011111000
111111111010000100110100
111111111001011000100011
000000000010100000001011
000000000101100001001111
111111111110001010111010
111111110011000110010100
111111111000001000011011
111111110111101011011110
000000000010010100000110
000000000010100110111101
111111111001001000100111
000000000000101110100000
111111111110000111111001
111111111011100111100000
000000000001001111011110
000000000010001001101010
111111111111011101111000
000000000110111100110000
000000000010010010111111
111111111110001101110100
111111111100010011111010
111111111101101111000001
000000000001000001111111
000000000100000000111101
000000000010111100010011
000000000111100010111011
000000000011101111011110
000000000010101101101001
000000000010111010110011
111111111010111010101000
111111111100010101001011
000000000010111111111011
111111111111110101010001
111111111111111001111000
111111111111101000001110
000000000000000000011100
111111111111111000101110
111111111111110010110111
000000000000010111100110
000000000000001110100101
111111111111111011110110
111111111111100110100100
111111111111111011001001
111111111111100000001010
111111111111110101000100
111111111111110001101000
111111111111111100010110
000000000000001010100011
111111111111111100110111
000000000000000000011101
000000000000000000101001
000000000000001011111101
000000000000001010001011
000000000000000010111001
000000000000001111010111
111111111111101010111010
111111111111110110100011
111111111111110111000111
111111111111111010010001
111111111111111110100101
000000000000001011110010
000000000000001001001101
111111111111111011011010
000000000000000010011110
000000000000001110110001
111111111111110000101100
111111111111110101011111
111111111111101111111111
000000000000001010010101
000000000000000101111011
000000000000000011101110
111111111111111111101101
111111111111111011101111
111111111111111010010011
111111111111111000001000
111111111111111000110000
000000000000000110010110
000000000000001011100000
000000000000000011011001
000000000000000000001101
111111111111111111001100
111111111111111110001011
000000000000000001011000
000000000000000110010001
000000000000000001010111
000000000000000011001010
000000000000001100011010
000000000000001001001110
111111111111111001000001
000000000000001011101010
000000000000000100001101
000000000000000100110001
000000000000000100000000
000000000000010010010100
000000000000010011100100
000000000000001000011001
000000000000001110001111
000000000000001001110110
000000000000001000111110
000000000000001111000101
111111111111111000110010
111111111111111000010000
000000000000001100101110
111111111111110110001000
000000000000010001010111
000000000000001100000000
111111111111111100101101
000000000000001100111100
000000000000000110001011
111111111111111100111000
000000000000001001010100
111111111111110100010010
000000000000000100101010
111111111111111000100000
111111111111111101001001
000000000000000010100011
000000000000000101110010
000000000000000010011001
000000000000000111101110
000000000000000110101100
000000000000000000000000
000000000000000111000011
111111111111110111101111
111111111111111011010100
111111111111101001000111
111111111111111101001111
111111111111111010001001
111111111111111000110111
000000000000000000100111
111111111111111111000010
000000000000000001100111
111111111111101111001101
111111111111111110101100
000000000000000101001001
111111111111111011100010
111111111111110011001011
111111111111111011110011
111111111111111100101101
111111111111111010011011
111111111111111000000010
000000000000000001111101
111111111111111001010111
111111111111101110111010
000000000000000001110101
000000000000001000110111
000000000000000000100101
111111111111111100000011
000000000000001010001111
000000000000001100111000
111111111111110000100010
000000000000000110011000
000000000000001000100101
000000000000000101101000
000000000000001011011010
000000000000001001110101
000000000000000110101011
000000000000000001011010
000000000000001010011110
000000000000000101100100
000000000000000000111110
111111111111111111011101
111111111111111101110110
000000000000000111000111
111111111111111001111111
000000000000001010100000
000000000000001010001111
000000000000000010101000
111111111111111111000110
000000000000000000010110
111111111111111110111111
000000000000001101011000
111111111111111001110001
000000000000000010000011
111111111111111011000010
000000000000000110110111
111111111111111000100001
000000000000011000101000
111111111111101100011011
000000000000111001101000
000000000000001000101010
000000000000001010110001
000000000000001000001000
000000000000011010010000
111111111111110101010000
000000000000100001010000
000000000000000000111101
000000000000010111100010
000000000000001100111111
111111111111110000010001
000000000000000000110000
000000000000011001010001
111111111111111110011001
111111111111111101101011
000000000000000111101010
111111111111111100010101
000000000000001010111111
111111111111111101111010
000000000000000111011000
111111111111111001000111
000000000000000001111111
111111111111111100011111
111111111111111011111011
000000000000010111111010
111111111111111010110001
111111111111110101101001
111111111111110001101010
111111111111111100011001
000000000000000110110000
111111111111110010011010
111111111111111110011101
111111111111110000010001
000000000000000101110110
000000000000000010001111
111111111111110000011011
111111111111110110110000
000000000000001111100001
000000000000001010111111
111111111111110100001100
000000000000000101100110
111111111111110111101010
111111111111111110110111
000000000000000010011110
111111111111111111110001
000000000000001010000100
000000000000000011000100
111111111111111011000100
000000000000001010110010
000000000000000101110001
000000000000001110000101
111111111111111111010011
000000000000010011111001
000000000000000111110011
000000000000000011011111
111111111111111110011001
000000000000000110100001
111111111111110101101001
111111111111111100011001
000000000000010000001010
000000000000011010000100
111111111111110101110110
000000000000000101101001
111111111111110100111101
111111111111111010001001
000000000000000000101111
111111111111110011101000
000000000000000000111001
111111111111101011100111
000000000000000100101110
111111111111110111010001
111111111111111011010010
000000000000001010110000
000000000000000000100000
111111111111110011110111
111111111111111110110010
000000000000010000000111
111111111111111011011001
111111111111111111001111
000000000000000000000101
111111111111111101111100
000000000000010100100110
111111111111111001011110
111111111111111100011010
111111111111110101111000
111111111111101110001011
111111111111101011101001
111111111111100111111000
000000000000000000011101
000000000000000110010111
111111111111101010001111
000000000000000011010000
000000000000001000110111
111111111111111110111101
111111111111110010101011
000000000000000000000110
111111111111111011100000
111111111111111110110100
111111111111110101000100
111111111111111000101000
000000000000000000011101
111111111111111001010011
111111111111111111111101
111111111111111010011011
000000000000001000011001
000000000000000001110010
000000000000000101011001
000000000000000001000001
000000000000001001010111
000000000000000100101001
000000000000000000101011
111111111111111010000000
000000000000000011000000
111111111111110010010101
111111111111111110000100
111111111111111110110100
111111111111111100010001
000000000000000110101000
111111111111111101101010
000000000000000111000111
111111111111111000101111
111111111111111100000101
111111111111111010101001
000000000000000010000010
000000000000000010000110
111111111111110001100110
111111111111101100000100
000000000000001000110101
000000000000001011010001
111111111111111100110010
000000000000000111111000
000000000000001010110101
000000000000000011010011
111111111111111111001110
000000000000001000100100
000000000000000011110011
000000000000010000111110
000000000000000101001001
111111111111111111011001
000000000000010011000110
000000000000000011101011
111111111111110110111111
111111111111110111110110
000000000000010101010100
111111111111111101010100
000000000000001110101111
000000000000001101001110
000000000000010110010110
111111111110111001101110
000000000001010010101001
111111111111011001001011
000000000001100111100001
111111111111101100101011
111111111110111010010101
000000000000000000100001
111111111111110111001001
111111111111111010110100
111111111111111000011001
111111111111110111111110
000000000000000000011110
111111111111111110011100
111111111111111010010110
111111111111111010000111
111111111111111110010110
000000000000000110110101
000000000000001011000100
000000000000000001100000
000000000000000000000001
000000000000000011110010
111111111111111101101101
000000000000000010100011
111111111111110111110100
111111111111111111110110
000000000000001000001101
111111111111111001100010
111111111111111000111110
000000000000000000000101
000000000000001000010001
111111111111111100010011
111111111111100110101000
111111111111110111011001
111111111110101100000111
000000000001110100110101
000000000011100101111101
000000000010110001101111
000000000001000001001011
000000000001100010100010
000000000011010010110110
000000000010011100000110
000000000010111100010100
000000000000000011101011
000000000000000100000110
000000000000000100000001
000000000000000001111011
111111111111111110011101
000000000000000000110001
111111111111111111101110
111111111111110111000001
000000000000000000110100
000000000000000011001001
111111111111111110000111
111111111111111111111010
111111111111100101010000
000000000000001101001110
000000000001101011110111
000000000000101001010110
000000000000010110111011
111111111111110110001100
111111111111001111101001
000000000011101000100100
111111111111111101101110
111111111111001111000010
000000000000010010110000
000000000000100100111011
111111111111111001011001
111111111111101000100110
000000000000101100111101
000000000000000010110100
111111111111110010001110
111111111111101010011100
000000000010110110010001
000000000000111110011010
000000000001110100111100
000000000011100000111111
000000000100110101101011
000000000011010111010011
111111111111111010111010
111111111111111011111010
111111111111111101110111
000000000000001100110101
000000000000000100010001
111111111111111110011111
111111111111111110111010
000000000000001010100110
000000000000000111100011
111111111111111100001011
111111111111111011000111
000000000000000010001110
111111111111010001101111
111111111111111010011011
111111111110110010111000
000000000001000001001000
000000000001000000110100
000000000000000100010100
111111111110110011010111
111111111111100000100111
111111111110101110001001
000000000000101011011001
000000000000011010011110
000000000000101110001011
111111111111111111000000
111111111111110001011111
111111111111111010100101
111111111111111011110010
111111111111111001000111
000000000000000011011101
111111111111111111101001
111111111111111010110010
111111111111111100001111
111111111111111110111110
111111111111111000111000
000000000000000000110110
111111111111111110001100
000000000000000011011110
000000000000000011110000
111111111111111010011110
111111111111111010011110
111111111111111110000101
000000000000000000111001
111111111111111110101010
111111111111110001101110
000000000000000011110100
111111111111111011111011
111111111111111011100001
000000000000000111010000
000000000000000011001100
000000000000000011010001
000000000000000000000011
000000000000000110000111
000000000000000011000011
000000000000000101100100
000000000000000101010110
111111111111111011001010
111111111111111111100110
000000000000001000110111
000000000000001011110011
000000000000000011000011
000000000000000010010101
000000000000000101010011
000000000000000110000100
000000000000000101101001
111111111111111100100001
111111111111111100000011
000000000000001001101010
111111111111111000011110
111111111111111111011011
000000000000000011111100
000000000000001010101100
000000000000000000000011
000000000000000101010110
000000000000000101110000
111111111111111101011101
111111111111111111000001
111111111111111101111011
000000000000001001001101
000000000000000001110110
000000000000001111000110
000000000000001011111111
000000000000000001010001
111111111111111100011111
111111111111111101011110
000000000000001000111110
000000000000000101111110
111111111111111101101100
000000000000001000001001
000000000000000100011010
111111111111111110111101
111111111111111111010010
111111111111111101101101
000000000000000011011011
000000000000001000001000
111111111111111001101100
000000000000000001111110
000000000000000110101001
000000000000000010101101
000000000000000000011000
111111111111111101011000
000000000000000010100011
000000000000000010111100
111111111111111010010100
111111111111111010100001
000000000000000000101110
000000000000000000010011
111111111111110111011010
