Задачи
Козак Вус та додавання
Козак Вус та додавання
У славнозвісного Козака Вуса є менш відомий друг Возак Кус. Він обожнює додавати числа в стовпчик, але, на превеликий жаль усієї його родини, робить це неправильно.
Возак Кус додає два числа $a$ та $b$, кожне з $n$ цифр, наступним чином, починаючи з останніх цифр:
\begin{enumerate}
\item Якщо над поточними цифрами стоїть крапочка --- \textbf{забути} про неї.
\item Додати відповідні цифри чисел $a$ та $b$ та отримати число $x$.
\item Записати на відповідну позицію в результаті останню цифру числа $x$.
\item Якщо $x > 9$ - поставити крапочку над попередніми цифрами.
\item Перейти до попередніх цифр і почати з кроку $1$.
\end{enumerate}
Наприклад, за методом Возака Куса, $123+135=258$, а $789+422=101$.
Козаку Вусу стало цікаво, скільки існує пар чисел $a$ та $b$ довжини $n$, для яких його друг правильно порахує суму.
Зверніть увагу, що непотрібно рахувати числа, які містять провідні нулі. Тобто число $023$ для $n=3$ рахувати непотрібно. Також пари чисел $(a, b)$ та $(b, a)$ вважаються різними.
\InputFile
Перший рядок містить одне ціле число $n$ ($1\leq n \leq 5$).
\OutputFile
Виведіть одне число --- відповідь на задачу.
\Note
Ось декілька прикладів пар довжини $2$ --- $(21, 21)$, $(45, 54)$, $(54, 45)$, $(10, 20)$, тощо.
Входные данные #1
2
Выходные данные #1
1980