AMO 2018 Secondary 1 (Grade 7) Question 22

In the setting of the problem, the Chinese-calendar year is 4715. Rearrange its four digits to form every possible four-digit number. Find the last three digits of the sum of all these numbers.