VTMO 2026 - Grade 8 - Semifinal - SET 06 - Self-study Question 12

How many three-digit natural numbers have the property that any two adjacent digits differ in absolute value by at most $1$? Repeated digits are allowed, as in $221$ or $555$.