D. Плавные числа

Назовём число плавным, если любые две его соседние цифры различаются не более чем на единицу.

По данному $n$ определите количество плавных натуральных чисел длины ровно $n$. Ведущих нулей у числа нет.

Одна строка содержит число $n$ ($1 \le n \le 20$).

Одно число — количество плавных чисел.