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

64 128 512 256

512

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