Супер-счастливые билетики
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Чтобы космический корабль мог взлететь, каждому члену экипажа нужно выдать билетик. На каждом билетике должна быть написана последовательность из $$$n$$$ цифр, где $$$n$$$ — четное положительное число.

Даниил считает билет супер-счастливым, если выполняются два свойства:

Помогите Даниилу посчитать количество различных супер-счастливых билетиков.

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

В первой строке дано одно число $$$n$$$ — длина билетика ($$$2 \le n \le 6$$$). Гарантируется, что $$$n$$$ чётное.

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

Выведите количество супер-счастливых билетиков длины $$$n$$$.

Пример

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