1453: #6291. 小L进阶的斐波那契数列游戏

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

小L觉得普通斐波那契数列太无聊了,于是他决定研究一下高端玩法,比如斐波那契前n项的平方和。

输入格式

一行一个整数表示nnn

输出格式

一行一个整数表示∑i=1nFi2 % 1000000007\sum_{i=1}^nF_i^2\ \%\ 1000000007i=1nFi2 % 1000000007

样例

样例输入

4

样例输出

15

数据范围与提示

n≤1015n \le 10^{15}n1015