Modular Arithmetic · Challenge problem

For $k = 1, 2, \ldots, 16$ let $a_k$ be the inverse of $k$ modulo $17$, taken in $\{1, \ldots, 16\}$. Find $a_1 + a_2 + \cdots + a_{16}$.