#include <bits/stdc++.h>
#define nmax 20002

using namespace std;

int main()
{
    ifstream fin("kfib.in");
    ofstream fout("kfib.out");
    int i,k,nr1,nr2,nr3;
    fin >> k;
    if(k == 0)
    {
        fout << 0;
        return 0;
    }
    if(k == 1)
    {
        fout << 1;
        return 0;
    }
    nr1 = 0;
    nr2 = 1;
    nr3 = 0;
    for(i = 2; i <= k; i++)
    {
        nr3 = (nr1+nr2)%666013;
        nr1 = nr2;
        nr2 = nr3;
    }
    fout << nr3;

    fin.close();
    fout.close();
    return 0;
}