Advanced Number Theory · Superchallenge problem

Compute the remainder when $\displaystyle\sum_{k=0}^{20} k\binom{20}{k}$ is divided by $1000$.