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