#include<bits/stdc++.h>
using namespace std;
int main(){
	freopen("stairs.in","r",stdin);
	freopen("stairs.out","w",stdout);
	int n;
	cin>>n;
	int cnt[1010];
	cnt[0]=cnt[1]=1;
	for(int i=2;i<=n;i++){
		cnt[i]=(cnt[i-1]+cnt[i-2])%100007;
	}
	cout<<cnt[n];
	return 0;
}