На заводе каждая из \textbf{N }деталей может быть обработана на одном из двух станков: \textbf{A }или \textbf{B}. Каждая деталь имеет порядковый номер от \textbf{1 }до \textbf{N}. На обработку детали поступают последовательно, в соответствии со своими номерами. Количество деталей всегда чётно. Существуют правила, согласно которым определяется, можно ли обрабатывать деталь на определённом станке. \begin{enumerate} \item Если на текущий момент на станке \textbf{B} было обработано такое же количество деталей, как и на станке \textbf{A}, то следующая деталь должна быть обработана на станке \textbf{A}. \item В сумме на каждом из станков должно быть обработано одинаковое количество деталей. \end{enumerate} Сколько существует людей, столько и мнений. Каждый из работников этого завода предложил свою последовательность обработки деталей, причём все предложения оказались разными, но такими, что удовлетворяют правилам \textbf{1} и \textbf{2}. Напишите программу, которая по информации о количестве деталей N определяет максимально возможное количество работников завода. \InputFile Одно чётное число \textbf{N }(\textbf{2 }≤ \textbf{N }≤ \textbf{28}) - количество деталей, которое необходимо обработать. \OutputFile Вывести одно целое число - максимально возможное количество работников завода.