#include <iostream>
using namespace std;
int main(){
int dp[1001];
int n;
cin>>n;
if(n==1){
dp[0]=1;
}
if(n==2){
dp[1]=2;
}
for(int i=2;i<n;i++){
dp[i]=((dp[i-2]+dp[i-1])%10007);
}
cout<<dp[n-1];
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpewogIGludCBkcFsxMDAxXTsKCiAgaW50IG47CiAgY2luPj5uOwogICAgaWYobj09MSl7CiAgICAgZHBbMF09MTsgICAgIAogICAgfQogICAgaWYobj09Mil7CiAgICAgIGRwWzFdPTI7CiAgICB9CiAgZm9yKGludCBpPTI7aTxuO2krKyl7CiAgICBkcFtpXT0oKGRwW2ktMl0rZHBbaS0xXSklMTAwMDcpOwogIH0KICAgIAogIGNvdXQ8PGRwW24tMV07Cn0=