#include<fstream> 
using namespace std;
ifstream f("kfib2.in");
ofstream g("kfib2.out");
int main(){    
	int a,b,i=0,n,aux;    
	f>>n;    
	n=n%(666013*2+2);    
	i=2;    
	a=0;    
	b=1;    
	while (i<=n)    
	{        
		aux=a+b;        
		a=b;        
		b=aux%666013;        
		i++;    
	}    
	g<<b;    
	f.close();    
	g.close();    
	return 0;
}