#include <fstream>

#define NMAX 1000000

#define MOD 666013

using namespace std;

ifstream in("kfib.in"); 
ofstream out("kfib.out");
int n, F[NMAX],i;

int main() 
{

in>>n;

	F[1]=F[2]=1;
	for(i=3;i<=n;i++) 
	{ 
		F[i]=F[i-1]+F[i-2] % MOD;
	}
	out<<F[n];
}