A lock on a fence door has a 3 digit combination. Each digit can be any number between 1 – 8. The combinations 123, 456, and 789 are invalid. How many combinations are possible?