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

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

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

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

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

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