Fibonatchi ketma-ketligi quyidagicha aniqlanadi. $F_0 = F_1 = 1$, $F_i = F_{i-2}+F_{i-1} $ $ (i > 1)$. Sizning vazifangiz $n$-fibonatchi sonini topuvchi dastur tuzish. Bu son juda katta bo’lishi mumkin, shuning uchun sizdan faqat uni $1000000007$ $(10^9+7)$ ga bo’lgandagi qoldiqni topish so’raladi.

Kiruvchi ma’lumotlar: Birinchi qatorda bitta butun $n$ soni berilgan. $(0 \le n \le 10^{18})$.

Chiquvchi ma’lumotlar: Birinchi qatorda bitta sonni masalaning javobini chiqaring.