IKMC 2009 - Grades 9-10 - Self-study Question 22

How many 10-digit numbers use only 1,2,3, with every pair of adjacent digits differing by exactly 1? Not all three digits need occur.