#include<cstdio>

const int REC=1332028;
const int MOD=666013;

int n;

void citire()
{
    freopen("kfib.in","r",stdin);
    freopen("kfib.out","w",stdout);
    scanf("%d",&n);
}

void rez()
{
    n%=REC;
    int f1=0,f2=1,f3;
    while (n)
        f3=(f1+f2)%MOD,f1=f2,f2=f3,--n;
    printf("%d\n",f1);

}

int main()
{
    citire();
    rez();
    return 0;
}