#include<stdio.h>
int 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])%666013;
	printf("%d\n", v[k]);
	return 0;
}