#include <fstream>
#define m 666013

using namespace std;

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

unsigned k, t1, t2 = 1, t3;

void function()
{
    switch(k) {
    case 0:
        out << t1;
        return;
    case 1:
        out << t2;
        return;
    }
    for(unsigned i = 2; i <= k; ++i)
    {
        t3 = ((t1 % m) + (t2 % m)) % m;
        t1 = t2;
        t2 = t3;
    }
    out << t3;
}

int main()
{
    in >> k;
    function();
    return 0;
}