Start: Jun, 20, 2019 19:00:00
阿力的第二场难题
End: Jun, 20, 2019 23:00:00
Time elapsed:
Time remaining:

阿力的肥波纳期 1083

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission：5     AC：1     Score：0


Description

阿力被一个难题难住了

他想知道 ∑（fi2） 的值，他将随机给出一个n；

当然结果比较大，请对1e9+7取模

Input

一个n

Output

一个ans

Samples

input:
6
output:
104

Hint

n<1e18