If R is a relation from a finite set A having m elements to a finite set B having n elements, then the number of relations from A to B is
2mn
2mn-1
mn
It is obvious.