Супер-щасливі квиточки

Щоб космічний корабель міг злетіти, кожному члену екіпажу потрібно видати квиток. На кожному квитку має бути записана послідовність з n цифр, де n — парне додатне число.

Данило вважає квиток супер-щасливим, якщо виконуються дві умови:

• Сума перших n/2 цифр дорівнює сумі останніх n/2 цифр.

• Сума цифр на парних позиціях дорівнює сумі цифр на непарних позиціях.

Допоможіть Данилу порахувати кількість різних супер-щасливих квитків.

Вхідні дані

У першому рядку подано одне число n (2 ≤ n ≤ 6) — довжина квитка. Гарантовано, що n парне.

Вихідні дані

Виведіть кількість супер-щасливих квитків довжини n.

Приклади