#include<bits/stdc++.h>
int jyl[10000001],m,n=2;
/*int small(int a,int b){
	if(a>b) return a;
	else return b;
}*/
using namespace std;
int main(){
	cin>>m;
	jyl[0]=jyl[1]=1;
	for(int i=2;i<=m;i++){
		for(int j=min(i,n);j>=1;j--){
			jyl[i]+=jyl[i-j];
            if(jyl[i]>=100003)
			  jyl[i]%=100003;
		}
	}
	cout<<jyl[m];
	return 0;
}