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