#include<fstream>
using namespace std;
ofstream fout("kfib.out");
int a[10000000],k;
void citire();
void dinamic();
void afis();
int main()
{
	citire();
	dinamic();
	afis();
	return 0;
}
void citire()
{
	ifstream fin("kfib.in");
	fin>>k;
}
void dinamic()
{
	a[1]=1;
	a[2]=1;
	for(int i=3;i<=k;i++)
		a[i]=(a[i-1]+a[i-2])%666013;
}
void afis()
{
	fout<<a[k]%666013;
}