1142. Отношения @ Timus 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