#include<fstream>
#include<iostream>
using namespace std;
int main()
{
	int k,i,t1=1,t2=2,t;
	ifstream fin("kfib.in");
	fin>>k;
	for(i=1;i<=k-1;i++)
	{
		t=t1+t2;
		t1=t2;
		t1=t;
	}
	t=t1+t2;
	ofstream fout("kfib.out");
	fout<<t%666013;
	return 0;
}