Счастливые билеты-палиндромы
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Требуется вычислить количество $$$N$$$-значных счастливых билетов, которые являются палиндромами.

Напомним, что билет называется счастливым, если сумма первой половины его цифр равна сумме другой его половины. Например, билет 064109 счастливый, т.к. 0+6+4=1+0+9.

Напомним, что палиндромом называется строка, которая одинаково читается справа налево и слева направо. Например, строка 0110 является палиндромом.

Входные данные

В единственной строке входных данных записано натуральное чётное число $$$N (N \le 100)$$$ – количество цифр в билете.

Выходные данные

Выведите целое число — количество $$$N$$$-значных счастливых билетов-палиндромов.

Пример

Входные данные
2
Выходные данные
10