We wish to find $n$ such that there is some natural number $k$ for which $2 k-1 \leq \log _{2} n<$ $2 k$. Since $n \leq 2009$ we must have $k \leq 5$. This is equivalent to finding the number of positive integers $n \leq 2009$ satisfying $2^{2 k-1} \leq n<2^{2 k}$ for some $k \leq 5$, so the number of such integers is $2+2^{3}+2^{5}+2^{7}+2^{9}=682$