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