% !TeX program=lualatex

\documentclass[12pt]{article}
\input{structure.tex}
\fancyhead[R]{
	\begin{minipage}{\textwidth}
		\raggedleft
		\includegraphics[width=2cm]{./logo2.png}
	\end{minipage}
}
\renewcommand{\bottomtitlespace}{2cm}

\begin{document}
	
\renewcommand{\tl}{$1$ сек.}
\renewcommand{\ml}{$256$ MB}
\problem{Задача OS07. РАЗМЕР НА МНОЖЕСТВО}
\addauthor{Автор: Стоян Капралов}{2026}{08}{29}
\renewcommand{\header}{
	НАЦИОНАЛНА ШКОЛА ПО ИНФОРМАТИКА\\
	ОТБОРНО СЪСТЕЗАНИЕ\\
	Габрово, 29 август 2026 г.\\
	8 -- 10 клас
}

Нека $M_n$ е множеството от числата, които са записани само с цифри $1$ и $2$, сборът на всички
цифри е равен на $n$ и няма две съседни цифри $2$. Ще означаваме с $|M_n|$ броя на елементите на множеството $M_n$.

Например:

\begin{table}[H]
	\begin{tblr}{|Q[c,m]|Q[c,m]|Q[c,m]|}
		\hline
		$n$ & \textbf{Елементи на множеството} & $|M_n|$\\
        \hline
        	$5$ & $\{11111, 1112, 1121, 1211, 2111, 212\}$ & $6$ \\
        	\hline 
        	$6$ & $\{111111, 11112, 11121, 11211,  12111, 1212, 21111, 2112, 2121\}$ & $9$ \\
        \hline
    \end{tblr}
\end{table}

Напишете програма \textbf{\texttt{setsize}}, която за дадено $n$ намира $|M_n|$.

\subsection{Вход}

От стандартния вход се въвежда цялото положително число $n$.

\subsection{Изход}

На стандартния изход да се изведе стойността на $|M_n|$.

\subsection{Ограничения}
\begin{itemize}
	\item $1 \le n \le 1000$
\end{itemize}

\subsection{Примери}
\begin{table}[H]
	\begin{tblr}{|l|l|l|l|l|l|}
		\hline
		\textbf{Вход 1} & \textbf{Изход 1} & \textbf{Вход 2} & \textbf{Изход 2} & \textbf{Вход 3} & \textbf{Изход 3} \\
		\hline
		\texttt{6} & \texttt{9} &
		\texttt{8} & \texttt{19} &
		\texttt{125} & \texttt{504968333952204613761}\\
		\hline
	\end{tblr}
\end{table}

\end{document}
