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