#include<fstream>
using namespace std;
ofstream fout("kfib.out");
int a=1,b=1,c,n;
int fib()
{
	while(n)
	{
		c=(a+b)%666013;
		a=b;
		b=c;
		n--;
	}
	return c;
}
int main()
{
	ifstream fin("kfib.in");
	fin>>n;
	if(n==1||n==2)
		fout<<a;
	else
	{
		n-=2;
		fout<<fib()%666013;
	}
	return 0;
}