#include <stdio.h>

int main(){
unsigned long  int k,f1=1,f2=1,temp,i;
freopen("kfib.in","r",stdin);
freopen("kfib.out","w",stdout);

scanf("%ld",&k);
if(k==0){printf("%d",0);}else{
	if(k==1){printf("%d",1);}else{
		if(k==2){printf("%d",1);}else{
			for(i=3;i<=k;i++){
			temp=(f1+f2)%666013;
			f1=f2;
			f2=temp;
			}
			printf("%ld",temp);
	}}
}


return 0;
}