#include <iostream>
#include <fstream>

using namespace std;

int fib(int k)
{
	if (k <= 0)
	{
		return 0;
	}
	if (k == 1)
	{
		return 1;
	}

	int a = 0;
	int b = 1;
	for (int i = 2; i <= k; ++i)
	{
		int t = (a + b) % 666013;
		a = b;
		b = t;
	}
	return b;
}

int main()
{
	int k;
    freopen("kfib.in", "r", stdin);
    freopen("kfib.out", "w", stdout);
    scanf("%i", &k);

	int f = fib(k);
    printf("%i\n", f);
	return 0;
}