# include<iostream>
# include<algorithm>
using namespace std;
typedef long long ll;
const ll maxn=1e+6+5;
ll f[maxn],n;
int main(){
cin>>n;
f[1]=1;f[2]=1;
for(ll i=3;i<=n;i++){
f[i]=f[i-1]%10007+f[i-2]%10007;
f[i]=f[i]%10007;
}
cout<<f[n]%10007<<endl;
return 0;
}