Разючий тапок

Якось увечері, зайшовши на кухню, Агафія Петрівна виявила на столі велике скупчення тарганів. Зірвавши з ноги тапок, Агафія Петрівна заходилася їх методично знищувати. Перший удар був неточним, ним Агафія Петрівна вбила всього одного таргана. Другий удар був трохи кращим - померло двоє. Кожного разу удари ставали все смертельніші і смертельніші (Агафія Петрівна швидко набирала форму). При k-тому її ударі гинуло в k разів більше тарганів, ніж при попередньому. Питання: скільки тарганів загинуло в цей чорний для них день, якщо все Агафія Петрівна нанесла N ударів тапком?

Примітка: смертей тарганів від інших причин у той день зафіксовано не було.

Вхідні дані

Задано одне натуральне число N (N ≤ 10).

Вихідні дані

Потрібно вивести одне число, яке є відповіддю до задачі.

Приклади