Супер-счастливые билетики (Basic)

시간 제한2초메모리 제한1024 MB

요약

앞 절반과 뒤 절반의 자릿수 합이 같고, 짝수 위치와 홀수 위치의 자릿수 합도 같은 n자리 숫자열의 개수를 구한다.

난이도: 보통10점 중 4점
유형: 동적 계획법, 조합론, 완전 탐색
정답자: 아직 제출이 없습니다

문제

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

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

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

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

입력

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

출력

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

예제1

예제 1
입력
```
2
```
예상 출력
```
10
```