#include<fstream>
using namespace std;

ifstream in("kfib.in");
ofstream out("kfib.out");

const int Mod = 666013;
int k;
long fib0,fib1,fib2,fib3;


void ReadData()
{
	fib0 = 0;
	fib1 = 1;
	in>>k;
}
void Solve()
{
	if( k == 1) 
	{
		out<< fib1<<"\n";
		return;
	}
	if(k == 0 )
	{
		out<< fib0<<"\n";
		return;
	}
	int i;
	for( i = 2; i<=k;i++)
	{
		fib2 = (fib1 + fib0) % Mod; 
		fib0 = fib1;
		fib1 = fib2;
	}
	out<<fib2<<"\n";
}
int main()
{
	ReadData();
	Solve();
	return 0;
}