Sam has forgotten his friend’s seven-digit telephone number. He remembers the following: the first three digits are either $635$ or $674,$ the number is odd, and the number nine appears once. If Sam were to use a trial and error process to reach his friend, what is the minimum number of trials he has to make before he can be certain to succeed?
- $1000$
- $2430$
- $3402$
- $3006$