BY-MO 2004 Problem 6

At a mathematical olympiad, eight problems were given to 30 contestants. In order to take the difficulty of each problem into account, the jury decided to assign weights to the problems as follows: a problem is worth $n$ points if it was not solved by exactly $n$ contestants. For example, if a problem was solved by all contestants, then it is worth no points. (It is assumed that there are no partial marks for a problem.) Ivan got less points than any other contestant. Find the greatest score he can have.