8 Березня

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

Вхідні дані

У єдиному рядку міститься натуральне число N (N ≤ 21).

Вихідні дані

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

Приклади