AIME · Superchallenge problem

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