AIME · Superchallenge problem

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