Step 1: Fix the number of digits:
The integer must be greater than \(999\) and at most \(4000\), so it has exactly 4 digits.
Step 2: Numbers with first digit 1, 2 or 3:
The first digit can be \(1, 2\) or \(3\) (3 choices). Each of the other three places can be any of \(0, 1, 2, 3, 4\) (5 choices each, repetition allowed).
Count \(= 3 \times 5 \times 5 \times 5 = 375\).
Step 3: Numbers with first digit 4:
A number starting with 4 must not exceed \(4000\), so the only one allowed is \(4000\). That adds \(1\).
Step 4: Total:
\(375 + 1 = 376\).
Final Answer:
The correct option is (3): 376.