Разящий тапок

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

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

Входные данные

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

Выходные данные

Требуется вывести одно число, являющееся ответом к задаче.

Примеры