#include using namespace std; using Int = long long; const Int MOD=1e9+7; //<- alert!!! typedef vector arr; typedef vector mat; inline arr mul(const mat &a,arr &b,Int mod){ arr res(b.size(),0); for(Int i=0;i<(Int)b.size();i++) for(Int j=0;j<(Int)a[i].size();j++) (res[i]+=a[i][j]*b[j])%=mod; return res; } inline mat mul(const mat &a,const mat &b,Int mod){ mat res(a.size(),arr(b[0].size(),0)); for(Int i=0;i<(Int)a.size();i++) for(Int j=0;j<(Int)b[0].size();j++) for(Int k=0;k<(Int)b.size();k++) (res[i][j]+=a[i][k]*b[k][j])%=mod; return res; } inline mat mat_pow(mat a,Int n,Int mod){ mat res(a); for(Int i=0;i<(Int)a.size();i++) for(Int j=0;j<(Int)a[i].size();j++) res[i][j]=(i==j); while(n){ if(n&1) res=mul(a,res,mod); a=mul(a,a,mod); n>>=1; } return res; } Int fib(Int n){ mat A(2,arr(2,1)); A[1][1]=0; A=mat_pow(A,n,MOD); return A[1][0]; } //INSERT ABOVE HERE signed main(){ Int n; cin>>n; Int ans=fib(n)*fib(n+1)%MOD; cout<