Reflexive Relation : $ 2 ^ {( n^2) −n }$=$2 ^ {n (n−1) } $ The total number of possible relation is $2^{(n^2)}$, out of that the diagonal relation is mandatory so we can opt it out. so the diagonal elements are n.

Symmetric Relation : $2^n $∗ $2 ^ …