Orders and Primitive Roots · Superchallenge problem

Find the remainder when $\displaystyle\sum_{k=1}^{100} \left(1^k + 2^k + 3^k + \cdots + 36^k\right)$ is divided by $37$.