8 Марта

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

Входные данные

В единственной строке ввода содержится натуральное число N (N ≤ 21).

Выходные данные

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

Примеры