\textit{\textbf{Восьме Березня}} вже близько і Вася планує привітати свою маму букетом квітів. Так як мама у Васі вчителька і до того ж математики, то відповідно, що і Васю у першу чергу цікавлять математичні питання. На цей раз його цікавить питання наступного змісту: скількома способами він зможе скласти букет для мами, якщо у домашній оранжереї Вася вирощує \textbf{N} різих видів квітів. Букетом Вася вважає набір не менше ніж з трьох квітів. Крім того Вася вже дорослий і розуміє, що на \textit{\textbf{8 Березня}} можна дарувати букет лише з непарної кількості квітів. \InputFile У єдиному рядку міститься натуральне число \textbf{N} (\textbf{N} ≤ \textbf{21}). \OutputFile Вивести єдие число -- кількість різних букетів, які може сформувати Вася.