#include<iostream>
#include<fstream>
using namespace std;
int main()
{
	ifstream fin("kfib.in");
	ofstream fout("kfib.out");
	int n,i,f0=0,f1=1,f2=1;
	fin>>n;
	for(i=2; i<=n; i++)
	{
		f2=(f1+f0) % 666013;
		f0=f1;
		f1=f2;
	}
	fout<<f2;
}