#include <stdio.h>
#include <stdlib.h>
#include <math.h>

#define mod 666013

int k,aux1,aux2,fibo,i;
int main()
{
    freopen("kfib.in","r",stdin);
    freopen("kfib.out","w",stdout);

    scanf("%d",&k);

    k=k%(mod*2+2); //perioada
    aux1=1;
    aux2=1;

    for(i=3;i<=k;i++)
    {
        fibo = (aux1+aux2)%mod;
        aux1=aux2;
        aux2=fibo;
    }

    printf("%d",fibo);

    return 0;
}