На заводі кожна з \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 Вивести одне ціле число - максимальну можливу кількість працівників заводу.