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