#include <cstdio>
#define MOD 666013

using namespace std;

int a[3][3], m[3][3], rez[3][3];
int k;

void inmultire(int a[3][3], int m[3][3])
{
    int c[3][3];
    for(int i=1; i<=2; i++)
    {
        for(int j=1; j<=2; j++)
        {
            int s=0;
            for(int k=1; k<=2; k++)
                s+=((1LL*a[i][k]*m[k][j])%MOD);
            c[i][j]=s%MOD;
        }
    }
    for(int i=1;i<=2;i++)
        for(int j=1;j<=2;j++)
        {
            a[i][j]=c[i][j];
            c[i][j]=0;
        }
}

void copiere(int a[3][3], int c[3][3])
{
    for(int i=1;i<=2;i++)
        for(int j=1;j<=2;j++)
            a[i][j]=c[i][j];
}

void put(int p)
{
    copiere(rez, m);
    p--;
    while(p>0)
    {
        if(p%2==1)
        {
            p--;
            inmultire(rez, m);
            copiere(a, rez);
        }
        p/=2;
        inmultire(m, m);
    }

}

int main()
{
    freopen("kfib.in", "r", stdin);
    freopen("kfib.out", "w", stdout);
    a[1][1]=0;
    a[1][2]=1;
    m[1][1]=1;
    m[1][2]=1;
    m[2][1]=1;
    m[2][2]=0;
    scanf("%d", &k);
    put(k-1);
    printf("%d", a[1][1]);

    return 0;
}