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

1142. Отношения

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

Вступление

Рассмотрим множество сравнимых объектов. Между двумя объектами a и b существует одно из трёх отношений порядка:
a = b
a < b
b < a
Так как отношение '=' симметрично, оно не повторяется дважды.
Для 3 сравнимых объектов (a, b, c) существует 13 различных отношений порядка:
a = b = c       a = b < c       c < a = b       a < b = c
b = c < a       a = c < b       b < a = c       a < b < c
a < c < b       b < a < c       b < c < a       c < a < b
c < b < a

Задача

Дано число N, требуется найти количество различных отношений порядка между N объектами.

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

Состоит из множества целых чисел N в пределах от 2 до 10, каждое число расположено в отдельной строке. Ввод завершается числом −1.

Результат

Для каждого N выведите количество различных отношений порядка.

Пример

исходные данныерезультат
2
3
-1
3
13