Problems
Плавные числа
Плавные числа
Назовём число \textit{плавным}, если разность любых двух его соседних цифр не превосходит по модулю единицы. Вам необходимо определить количество \textbf{N}-значных плавных чисел.
\InputFile
В единственной строке входного файла находится одно число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{20}).
\OutputFile
Вывести одно число - искомое количество плавных чисел.
Input example #1
2
Output example #1
26