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