Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Поезда

(Время: 1 сек. Память: 16 Мб Сложность: 70%)

Во Флатландии расположено N городов. Недавно король Флатландии побывал в Японии и был поражен скоростными поездами Shinkansen, сеть которых связывает всю страну. Теперь он решил построить сеть высокоскоростных поездов во Флатландии.

Каждый маршрут скоростного поезда будет соединять ровно два города во Флатландии. Хотя реальной необходимости в скоростных поездах во Флатландии нет, король повелел, чтобы хотя бы одна линия скоростного поезда была в каждом городе.

Министр транспорта Флатландии сказал королю, что существует несколько сетей маршрутов поездов, удовлетворяющих данному свойству. Король был поражен этим фактом и попросил министра подсчитать количество возможных сетей. Помогите ему!

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

Входной файл INPUT.TXT содержит целое число N (2 ≤ N ≤ 100).

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

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

Пример

INPUT.TXTOUTPUT.TXT
1441

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru