eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Любимый ребенок мешает

Любимый ребенок мешает

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Дети всегда любимые, но иногда они могут заставить Вас вести себя резко. В этой задаче вы увидите, как Тинтин, пятилетний мальчик, создает проблемы для своих родителей. Тинтин - веселый мальчик и всегда занят делами. Но не все что он делает, доставляет радость его родителям. Больше всего ему нравится играть с домашними вещами, как например часы отца или расческа матери. После игры он не возвращает их на место. Тинтин очень умный мальчик с достаточно четкой памятью. Он расстраивает своих родителей тем, что никогда не возвращает вещи, взятые для игры, на первоначальное место.

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

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

Состоит из нескольких тестов. Каждый тест содержит натуральное число, не большее 800 - количество вещей, которое Тинтин взял для игры. Каждое число находится в отдельной строке. Последняя строка содержит -1 (минус один) и не обрабатывается.

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

Для каждого теста вывести количество способов, которыми Тинтин может вернуть взятые вещи.

Пример

Входные данные #1
2
3
4
-1
Выходные данные #1
1
2
9