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


 FILE *f,*g;
int main()
{

  unsigned long long k,i1=0,i2=1,aux;
     f=fopen("kfib.in","r");
    g=fopen("kfib.out","w");
     fscanf(f,"%"SCNu64,&k);
       while(k-2>0)
       {
           aux=i1;
           i1=i2;
           i2=aux+i1;
           k--;
       }
       aux=(i2+i1)%666013;
        fprintf(g,"%"PRIu64,aux);
    return 0;
}