#include<iostream>
#include<cstdio>
long fibo(long );
using namespace std;
int main()
{
long n;
cin>>n;
long m = fibo(n)%10007;
cout<<m;
return 0;
}
long fibo(long n){
long v[n];
v[1]=v[2]=1;
for(long i=3;i<=n;i++)
{
v[i]=v[i-1]+v[i-2];
}
return v[n];
}
#include<cstdio>
long fibo(long );
using namespace std;
int main()
{
long n;
cin>>n;
long m = fibo(n)%10007;
cout<<m;
return 0;
}
long fibo(long n){
long v[n];
v[1]=v[2]=1;
for(long i=3;i<=n;i++)
{
v[i]=v[i-1]+v[i-2];
}
return v[n];
}