#include <fstream>

#define MOD 666013

using namespace std;

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

int k, i, a1, a2, a3;

int main ()
{
    f >> k;
    k = k%MOD;
    a1 = 1;
    a2 = 1;
    for (i=3; i<=k; i++)
    {
        a3 = (a1+a2)%MOD;
        a1 = a2;
        a2 = a3;
    }
    g << a3;
    return 0;
}