#include <fstream>

using namespace std;

long long a,b,c,i,k;

int main()
{
	ifstream f("kfib.in");
	ofstream g("kfib.out");
	f>>k;
	if (k==0) g<<'0';
	else
	{
	a=1;b=1;
	for (i=3;i<=k;i++)
	{	c=(b+a)%666013;
		a=b%666013;
		b=c;
	}
	g<<b%666013;
	}
	f.close();
	g.close();
	return 0;
}