#include<bits/stdc++.h>
const long long maxn=2,mod=1e9+7;
inline const void read(long long &a)
{
	a=0;char c=getchar();
	while(c<'0'||c>'9')c=getchar();
	while(c>='0'&&c<='9')
	{
		a=(a<<1)+(a<<3)+c-'0';
		c=getchar();
	}
}
inline const void write(long long a)
{
	if(a>9)write(a/10);
	putchar(a%10+'0');
}
long long n;
struct square
{
	long long a[2][2];
	inline const void init(long long i,long long j,long long l,long long k)
	{
		a[0][0]=i;a[0][1]=j;
		a[1][0]=l;a[1][1]=k;
	}
	inline const void operator=(const square&b)
	{
		a[0][0]=b.a[0][0];
		a[0][1]=b.a[0][1];
		a[1][0]=b.a[1][0];
		a[1][1]=b.a[1][1];
	}
	inline const square operator*(square b)
	{
		square c;
		c.a[0][0]=(a[0][0]*b.a[0][0]%mod+a[0][1]*b.a[1][0]%mod)%mod;
		c.a[0][1]=(a[0][0]*b.a[0][1]%mod+a[0][1]*b.a[1][1]%mod)%mod;
		c.a[1][0]=(a[1][0]*b.a[0][0]%mod+a[1][1]*b.a[1][0]%mod)%mod;
		c.a[1][1]=(a[1][0]*b.a[0][1]%mod+a[1][1]*b.a[1][1]%mod)%mod;
		return c;
	}
	inline const void print()
	{
		write(a[0][0]);putchar(' ');write(a[0][1]);printf("\n");
		write(a[1][0]);putchar(' ');write(a[1][1]);printf("\n");
	}
}f,p;
const square fast_pow(square p,long long k)
{
	square base,ans;
	base=p;
	ans.init(1,0,0,1);
	while(k)
	{
		if(k&1)ans=ans*base;
		k>>=1;
		base=base*base;
	}
	return ans;
}
int main()
{
	read(n);
	f.init(1,2,0,0);p.init(0,1,1,1);
	f=f*fast_pow(p,n-2);
	write(f.a[0][1]%mod);
	return 0;
}