IN-TST 2001 Problem 6

Find the number of all unordered pairs $\{A,B \}$ of subsets of an $8$ -element set, such that $A\cap B \neq \emptyset$ and $\left |A \right | \neq \left |B \right |$ .