sir

Se consideră următorul şir, construit astfel încât fiecare element al lui, cu excepţia primului, se obţine din cel precedent: $1, 11, 21, 1211, 111221, \dots$
Termenii din şir sunt numerotaţi începând cu $1$.

Cerință

Dat $n$, un număr natural, să se determine cel de-al $n$-lea termen din şirul dat.

Date de intrare

Pe prima linie a fișierului de intrare sir.in se găseste numarul $n$.

Date de ieșire

Pe prima linie a fișierului de ieșire sir.out se va găsi un singur număr întreg, al $n$-lea termen al sirului.

Restricții și precizări

• $4 \leq n \leq 35$;
• numărul de cifre ale unui termen nu depăşeşte $17 \ 000$.

Exemplul 1

sir.in

4

sir.out

1211

Exemplul 2

sir.in

5

sir.out

111221