A nice (but not easy) combinatorics problem

Eight celebrities meet at a party. It so happens that each celebrity shakes hands with exactly two others. A fan makes a list of all unordered pairs of celebrities who shook hands with each other. If order does not matter, how many different lists are possible?

Annual Harvard-MIT Mathematics Tournament 2006