#include <fstream>

using namespace std;

int main()
{
	int a, b, c, n, i;
	
	ifstream fin("kfib.in");
	ofstream fout("kfib.out");
	
	fin>>n;
	a=1;
	b=1;
	c=0;
	
	for(i=3;i<=n;++i)
	{
		c=(a+b)%666013;
		a=b;
		b=c;
	}
	
	fout<<c;
	return 0;
}