#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;
    else
    {
        k = k - 2;
        while(k)
        {
            rez = rez % MOD;
            rez = (rez + anterez);
            anterez = (rez - anterez);
            k--;
        }
        g << rez;
    }
}