#include<stdio.h>
 #include<math.h>
 FILE *in,*out;
 int n;
 int main(void)
 {
	in=fopen("kfib.in","rt");
	out=fopen("kfib.out","wt");	
	fscanf(in,"%d",&n);
	int c=(1/sqrt(5))*(pow(((1+sqrt(5))/2),n)-pow(((1-sqrt(5))/2),n));
	fprintf(out,"%d",c%666013);

	fclose(in);
	fclose(out);
	return 0;
 }