#include<bits/stdc++.h>
using namespace std;
unsigned long long a,b,n,f[100001];
unsigned long long fun(int x){
	if(f[x]) return f[x];
	if(x==1) return 1;
	return f[x]=(fun(x-1)+fun(x-2))%9997;
	
}
int main(){
	f[1]=1;
	f[2]=1;
	cin>>n;
	cout<<fun(n)<<endl;
	return 0;
}