2^999 is greater than 999^2

How many integers, greater than 999 but not greater than 4000, can be formed with the digits 0, 1, 2, 3, and 4? Repetition of digits is allowed.