AMO 2027 Grades 6-7 SET 7 - Self-study Question 7

Let N = 123456789101112...4344 be the 79-digit number obtained 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?