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