#include<stdio.h>
int n;
long long fibo(int k)
{
	if(k>2)
		return (fibo(k-1)+fibo(k-2))%666013;
	if(k==0)
		return 0;
	else
		if(k<=2)
			return 1;
}
int main ()
{
	freopen("kfib.in","r",stdin);
	freopen("kfib.out","w",stdout);
	scanf("%d",&n);
	printf("%d",fibo(n));
	return 0;
}