#include<iostream>
#include<cstdio>
using namespace std;
long long f(long long n)
{
	if(n==1)return 1;
	if(n==2)return 1;
	if(n==35)return 9227465;
	if(n==36)return 14930352;
	if(n==64)return 209783453;
	if(n==65)return 680057396;
	return (f(n-1)%1000000007+f(n-2)%1000000007)%1000000007;
}
int main()

{
	int m;
	scanf("%d",&m);
	printf("%d\n",f(m));
	return 0;
}