Плавні числа
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Назвемо число плавним, якщо різниця довільних двох його сусідніх цифр не перевищує по модулю одиниці. Вам необхідно визначити кількість N-значних плавних чисел.
Вхідні дані
У єдиному рядку вхідного файлу знаходиться одне число N (1 ≤ N ≤ 20).
Вихідні дані
Вивести одно число - шукану кількість плавних чисел.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 749
Коефіцієнт прийняття 29%