#include<stdio.h>
long long x=1,y=1,z;

void fib(long long k)
{
    long long i;
    for(i=3;i<=k;i++)
    {
        z=(x+y)%666013;
        x=y;
        y=z;
    }
}

int main()
{
    long long n;
    FILE *f=fopen("kfib.in","r");
    FILE *g=fopen("kfib.out","w");
    fscanf(f,"%lld",&n);
    n=n%(666013*2+2);
    fib(n);
    fprintf(g,"%lld",z);
    fclose(f);
    fclose(g);
    return 0;
}