Graphs and Degrees · Hard problem

A couple hosts a party for $4$ other couples (10 people total). Some pairs shake hands; nobody shakes their own partner's hand or themselves. The host asks the other $9$ people, "How many hands did you shake?" and gets $9$ completely different answers. How many hands did the hostess shake?