A positive integer is said to be a "palindrome" if it reads the same from left to right as from right to left. For example, 2002 is a palindrome. Find the sum of all 4-digit palindromes.

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