\begin{problem}{Строки Фибоначчи}{fibstring.in}{fibstring.out}{2 секунд}{256 мегабайт}

%Автор задачи: Николай Ведерников
%Автор условия: Николай Ведерников

Алла очень любит палиндромы. Все потому, что её имя является палиндромом. Напомним, что строку называют палиндромом тогда, 
когда она одинаково читается как слева направо, так и справа налево.

Однажды в школе учитель рассказал Алле про так называемые строки Фибоначчи.

Строки Фибоначчи определяются следующим образом:
\begin{itemize}
\item{$f_0 = a$}
\item{$f_1 = b$}
\item{$f_{n} = f_{n-1} f_{n-2}$ для каждого $n \ge 2$} ~--- конкатенация двух предыдущих строк Фибоначчи
\end{itemize}

Таким образом, первые пять строк Фибоначчи: <<\texttt{a}>>, <<\texttt{b}>>, <<\texttt{ba}>>, <<\texttt{bab}>>, <<\texttt{babba}>>.

Аллу сразу заинтересовал вопрос~--- какой максимально длинный палиндром встречается в $k$~-й строке Фибоначчи. Помогите Алле решить эту задачу.


\InputFile
Первая строка входного файла содержит одно целое число $k$ ($0 \le k \le 80$)~--- номер строки Фибоначчи.

\OutputFile
В выходной файл выведите длину самого большого палиндрома, содержащегося в $k$~-й строке Фибоначчи.

\Examples
\begin{example}%
\exmp{
2
}{
1
}%
\exmp{
4
}{
4
}%
\end{example}



\end{problem}
