#include <iostream>
#include <fstream>

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

long long int k_th_fibonacci(long long int k, long long int a, long long int b, long long int c, const int modulo)
{
	for (long long int i = 3; i <= k; i++)
	{
		c = ((a % modulo) + (b % modulo)) % modulo;
		a = b;
		b = c;
	}

	return c;
}


int main() {
	long long int k;
	const int modulo = 666013;

	fin >> k;

	fout << k_th_fibonacci(k, 1, 1, 0, modulo);

	return 0;
}