AMO 2027 Grades 8-9 SET 14 - Self-study Question 12

Exercise 20. A computer code generates all the different positive differences of two distinct numbers in the set $\{3^0,3^1,3^2,\ldots,3^8\}$. What is the remainder when the sum of all generated differences is divided by 1000?