#include<stdio.h>
long long v[100000000], k, a, i;
int main()
{
	freopen("kfib.in", "r", stdin);
	freopen("kfib.out", "w", stdout);
	scanf("%d", &k);
	v[1]=v[2]=1;
	for(i=3;i<=k;i++)
		v[i]=v[i-1]+v[i-2];
	a=v[k]%666013;
	printf("%d\n", a);
	return 0;
}