Resti di cubi

Per ogni intero $n \ge 1$ sia $a_{n}$ il resto della divisione di $(n + 1)^{3}$ per $n^{3}$. Calcola $a_{1} + a_{2}$ + ... + $a_{2000}$ e rispondi con le ultime 4 cifre del risultato.