Digits and Bases · Hard problem

How many positive integers $n$ need exactly five digits (no leading zeros) to be written in base $4$?