111111111111100101110111
000000000000001101101110
111111111100111010010001
000000000100000010101100
000000000011010101010101
111111111101101011101010
000000001000000001101001
000000000001000010000000
000000000011010000111000
000000001110001111111101
000000000100101011001011
111111111000100100110110
000000000100101110010111
000000000010100010110001
000000000010100111001011
000000001001011110001000
111111111111101110111010
000000000000011100011111
111111111011001101010100
000000000000011000001110
000000000000000000101101
111111111101101001000110
111111111111100000011101
000000000000101101101101
111111111101010111111101
111111111110010100011001
111111111110101011011010
000000000111101101010110
111111110101001100001100
111111110110111100101100
111111101001011000110100
000000010010001100001010
111111100101001011011111
111111111010111001110011
000000011110100111100101
000000001000110101011101
111111111100001011011100
111111111010111000010101
111111111111100001101100
111111111110010010001110
111111111010111111011111
000000000111100011010001
111111111101100101001101
111111111100000111110110
111111111000001101001010
111111111111111100011110
111111111100100101011101
111111111011110110101000
111111111110011100110100
000000000000101110010010
111111111101010000101010
111111111111111010001001
111111111100010111010101
000000000100011101010001
000000001011010000001110
111111111110110000010010
000000000011011001010110
000000000001100111001010
111111111111001011001011
000000000100000111110101
111111111000101111011000
000000000001111000111110
000000000100100101101100
000000000101001011100101
111111111011011110000100
000000001100011000010010
000000000100100000010111
000000000010011101110111
111111111011010111100101
111111111110101011100000
111111111010110111110111
000000000010001110011000
000000001000110001001111
000000000000010010101111
111111111111001000011110
000000000100001010001111
000000000111010010010100
111111110110101101011110
111111111111110111111111
000000000110100100100100
000000000011100101111011
111111111101100100011110
111111111101011011001111
000000000100111001000110
000000000111011111011010
000000000000011100100000
111111111000001111000000
000000000110110111110010
111111111100100000011011
000000000010001111000000
000000000001110000100101
000000000100100000010111
000000000001100000000001
000000000001101001100011
000000001001010111100110
000000000100000010001101
000000000011111101100001
000000000011100101010010
111111111110010101101101
111111111101101100000010
111111111100000111001100
111111111110011010000011
111111111100001010001100
111111111101111100100100
000000001001001011111010
111111111011100001010010
111111111110000101011101
111111110111111001010000
111111111110111101110001
000000000011100111111010
000000000011110111101001
000000000100101001100010
000000000001000111010010
111111111010011110100111
000000000001010101111010
000000000000101111001101
000000000100011011011110
111111111101000001001011
000000000110100010110101
000000000010111100011100
000000000101001010101110
000000000101000000010010
111111111011001100110010
000000000000000000100110
000000001001110001011010
111111110001101011010111
000000000000010110101010
000000000010011100110000
111111110110011110010000
000000001000110000100111
000000000010011010010000
111111110011101101101100
111111111101100011000110
111111111111110101011110
000000000010011111000011
000000000110011110000011
000000001010000001000001
111111111111111100100010
000000000101100011111001
000000001010011101001001
111111111000110001111000
000000001000010101101001
000000000011011011111101
111111111100101011101011
000000000011101111011101
111111111000001001101000
111111111011100010001010
111111111100101001111011
111111111011110111101111
000000000100111110111111
111111111111111011111101
000000000010110001101101
000000000100010110100010
000000001001001000000101
111111110110110111000100
000000000000110111110100
000000000000011111111110
111111111110110111011110
000000000100101110110101
000000001001001110000010
111111111111001100110101
111111111010011011101110
111111111001100110011111
000000000101110100100110
111111111000100000010111
000000000000000100010000
000000000001000100011100
111111111110000011101100
111111111111011010101011
000000000101011010111110
111111111011001110001110
000000000000111110011110
000000000110110110100001
111111111001000111110001
000000000000110011101011
111111111010100110010101
000000000011111100111010
111111111010011100100110
000000000101001001110111
000000000011110101100000
111111111110010100111000
000000000100011111011110
000000000000100101101100
111111111101010100101100
111111111111101100010010
111111111111001101101100
000000000000001010101101
111111111101000001001100
111111111011101011010000
111111111100010011110110
111111111101100001011111
111111111100100001101100
000000000011100101011001
111111111100111001001101
000000000000100100011101
000000000010110111011110
111111111001010001110111
111111111010010011100111
111111111011011001101011
000000000110111000101111
000000000011000011111000
000000001000000001111100
111111111110001011001001
000000000100111001100101
111111111001100010011011
000000000010111101101101
000000000000011001110010
111111111100011110010000
000000000011101001111110
000000000011001000100100
000000000001011001111001
000000000011111101110010
000000000100001010100101
000000000001001011101100
000000000011011000101011
000000000010000000100111
000000000000111101100001
000000000011011011101101
000000000001011110101111
000000000111010100100100
111111111111010101000010
000000000011101001111001
000000000100100101001000
000000000110110110010010
000000001000000010010100
000000001001001100111111
111111111011011101100001
111111110110110011001111
000000000001011101000101
000000000100011000111001
000000001000111010000111
111111110101110001111110
000000000010010100111110
111111111110000111001101
111111111111001101011010
111111111011001100011101
000000000001111001010010
000000000100100000010101
111111111100001101100111
000000000101000010010010
111111111010001100011000
111111111111101100010100
111111111011001111100010
111111110110001001110011
000000000110000111010011
000000000100011111100101
000000000110000011110111
111111111111110010100100
000000000110011100110101
000000000011101101101010
111111111011110100100011
111111111110011001000001
111111111011001000101110
111111111111010001110000
000000000011101000001000
000000000010101010111110
111111111101110011100011
111111111111000101111001
111111111110001000110000
111111111111010101111110
111111111101001111001000
111111111011001100011101
111111111110000010101010
111111111011001100010010
111111111111111100100011
111111110111101001001101
000000000001000101001010
000000000011010011110101
111111111100010111100101
000000000000000001101011
000000000011000110000011
111111111101001001010001
000000000000000010001111
000000000100100000100110
111111111111001110011001
000000001001001111110001
111111111110000001111010
000000000011000010010110
111111111100101101111101
111111110001011011100001
111111110010000001001011
000000001101101011111101
111111111111010110011001
111111111100011011100011
000000000010100101110001
000000000011111111010101
111111111101110000101101
000000000010011110010011
000000000100110000001100
111111110110010001011110
000000000001111101011111
111111111111000100101010
111111111111101010110101
000000000010101101111001
111111111101111011110111
000000000001111000010001
000000000010101111001110
111111111100010001001101
000000000111100101111011
111111111001111111111100
111111111111010110011111
000000001000100011100110
000000000111111011111110
111111111110110011100111
000000000010100110100101
111111111010111111000111
000000000010010110100100
000000000000111011000011
000000000101100110000100
111111110111000011001111
111111111111100011001010
111111111111100100010001
111111111111110110010100
000000000111000000110001
111111111110100111000001
111111111111001001001000
000000000011110110011000
111111111111011000001011
111111111101110110101101
000000000010111101000011
000000000110010010010110
000000000011101111111111
111111111101111111000000
000000000001011110011000
000000000001011000101011
000000000011111010011001
000000000010000111001011
000000000100100111110111
111111111011110101110100
000000000001110011001110
000000000001110011001010
000000000010101011111110
000000000100000100110001
000000000000000110010101
000000000010000000111111
000000000010011011110110
111111111111000100101000
000000000000110010111101
000000000011110000010010
000000001001100010101111
000000000111111100001011
000000000011110010101110
111111111011101001010111
111111111000001001101111
000000000101001011000001
111111111101010111101111
111111111011011100100001
000000000011100100011101
000000000110001110110100
000000000010110000110110
000000000100100111110111
111111111101010001110011
111111111101011010111001
000000000100000001011000
111111111110001011110110
000000000001100000011011
000000000101110100100011
000000000011111011111010
000000000100010011101111
000000000110101010000010
000000000011011011001110
000000000000111001101001
000000000101001100001001
111111111110100001101010
111111111100011010000110
000000000000111010001100
000000000010111010100110
000000000101010000001111
000000000000010110000000
000000000000010100110110
111111111100111101110000
111111111111111101001111
111111111110000110101101
111111111110110010110110
000000000011001111110110
000000000110010011100100
000000001000110110010101
000000000101000101110010
000000000001101001011101
111111111110011011111001
000000000101101110011000
111111111110011001111101
111111111100101010001101
000000000010111000101111
000000001001110001111010
000000000100001011011011
000000000110010001110101
000000000000011000110011
111111111111011011011110
000000001000001111011110
000000000011110011111110
111111111101110100101010
000000000100011110010010
000000000000100111010011
000000000110101110011011
000000001001110110110100
111111111100101101001001
111111111011000111010101
000000000010101110100000
111111111000111110101101
000000000010110100001010
000000000011101001010010
000000000011000100101000
000000000100000110011000
000000000010101110010110
111111111100100100011000
000000000011011111110001
000000000011111110011101
111111111010101111001011
111111111010100110010010
111111111010111100000001
111111111010110001110000
111111110111100000010011
000000000000100111101101
111111111100110001010000
111111111011101101011011
000000000100011111110101
111111111011110011010111
111111111110100100100011
000000000010101101010110
000000000101001110010100
000000000001110010000001
000000000011100000100000
000000000101010000100110
000000000011001011000111
000000000101001100110101
000000000101111100010110
000000000011000001101111
000000000110000001101101
000000010010100011001000
000000001101111100010100
000000001100110010110000
000000001001111100101111
000000000011100001001011
000000001010100000100010
000000000100100101000110
000000000111101011001001
000000001000001101010010
000000010001110110001000
000000010001001000100111
000000000111010000111001
111111111111110101111111
111111111111001111110011
000000000110001111010100
111111111111100010101111
000000000010110111110011
000000000111101010010001
000000001100111001001100
000000001101111011101100
000000001011111001110111
000000000101010010100010
000000000001111011100101
000000001011000110101010
000000000111111010100010
000000001001011000001001
000000001011101110101111
000000010011001110011000
000000010001011001001000
000000010000000100011100
000000000010111010010111
111111111100010110111001
000000000011010001111111
000000000000100100100011
000000000000100101101010
000000000011110111010101
000000001010111000111100
000000001000011111100101
000000001001100101101110
000000000000001110000111
111111111101110000011110
000000000010110011000010
111111111111010111100011
000000000100101010100011
000000000101000001110101
000000000111010000011011
000000000001101000111001
000000000110110010111000
111111111111111101010110
111111111110011010011011
000000000010111111100101
000000000011000001010110
111111111101010010101011
000000000010100110111011
000000000010111010011111
000000000010101000011101
000000000101010101000111
000000000001001011110100
000000000001001010000011
000000000011010000101011
000000000010100101110011
000000000100101101001111
000000000111011101110111
000000001010001100000011
000000001010010000001111
000000001001111010001000
000000000010000111101011
000000000000000101000111
000000000110000001001010
000000000010111111100010
000000000000011101100000
000000000111001110010101
000000010001011000010010
000000010001100101111110
000000001011011011110000
000000000011000100110010
111111111110100100110110
000000000000000000111010
000000000110001100101101
111111111011000000010111
111111111011011101110110
000000000011101001110100
000000000110111100000101
000000000011000011001100
000000000101111110011000
000000000000101100111000
000000000101101111101110
000000000100001011111101
000000000011000000010011
000000000111010100111011
000000001100101111011111
000000000110101110110111
000000000110001110000011
000000001110011011111010
000000000101110100000111
000000001100011001001010
000000000100100111111100
000000000110100111011000
000000001100010010001001
000000010000111110111100
000000010000001011000010
000000001110000000100000
000000000001101011010100
000000000011110000000011
000000000100110010101001
111111111100010110010011
000000000100101110111010
000000000101001000000110
000000000101101100111110
000000000011010111001100
000000000110111001101010
111111111011000101001111
000000000000001001001000
000000000010110111100101
111111111111101100110100
111111111110110100010101
000000000001100010100100
000000000100011001110101
000000000111001010110100
000000000011100010010000
000000000011111110001011
111111111110001110010101
000000000010100000010100
000000000010011001101010
111111111111111111011111
111111111110011100100101
000000001011101010010000
000000001010110010100110
000000000100010101000111
000000000010111011101000
000000000100001001010001
000000000111100100100101
000000000000111010000111
000000000000111100011001
000000000101111110000101
000000001001011110010100
000000001110000001001111
000000000110001101111100
000000000100111110101101
000000000000101110010001
000000000100101011000111
000000000000110011101000
000000000011010111001010
000000000011011100011110
000000001000111100101011
000000000011111110001111
000000000011101011001010
111111111101011011100010
000000000001001111011110
000000000011101000100101
000000000010110101010110
000000000000100110111011
000000000110011111001100
000000000111111100100111
000000001000010000011110
000000000001010000100010
000000000000110010110110
111111111100110101011111
000000000001000100111011
000000000000100010101000
111111111010000100101000
000000000000000101011010
000000000011001100111001
000000000010001101001101
111111111100111000110110
111111111010000010001010
111111111111011110000100
000000000010110011010001
111111111100100100011101
111111111010100111100111
111111111100100100101110
000000000010100110001001
000000000011110000011000
000000000001000000100010
000000001000001010110110
000000000000001101011101
000000000010000010001101
000000000011110100011110
111111111101010001010010
000000000100011011011001
000000001010101100000101
000000000111111010011111
000000000011100111010000
111111111110110110001110
000000000000001000001110
111111111111100101000011
111111111110111101110110
000000000000001001100000
000000000000001011011110
000000000000010101010101
111111111011110111111100
111111111000111011110011
111111111111100010001100
111111111111010110010011
000000000000001101000001
111111111111001000110001
000000000000010010111100
111111111111001110111110
000000000010010011111001
000000000000000010000101
000000000000010011100001
000000000000111101101010
111111111110111101001111
000000000000001100111000
111111111111110000110011
000000000000001111101100
000000000000010011000000
000000000010101110101001
000000000000111101101101
111111111101010100001111
000000000000010001111011
111111111111100001011001
111111111010010111110010
111111111111101000011101
111111111111101111100100
000000000001000101101110
000000000010010001101111
111111111000010000110110
111111111111110010000011
111111111111101111111111
111111111111000001111001
000000000000100100001111
000000000011101001111100
111111111101101100001010
111111111010011110010001
000000001101100000010110
000000000111100101100110
000000000000011010001001
000000000000000101001010
111111111111011101100000
111111111110001000010101
111111111111011011100101
111111111111110011000010
000000000000101010110000
000000000011001111111111
000000000001111110010110
000000000000100110001111
000000000000110001000010
111111111011111011110000
000000000001111000001010
000000000000110100111101
111111111111010010001000
111111111110100101011101
000000000011000010000110
111111111101110111101010
111111111000111110001001
111111111011110100110001
000000000001111011101000
000000000010000010011010
111111111101101110001011
111111111111000010110111
000000000000001100101110
000000000001010010101110
000000000000000101001011
111111111111110010000010
111111111110001000100001
111111111111100101011110
111111111111110110010110
000000000000000111100101
111111111111111011110000
111111111111001001011111
000000000001011100011100
111111111110000010110011
111111111010000101111111
111111111100101111011010
111111111001101010001101
000000000010010001110001
111111111110100101001110
000000000000001101101000
000000000001000011100001
000000000010010110111101
000000000000000000000001
000000000000100001101100
111111111111110100001100
111111111101110110011010
111111111001001110001110
111111111110001000011101
000000000000111100010000
111111111111011001000011
111111111111110011001011
000000000000001111000100
000000000000001111110100
111111111111011101011111
000000000000111011001000
111111111110111110010110
111111110001101101110011
111111101101010000111011
111111111010000101111011
111111111010111010101011
111111110111010110100010
111111111101110010111110
111111111110110110110010
111111111111000101000011
000000000001001100011000
111111111111011110100000
000000000000001010110010
111111111111100101100100
000000000110011101011111
000000000000111101001000
000000000000000001111100
111111111011110110100100
111111111011101001101011
000000000010101110010011
000000000001110010011110
111111111110101011111011
111111111101111111110111
000000000101001111100011
111111111101011111100000
111111111111111010001011
111111111110100000100010
000000000000010001000000
111111111101011111100110
111111111100100101111101
000000000000011110011100
111111111111111001001011
000000000100001101000000
111111111111111101001000
111111111011010000111010
111111111110000100001010
000000000000001000000101
000000000001011111011011
111111111111111000100000
111111111111101110000100
000000000000000100101001
000000000101000111010001
111111111111110001011001
111111111001110100000010
000000000001101000100111
000000000101000110110110
000000000101001111010010
000000000100110011000001
000000000010010000001001
000000000011101110011011
000000011011101010110001
000000001001111001110010
000000001100110010110011
111111111110110101100101
000000000001011010000001
000000000000110011110101
111111111111011001000000
111111111111100010111111
111111111110111001100100
000000000110100100001100
111111111110110100010000
111111111111101100011110
111111111011001110001100
111111111010110000101011
111111111110001110001111
000000000000001101000001
111111111111101100001001
111111111101010100000101
000000001011110011101000
000000000000111100000001
000000000000011010000011
111111111111111111000100
111111111110100011101100
000000000010001101011101
111111111110110100100000
111111111001001110000100
000000000000110110001100
000000000110000101100101
111111111111001101101111
111111111110011001101111
111111111110011101111001
111111111111111101000100
111111111111100100011001
000000000001000001110110
111111111111010010001010
111111111111110100100011
000000000000000111110000
000000000001100011110001
111111111111100010001100
111111111110101010000000
000000000000000100000000
000000000000100101010101
111111111011110011001010
111111111110011111011011
111111111100010010001101
000000000011011000000110
111111111110100011000010
111111111110100111000100
000000000001011001010010
111111111100110101010000
111111111111110100101011
111111111110101101010100
000000000000011111001100
111111111111100000110111
000000000010100010001000
111111111101010010000001
111111111101111100010100
111111111010100101100010
111111110111110111110000
111111111111000100010010
111111111111100101100011
000000000000100101110001
111111111101110100111111
000000000001100011100101
000000000000010001101011
111111111110100111100000
111111111111000111111100
111111111111111010000010
000000000001011110001011
000000000000101101111010
111111111110110101110011
000000000000100110110100
000000000001011110010000
111111111111111110001010
111111111101111010010010
000000001000010111011010
000000000110100111001001
000000000011011110101001
000000000011111111101110
000000000000100001001110
000000000001110110000011
000000010110010101000001
000000001000000000100110
000000001001111001001011
111111111110111001000111
111111111111110011111101
000000000000100011011001
111111111110110010000111
111111111111111110000101
000000000000011000111100
111111111111011110101001
111111111100011010101101
000000000000011011000001
111111111011101010111101
111111111111110001000111
000000000000001001010100
000000000000001001010111
111111111111111010010000
000000000000011001010111
000000000000011110011111
000000000000001001010111
111111111111000110111000
111111110100001010111100
111111111101100111110000
111111111110001101010001
111111111110111111111110
000000000000001011010101
111111111111010010101010
000000000010101000011000
111111111110011110110000
111111111110110010111101
000000000000000000111101
111111111110111111000100
000000000000110001111001
000000000000000011010001
000000000000001111110110
111111110010010001010101
111111111100110110011101
111111111100010010011110
111111111101011011011111
111111111101110111111101
000000000000010000001110
000000000000010001111100
111111111111001010111111
000000000000110011011101
111111111110101010010000
000000000001010000101110
000000000000001100110101
111111111111110100100100
000000000000100100110010
000000000000100011100000
111111111111110111100010
000000000000010100110101
111111111110100000011000
000000000000001110001010
000000000000011001110100
000000000000011100110001
000000000000100001001000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
