HMMT 2008 C5

Let $S$ be the smallest subset of the integers with the property that $0 \in S$ and for any $x \in S$, we have $3 x \in S$ and $3 x+1 \in S$. Determine the number of non-negative integers in $S$ less than 2008.