#include <iostream>
#include <fstream>

#define MOD 666013

using namespace std;

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

int main()
{
    unsigned long long k, rez = 1, anterez = 1;
    f >> k;
    if(k == 1 || k == 2)
        g << 1;
    k = k - 2;
    while(k)
    {
        rez = rez % MOD;
        rez = (rez + anterez);
        anterez = (rez - anterez);
        k--;
    }
    g << rez;
}