AMO 2018 Secondary 2 (Grade 8) Question 24

Rearrange the digits of $5512$ to form all possible four-digit positive integers. Find the last three digits of their sum.