Let S = {a,b,c}
n(S) = 3
n(S x S) = 9
Number of relations in n{P(SxS)} = 29 = 512
Let X ={a,b,c}
Then R = Universal relation
= {(a,a), (a,b)(a,c)(b,a), (b,b)(b,c)(c,a), (c,b)(c,c)}