#include <fstream>
#define InFile  "kfib.in"
#define OutFile "kfib.out"
#define MOD 666013

using namespace std;

ifstream fin  (InFile);
ofstream fout (OutFile);

unsigned int K;

int i, a1, a2, a3;

int main ()
{
    fin >> K;
    K %= MOD*2 + 2;
    a1 = a2 = 1;
    for (i=3; i<=K; i++)
    {
        a3 = (a1+a2) % MOD;
        a1 = a2;
        a2 = a3;
    }
    fout << a3;
    return 0;
}