Чтобы космический корабль мог взлететь, каждому члену экипажа нужно выдать билетик. На каждом билетике должна быть написана последовательность из $$$n$$$ цифр, где $$$n$$$ — четное положительное число.
Даниил считает билет супер-счастливым, если выполняются два свойства:
Помогите Даниилу посчитать количество различных супер-счастливых билетиков.
В первой строке дано одно число $$$n$$$ — длина билетика ($$$2 \le n \le 6$$$). Гарантируется, что $$$n$$$ чётное.
Выведите количество супер-счастливых билетиков длины $$$n$$$.
2
10