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