Назвемо число плавним, якщо різниця довільних двох його сусідніх цифр не перевищує по модулю одиниці. Вам необхідно визначити кількість -значних плавних чисел.
У єдиному рядку вхідного файлу знаходиться одне число (1 \le N \le 20).
Вивести одне число - шукану кількість плавних чисел.
Приклад 1