The number of relations on the set A={1,2,3} is

The number of relations on a set with n elements is 2^(n^2)