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