8 Березня#2293

8 Березня

1 секунда
64 мегабайти
Дуже легка

8 березня наближається, і Вася хоче привітати свою маму букетом квітів. Оскільки мама Васі — вчителька математики, цілком природно, що Васю цікавлять математичні задачі. Цього разу він задумався над таким питанням: якщо в домашній оранжереї Васі росте різних видів квітів, скількома різними способами він може скласти букет для мами?

Вася вважає букетом набір з принаймні трьох квітів. Крім того, Вася розуміє, що на 8 березня можна дарувати лише букет з непарною кількістю квітів.

Вхідні дані

В єдиному рядку задано натуральне число (N \leq 21).

Вихідні дані

Виведіть єдине число — кількість різних букетів, які може скласти Вася.

Приклади

Приклад 1

Loading
Loading