A Harshad Number in a given number base is an integer that is divisible by the sum of its digits when written in that base.
For example, the number 11 in base 5 (which is 6 in base 10) is divisible by 1 + 1 = 2 in base 5. It is therefore a Harshad number in base 5.
1 is the first Harshad number in base 5. Let H be the 1000th Harshad Number in base 5. What are the first 3 digits of H?