MathNet 2010 — Part 07 Question 17

How many 8-digit numbers begin with $1$, end with $3$, and have the property that each successive digit is either one more or two more than the previous digit, considering $0$ to be one more than $9$?