1993 AIME Problem 8

Let S\, be a set with six elements. In how many different ways can one select two not necessarily distinct subsets of S\, so that the union of the two subsets is S\,? The order of selection does not matter; for example, the pair of subsets \{a, c\},\{b, c, d, e, f\} represents the same selection as the pair \{b, c, d, e, f\},\{a, c\}.

Leading zeroes must be inputted, so if your answer is 34, then input 034

Full credit goes to MAA for authoring these problems. These problems were taken on the AOPS website.