Tính tổng \(S(n) = F(0) + F(1) + \cdots + F(n)\), với \(F\) là số Fibonacci (\(F(0)=0, F(1)=1\)).

Định dạng đầu vào

• Một dòng chứa \(n\) (\(0 \le n \le 10^{18}\)).

Định dạng đầu ra

• Một số nguyên modulo \(10^9+7\).

Ví dụ

Input:

5

Output:

12

Giải thích: \(0+1+1+2+3+5 = 12\).

Ràng buộc

• 100% số điểm: \(n \le 10^{18}\).