#include <iostream>
#include <fstream>
using namespace std;

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

long long k;

long long v[100000000];

int putere()
{


}

int main()
{
    fin>>k;
    v[1] = v[2] = 1;
	for (int i = 3; i <= k; i++)
		v[i] = (v[i - 1] + v[i - 2]) % 666013;

	fout<<v[k];

    return 0;
}