Улюблена дитина заважає#1536
Діти завжди милі, але іноді вони можуть створювати труднощі для своїх батьків. У цій задачі ви побачите, як Тінтін, п'ятирічний хлопчик, завдає клопоту своїм батькам. Тінтін — веселий хлопчик і завжди зайнятий якоюсь справою. Однак його заняття не завжди приносять радість батькам. Особливо він любить гратися з домашніми речами, такими як татів наручний годинник чи мамин гребінець. Погравши, він не повертає речі на їхні місця. Тінтін дуже розумний і має гостру пам'ять. Він дратує батьків тим, що ніколи не кладе речі, які взяв для гри, назад на їхні місця.
Уявіть собі таку ситуацію: одного ранку Тінтін взяв три домашні речі. Скільки є різних способів, щоб він повернув речі так, щоб жодна з них не опинилася на своєму початковому місці? Тінтін не ховає нічого в зовсім нових місцях; він просто переставляє речі між собою.
Вхід складається з кількох тестових випадків. Кожен тестовий випадок містить одне додатне ціле число, яке не перевищує — кількість речей, які Тінтін узяв для гри. Кожне число наведено в окремому рядку. Останній рядок містить (мінус один) і не повинен оброблятися.
Для кожного тестового випадку виведіть одне ціле число: кількість способів, у які Тінтін може переставити речі так, щоб жодна з них не опинилася на своєму початковому місці.
Приклад 1