A palindrome between $1000$ and $10,000$ is chosen at random. Find the probability that it is divisible by $7$. The original answer is in \frac{k}{m} format, please give the value of k + m.

Let's think step by step and output the final answer within \boxed{}.
user