#include <cstdio>
using namespace std;

FILE *f=fopen ("kfib.in","r");
FILE *g=fopen ("kfib.out","w");

int main(){
	int n,f1=1,f2=1,f3,i;
	
	fscanf (f,"%d",&n);
	
	for (i=3;i<=n;++i){
		f3=f1%666013+f2%666013;
		f1=f2;
		f2=f3;
	}
	fprintf (g,"%d",f2);
	
	return 0;
}