Smooth numbers#4056
A number is considered smooth if the absolute difference between any two of its adjacent digits is at most one. Your task is to find the total number of -digit smooth numbers.
The input consists of a single line containing the integer (1 \le N \le 20).
Output a single integer representing the count of smooth numbers with digits.
Example 1