The first $1000$ positive integers are each written in base $2$. How many of these base-$2$ representations are palindromes? (A palindrome is a number that reads the same forward and backward.)