Given the sum \( S = \sum_{k=0}^{n} \binom{2n}{k} \cdot \binom{n}{k} \), where \( n \) is a positive integer, find the remainder when \( S \) is divided by 1000 for \( n = 10 \). Let's think step by step and output the final answer within \boxed{}.
user