#include<bits/stdc++.h> using namespace std; long long n; long long a[1000005]; int main() { cin>>n; a[1]=1;a[2]=1; for(int i=3;i<=n;i++) { a[i]=a[i-1]+a[i-2]; if(a[i]>10007)a[i]-=10007; } cout<<a[n]%10007; return 0; }