#include <iostream>
#include <fstream>

using namespace std;

long long int fib(int x)
{
    long long int f1=1, f2=1, i;
    if(x==1||x==2)
        return 1;
    for(i=2; i<x; i++)
    {
        f2=f2+f1;
        f1=f2-f1;
    }
    return f2;

}

int main()
{
    long long int x;
    ifstream f("kfib.in");
    ofstream g("kfib.out");
    f>>x;
    g<<fib(x)%666013;
    f.close();
    g.close();
    return 0;
}