#include <cstdio>
long long f[2000000];

int main () {
	
	freopen("kfib.in","r",stdin);
	freopen("kfib.out","w",stdout);
	
	int n,i;
	
	scanf("%d",&n);
	
	f[1]=1;
	f[2]=1;
	
	for(i=3;i<=n;++i){
		f[i]=f[i-1]%666013+f[i-2]%666013;
	}
	
	printf("%d",f[n]);
	return 0;
}