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

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