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