시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB42302266.667%

문제

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

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

  • Сумма первых $\frac{n}{2}$ цифр равна сумме последних $\frac{n}{2}$ цифр.
  • Сумма цифр на четных позициях равна сумме цифр на нечетных позициях.

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

입력

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

출력

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

예제 입력 1

2

예제 출력 1

10