MathNet 2017-part-02 — 176 problems (EN–VI) Question 13

Find the number of nine-digit numbers with digits $1$, $2$, $3$, $4$, $5$, $6$, $7$, $8$ and $9$, such that no three consecutive digits equal $123$, $246$ or $678$.