The Couples Handshake Problem

You and your spouse host a dinner party with four other couples — 10 people in total. At various points people shake hands, but nobody shakes their own spouse's hand.

After dinner you ask each of the other 9 people (including your spouse) how many hands they shook. Each gives a different number: 9 people, 9 distinct counts.

How many hands did your spouse shake?