/*
    Sirul lui Fibonacci modulo MAX ca inmultire a matricilor
*/

#include <stdio.h>
#include <stdlib.h>
#define MAX 666013

void fibo()
{
    int k,i;
    FILE *fin,*fout;
    fin=fopen("kfib.in","r");
    fout=fopen("kfib.out","w");
    fscanf(fin,"%d",&k);
    int t1=0,t2=1,aux,s=0;
    if(k<2)
        fprintf(fout,"%d",k);
    else
        for(i=k+1; i>=2; i--)
        {
            aux=t2;
            t2=s;
            t1=aux;
            s=(t1+t2)%MAX;

        }

    fprintf(fout,"%d ",(s)%MAX);
}

int main()
{
    fibo();
    return 0;
}