#include<iostream>
using namespace std;
const long mod=1e9+7;
long N;
long T[6],t[6],A[6][6],tmp[6][6];
main()
{
	cin>>N;
	for(int i=0;i<6;i++)A[i][0]=166666668;
	for(int i=0;i<5;i++)A[i][i+1]=1;
	T[0]=1;
	while(N)
	{
		if(N&1)
		{
			for(int i=0;i<6;i++)t[i]=T[i],T[i]=0;
			for(int i=0;i<6;i++)for(int j=0;j<6;j++)(T[i]+=A[i][j]*t[j])%=mod;
		}
		N>>=1;
		for(int i=0;i<6;i++)for(int j=0;j<6;j++)tmp[i][j]=A[i][j],A[i][j]=0;
		for(int i=0;i<6;i++)for(int j=0;j<6;j++)for(int k=0;k<6;k++)
		{
			(A[i][j]+=tmp[i][k]*tmp[k][j])%=mod;
		}
	}
	cout<<T[0]<<endl;
}