#include<fstream>
using namespace std;


int k,a,b,x,i;


int main()
{   int mod=666013;


	ifstream in("kfib.in");
	ofstream out("kfib.out");
	in>>k;
	
	k=k%(mod*2+2);
	
	a=1;b=1;
	for(i=3;i<=k;i++)
	{
		x=(b+a)%mod;
		a=b;
		b=x;
	}
	
	out<<b;
	in.close();
	out.close();
	return 0;

}