#include<fstream> 
using namespace std; 
ifstream in("kfib.in"); 
ofstream out("kfib.out"); 
int fibo(int numar) 
{
	if(numar==0) return 0; 
	else if(numar==1) return 1; 
	else return fibo(numar-1)+fibo(numar-2); 
}
int main() 
{int k;
	in>>k; 
out<<fibo(k)%666013; 
return 0; 
}