Казак Вус и сложение

У знаменитого Козака Вуса есть менее известный друг Возак Кус. Он любит складывать числа в столбик, но, к сожалению для всей его семьи, делает это неправильно.

Возак Кус складывает два числа $a$ и $b$, каждое из которых состоит из $n$ цифр, следующим образом, начиная с последних цифр:

1. Если над текущими цифрами стоит точка, то её нужно игнорировать.

2. Сложить соответствующие цифры чисел $a$ и $b$, получив число $x$.

3. Записать на соответствующую позицию в результате последнюю цифру числа $x$.

4. Если $x>9$, поставить точку над предыдущими цифрами.

5. Перейти к предыдущим цифрам и повторить с шага $1$.

Например, по методу Возака Куса, $123+135=258$, а $789+422=101$.

Козаку Вусу стало интересно, сколько существует пар чисел $a$ и $b$ длины $n$, для которых его друг правильно посчитает сумму.

Обратите внимание, что не нужно учитывать числа с ведущими нулями. То есть число $023$ для $n=3$ учитывать не нужно. Также пары чисел $(a,b)$ и $(b,a)$ считаются разными.

Входные данные

Первая строка содержит одно целое число $n$ ($1\le n\le 5$).

Выходные данные

Выведите одно число — ответ на задачу.

Примеры

Примечание

Вот несколько примеров пар длины $2$: $(21,21)$, $(45,54)$, $(54,45)$, $(10,20)$ и так далее.