AIME 2006a Problem 11

A collection of 8 cubes consists of one cube with edge-length $k$ for each integer $k, 1 \le k \le 8.$ A tower is to be built using all 8 cubes according to the rules: Let $T$ be the number of different towers than can be constructed. What is the remainder when $T$ is divided by 1000?