#include<fstream>
#define modd 666013
using namespace std;
int t1,t2,rez,n,i;
int main()
{
	ifstream in("kfib.in");
	ofstream out("kfib.out");
	in>>n;
	t1=1;
	t2=1;
	for( i=3;i<=n;i++)
	{
		rez=(t1+t2)%modd;
		t1=t2;
		t2=rez;
	}
	out<<t2;
return 0;
}