#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define N (1000000000+7) //#define N 998244353 #define INF 1e16 typedef long long ll; typedef pair P; typedef vector vec; typedef vector mat; const int inf = (int)1e9; mat mul(mat &A,mat &B){ mat C(A.size(),vec(B[0].size())); for(int i=0;i0){ if(n&1)B = mul(B,A); A = mul(A,A); n>>=1; } return B; } int main(void){ ll n; cin>>n; mat A(2,vec(2)); A[0][0]=1; A[0][1]=1; A[1][0]=1; A[1][1]=0; A = Pow(A,n); ll ans1 = A[0][0]; ll ans2 = A[1][0]; cout<<((ans1*ans2)%N)<