#include <stdio.h>

long long fib(long long  a) {
if (a == 0)
	return 0;
else
if (a == 1)
	return 1;
else
return(fib(a-1)+fib(a-2));
}
int main () {
long long  k,w;
	freopen("kfib.in","r",stdin);
	scanf("%lld",&k);
	fclose(stdin);

	
	w = fib(k);
	w = w % 666013;


	freopen("kfib.out","w",stdout);
	printf("%lld\n",w);
	fclose(stdout);







	return 0;
}