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