Pascal's Triangle and Binomial Coefficients

Find the number of positive integers that are less than or equal to $2003$ and whose base-$2$ representation has more $1$'s than $0$'s. Give the last three digits of your answer. (AIME)