#include <iostream>
#include <fstream>
using namespace std;

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

int main()
{
    struct fib
    {
        unsigned long long n;
        fib *leg;
    };
    int k;
    fin>>k;
    fib *p,*r;
    p=new fib;
    r=new fib;
    p->leg=r;
    r->leg=p;
    p->n=0;
    r->n=1;
    while(k)
    {
        p->n+=p->leg->n;
        p->n%=666013;
        p=p->leg;
        k--;
    }
    fout<<p->n;
}