#include<iostream>
using namespace std;

unsigned long int k;
unsigned long int a = 1;
unsigned long int b = 1;
unsigned long int c;
unsigned long int i;

FILE *f = fopen("kfib.out","w");

void fibonacci(void)
{

     FILE *f = fopen("kfib.in","r");
     
     fscanf(f,"%d",&k);
     
     for(i=3;i<=k;i++)
     {
        c = (a+b) % 666013;
        b = a;
        a = c;
     }
    
     fclose(f);
}

int main()
{
    fibonacci();
    fprintf(f,"%u",c);
    fclose(f);
    return 0;
}