AMC 10B 2017 Problem 23

Let N=123456789101112 \ldots 4344 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 ?

Answer Choices
A. 1
B. 4
C. 9
D. 18
E. 44