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