Let $N=123456789101112\dots 4950$ be the number formed by writing the integers from 1 to 50 in order one after the other. What is the remainder when $N$ is divided by 36?