#include<iostream>
#include<fstream>
using namespace std;
unsigned long long v[4],i,n,nr;
int main()
{
	ifstream f("fib.in");
	ofstream g("fib.out");
	f>>n;
	v[0]=0;
	v[1]=1;
	nr=2;
	while(nr<=n)
	{
		v[2]=(v[1]+v[0])%666013;
		if(nr==n) 
			g<<v[2]<<'\n';
		v[0]=v[1];
		v[1]=v[2];
		nr++;
	}
	
	//cout<<v[2]%666013;
}