#include <stdio.h>
#include <math.h>


long long  kfib(long k){
long long f0 = 0;
long long f1 = 1;
long i;
long long c;
	for(i = 3 ; i < k ;i++){
		c = (f0 + f1) % 666013;
		f0 = f1;
		f1 = c;		


	}
	return c;



}


int main (){
	long k;
	freopen("kfib.in","r",stdin);
	scanf("%ld",&k);
	fclose(stdin);


	freopen("kfib.out","w",stdout);
	long long w = kfib(k) % 666013;
	printf("%lld",w);
	fclose(stdout);

	







	return 0;
}