How many transitive relations on a set of $n$ elements? If a set has $n$ elements, how many transitive relations are there on it?
For example if set $A$ has $2$ elements then how many transitive relations. I know the total number of relations is $16$ but how to find only the transitive relations? Is there a formula for finding this or is it a counting problem?
Also how to find this for any number of elements $n$?

As noticed by @universalset, there are 13 transitive relations among a total of 16 relations on a set with cardinal 2. And here are they :)

