ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1044. Счастливые билеты. Easy!

Ограничение времени: 2.0 секунды
Ограничение памяти: 64 МБ

Вступление

Руководство автобусного предприятия в Екатеринбурге обеспокоено тем, что пассажиры не любят оплачивать свой проезд, покупая билет в автобусе. Чтобы решить эту проблему, позвали консультанта из Уральского университета. Этот консультант сказал, что он сам не покупает билеты в автобусе, потому что они редко оказываются счастливыми (билет называется счастливым, если в его номере сумма первой половины цифр равняется сумме второй половины цифр). Руководство задумалось, сколько билетов с номером длины N являются счастливыми. При N = 2 получается только 10 счастливых билетов (с номерами 00, 11, 22, 33, 44, 55, 66, 77, 88, 99). При N = 4 счастливых билетов уже 670. А сколько счастливых билетов для других значений N?

Задача

Помогите автобусному предприятию. Напишите программу, которая посчитает количество счастливых билетов, номер которых состоит из N цифр.

Исходные данные

В единственной строке записано чётное число N — количество цифр в номере билета (2 ≤ N ≤ 8).

Результат

Выведите количество билетов, в номере которых сумма первой половины цифр равняется сумме второй половины цифр.

Примеры

исходные данныерезультат
4
670
2
10
Автор задачи: Станислав Васильев
Источник задачи: Пятый командный чемпионат УрГУ по программированию (Октябрь 2000 г.)