#include<bits/stdc++.h>
using namespace std;
const int mod = 10007;
int f[100010];
int main(){
    int a;
    cin >> a;
    f[1] = f[2]=f[3] = 1;
    for(int i = 4;i<=a;i++){
        f[i] = (f[i-1]+f[i-2]+f[i-3])%mod;
    }
    cout <<f[a]%mod<<endl;
}