total elements in that matrix=nXn
total diagonal element=n
so obviously power set off-diagonal elements=2^(n^2-1).
But i have problem with the approach u are using .Can please how off-diagonal elements are correlated with reflexive relation..
Thanx for help.