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. Find the remainder when $N$ is divided by $45$.

Let's think step by step and output the final answer within \boxed{}.
user