SMO 2000 Problem 4

In a party of $1000$ people, the number of people who have shaken hands with at most $962$ people is less than or equal to $37$ . Show that one can find $27$ people in the party who have all shaken hands with each other.