#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define all(x) (x).begin(),(x).end() #define rep(i,m,n) for(int i = m;i < n;++i) #define pb push_back #define fore(i,a) for(auto &i:a) #define rrep(i,m,n) for(int i = m;i >= n;--i) #define INF INT_MAX/2 using namespace std; using ll = long long; using R = double; using Data = pair>; const ll MOD = 1e9 + 7; const ll inf = 1LL << 50; struct edge { ll from; ll to; ll cost; }; ll fib[101010]; ll sum[101010]; struct Fibonacci { ll mod = 1e9 + 7; vector> matpow(vector>a,vector>b){ vector>ret(a.size(), vector(b[0].size(),0)); rep(i, 0, a.size()) { rep(j, 0, b[0].size()) { rep(k, 0, b.size()) { ret[i][j] += a[i][k] * b[k][j]; ret[i][j] %= mod; } } } return ret; } map>>memo; setused; vector> pow(ll n) { if (n == 1) { vector> ret = { {1,1},{1,0} }; return ret; } else if (used.count(n) != 0) { return memo[n]; } else if (n % 2 == 0) { used.insert(n); return memo[n] = matpow(pow(n/2),pow(n/2)); } else { used.insert(n); return memo[n] = matpow(pow(1),pow(n-1)); } } ll query(ll n) { if (n == 0)return 0; else if (n == 1) return 1; vector>ans = pow(n); return ans[1][0]; } }; int main() { ll n; cin >> n; Fibonacci f; ll fn = f.query(n); ll fn1 = f.query(n + 1); cout << (fn*fn1) % MOD << endl; return 0; }