== include(page="template/taskheader" task_id="kfib") ==

Se da sirul lui Fibonacci, $F{~1~} = 1$, $F{~2~} = 1$, ... $F{~i~} = F{~i - 1~} + F{~i - 2~}$

Se da sirul lui Fibonacci, $F{~1~} = 1$, $F{~2~} = 1$, ... $F{~i~} = F{~i - 1~} + F{~i - 2~}$. Sa se calculeze al $N$-lea termen al sirului $modulo 666013$.

h2. Date de intrare

Fişierul de intrare $kfib.in$ ...

Fişierul de intrare $kfib.in$ se gaseste un numar natural $N$.

h2. Date de ieşire

În fişierul de ieşire $kfib.out$ ...

În fişierul de ieşire $kfib.out$ se va afisa al $N$-lea termen al sirului $modulo 666013$.

h2. Restricţii