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

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

• Сумма первых n цифр равна сумме последних n цифр.
• Сумма цифр на четных позициях равна сумме цифр на нечетных позициях. Помогите Даниилу посчитать количество различных супер-счастливых билетиков.

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

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

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

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