AMC 12 2017b Problem 19

Let $N=123456789101112\dots4344$ be the $79$-digit number that is formed by writing the integers from $1$ to $44$ in order, one after the other. What is the remainder when $N$ is divided by $45$?

\textbf{(A)}\ 1 \textbf{(B)}\ 4 \textbf{(C)}\ 9 \textbf{(D)}\ 18 \textbf{(E)}\ 44