More fun in 2015, Part 13

Probability

How many integers $a$ with $1\leq{a}\leq{2015}$ can be written as a sum of numbers of the form $5^0,5^1,5^2, \ldots$ , where each power of 5 may be used at most three times?