Требуется вычислить количество $$$N$$$-значных счастливых билетов, которые являются палиндромами.
Напомним, что билет называется счастливым, если сумма первой половины его цифр равна сумме другой его половины. Например, билет 064109 счастливый, т.к. 0+6+4=1+0+9.
Напомним, что палиндромом называется строка, которая одинаково читается справа налево и слева направо. Например, строка 0110 является палиндромом.
В единственной строке входных данных записано натуральное чётное число $$$N (N \le 100)$$$ – количество цифр в билете.
Выведите целое число — количество $$$N$$$-значных счастливых билетов-палиндромов.
2
10