#include <fstream>

using namespace std;

#define MOD 666013
#define KMAX 1000000

ifstream fin("kfib.in");
ofstream fout("kfib.out"); 

long long fibonacci(int k, long long memo[])
{
	if (k == 1 || k == 2)
		return 1;
	else
	{
		if(!memo[k])
			memo[k] = fibonacci(k - 1, memo) % MOD + fibonacci(k - 2, memo) % MOD;
		return memo[k];
	}
}

int main()
{
	int nr; fin >> nr;
	long long memo[KMAX] = {0};
	fout << fibonacci(nr, memo);
	return 0;
}