求$f_1^2+f_2^2+f_3^2+....+f_n^2$，$f_i$ 代表斐波那契数列的第 $i$ 项。
$(f_0=0 , f_1=1)$

当然结果会很大，请将它对$10^9+7取模。

一行一个数$n$。

一行一个数，代表答案。

对于$30%$的数据：$n≤10^5$。

对于另外$20%$的数据: $1000000∣n$ （即$n$是$1000000$的倍数），且 $n≤5∗10^9$。

对于$100%$的数据：$n≤10^{18}$。