#include <fstream>
#include <vector>
#define MOD 666013

using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");

int n;
vector <int> fibo;

int main()
{
    f>>n;
    fibo.push_back(0);
    fibo.push_back(1);
    for (int i=2; ; ++i)
    {
        fibo.push_back((fibo[i-1]+fibo[i-2])%MOD);
        if (fibo[i-1]==0 && fibo[i]==1) break;
    }
    //for (int i=0; i<fibo.size();++i ) g<<fibo[i]<<'\n';
    fibo.pop_back();
    fibo.pop_back();
    int p=fibo.size();

    int poz = n % p;
    if (poz < 0) poz = p - 1;

    g<<fibo[poz]<<' ';
    f.close();
    g.close();
    return 0;
}