Determine the number of binary relations on a set A = {a_1, a_2, . . . , a_n}

Determine the number of binary relations on a set containing for each
pair of distinct elements
at least one of the ordered pairs and (maybe both)