AIME · Superchallenge problem

Find the remainder when $\displaystyle\sum_{i=1}^{30} \left\lfloor \frac{79i}{31} \right\rfloor$ is divided by $1000$.