#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;
}