#include #include #include #include using namespace std; const int mod = 1e9 + 7; struct Modint { int n; Modint(int n = 0) : n(n) {} }; Modint operator+(Modint a, Modint b) { return (a.n += b.n) >= mod ? a.n - mod : a.n; } Modint operator-(Modint a, Modint b) { return (a.n -= b.n) < 0 ? a.n + mod : a.n; } Modint operator*(Modint a, Modint b) { return 1LL * a.n * b.n % mod; } Modint &operator+=(Modint &a, Modint b) { return a = a + b; } Modint &operator-=(Modint &a, Modint b) { return a = a - b; } Modint &operator*=(Modint &a, Modint b) { return a = a * b; } // ax + b using P = pair; P mul(P p, P q) { // p * q = ax^2 + bx + c = a(x + 1) + bx + c Modint a = p.first * q.first; Modint b = p.first * q.second + p.second * q.first; Modint c = p.second * q.second; return {a + b, a + c}; } Modint fib(long long x) { P res(0, 1); P a(1, 0); while (x > 0) { if (x & 1) { res = mul(res, a); } a = mul(a, a); x >>= 1; } return res.first; } int main() { long long n; cin >> n; cout << (fib(n) * fib(n + 1)).n << endl; }