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