8. How many commutative binary relations on a set of cardinality n N are there? (A binary relation on a

set A is a any mapping A × A → A. By custom, rather than (a, b) € A, we usually write a o b; a binary

relation "o" is called commutative if a ob= boa for all a, b = A.)