#include <bits/stdc++.h>
#define Nmax 1000100

using namespace std;

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

int Fibo[Nmax];

int main()
{
    int k;
    fin >> k;
    Fibo[0] = 0;
    Fibo[1] = 1;
    for (int i = 2; i <= k; i++)
        Fibo[i] = (Fibo[i-1] + Fibo[i-2]) % 666013;
    fout << Fibo[k];
    return 0;
}