11

100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100101001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100110010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010010011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001