Integrals I: Feynman's Trick · Superchallenge problem

Find the remainder when $\displaystyle\sum_{k=0}^{30}\binom{30}{k}^2$ is divided by $1000$.