Let $a_n$ denote the remainder when $(n+1)^3$ is divided by $n^3$; in particular, $a_1=0$. Compute the remainder when $a_1+a_2+\dots+a_{2013}$ is divided by $1000$.

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