How many symmetric relations are there on a set with 3 elements?

Explanation

1. 01

   A symmetric relation is fixed by its 3 diagonal pairs and the 3 pairs $\{(a, b), (b, a)\}$, each taken or left as a block.

2. 02

   $2^{3 + 3} = 2^{6} = 64$.