#include<fstream>
using namespace std;
int main()
{
	ifstream in("kfib.in");
	ofstream out("kfib.out");
	long long x[100000],k,i;
	in>>k;
	x[0]=0,x[1]=1;
	for(i=2;i<=k;i++)
		x[i]=x[i-1]+x[i-2];
	out<<x[k]%666013;
	return 0;
}