1193: 斐波那契前n项的平方和
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
Input
一行一个整数表示nnn。
Output
一行一个整数表示∑i=1nFi2 % 1000000007\sum_{i=1}^nF_i^2\ \%\ 1000000007∑i=1nFi2 % 1000000007。
Sample Input Copy
4
Sample Output Copy
15
HINT
n≤40