Задача №112627. Счастливые билеты

Для 11 класса и олимпиадников

Номера билетов на автобус состоят из чётного количества цифр. Счастливым считается билет, у которого сумма значений цифр первой и второй половин номера равны. Определите количество счастливых билетов, если длина номера – N цифр.

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

Входная строка содержит чётное натуральное число N – длину номера билета ( 2 ≤ N ≤ 10 ).

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

Программа должна вывести одно число – количество счастливых билетов с длиной номера N цифр.

Примеры
Входные данные
6
Выходные данные
55252
Сдать: для сдачи задач необходимо войти в систему