Time limit: 1s
Memory limit: 64MB
Input: sir.in
Output: sir.out
Se consideră următorul şir, construit astfel încât fiecare element al lui, cu excepţia primului, se obţine din cel precedent:
Termenii din şir sunt numerotaţi începând cu .
Cerință
Dat , un număr natural, să se determine cel de-al -lea termen din şirul dat.
Date de intrare
Pe prima linie a fișierului de intrare sir.in
se găseste numarul .
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 -lea termen al sirului.
Restricții și precizări
- ;
- numărul de cifre ale unui termen nu depăşeşte .
Exemplul 1
sir.in
4
sir.out
1211
Exemplul 2
sir.in
5
sir.out
111221