Плавні числа#4056

Плавні числа

1 секунда
64 мегабайти
Дуже легка

Назвемо число плавним, якщо різниця довільних двох його сусідніх цифр не перевищує по модулю одиниці. Вам необхідно визначити кількість -значних плавних чисел.

Вхідні дані

У єдиному рядку вхідного файлу знаходиться одне число (1 \le N \le 20).

Вихідні дані

Вивести одне число - шукану кількість плавних чисел.

Приклади

Приклад 1

Loading
Loading