#include<iostream>
#include<fstream>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
struct matr
{
    long long a[2][2];
};
int k,x;
matr p,q;
matr produs(matr x,matr y)
{
    matr z;
    int i,j,k;
    long long s;
    for(i=0;i<=1;i++)
    {
        for(j=0;j<=1;j++)
        {
            s=0;
            for(k=0;k<=1;k++)
                s=(s+x.a[i][k]*y.a[k][j])%666013;
            z.a[i][j]=s;
        }
    }
    return z;
}
int main()
{
    f>>k;
    x=k-1;
    p.a[0][0]=1;
    p.a[1][1]=1;
    q.a[0][0]=1;
    q.a[0][1]=1;
    q.a[1][0]=1;
    while(x)
    {
        if(x%2==1)
        {
            p=produs(p,q);
        }
        x=x/2;
        q=produs(q,q);
    }
    g<<p.a[0][0];
    f.close();
    g.close();
    return 0;
}