#include <fstream>


using namespace std;

int read_k()
{
    int k;
    ifstream fin("kfib.in");
    fin >> k;
    fin.close();
    return k;
}

int calc_fib(int k)
{
    if (k == 0)
    {
        return 0;
    }
    int nr1 = 0;
    int nr2 = 1;
    int nr_aux;
    while(k > 1) {
        nr_aux = (nr1 + nr2) % 666013;
        nr1 = nr2;
        nr2 = nr_aux;
        k --;
    }
    return nr2;
}

void print_result(int result)
{
    ofstream fout("kfib.out");
    fout << result;
    fout.close();
}

int main()
{
    int k = read_k();
    int result = calc_fib(k);
    print_result(result);
    return 0;
}