Problems
Разящий тапок
Разящий тапок
Как-то вечером, зайдя на кухню, Агафья Петровна обнаружила на столе большое скопление тараканов. Сорвав с ноги тапок, Агафья Петровна принялась их методично уничтожать. Первый удар был неточным, им Анафья Петровна убила всего одного таракана. Второй удар был получше - умерло двое. Каждый раз удары становились всё смертельнее и смертельнее (Агафья Петровна быстро набирала форму). При \textbf{k}-том её ударе погибало в \textbf{k} раз больше тараканов, чем при предыдущем. Вопрос: сколько тараканов погибло в этот чёрный для них день, если всего Агафья Петровна нанесла \textbf{N} ударов тапком?
Примечание: смертей тараканов от других причин в тот день зафиксировано не было.
\InputFile
Дано одно натуральное число \textbf{N} (\textbf{N} ≤ \textbf{10}).
\OutputFile
Требуется вывести одно число, являющееся ответом к задаче.
Input example #1
3
Output example #1
9