#include <iostream>
#include <fstream>
#define MAXn 100000;

using namespace std;ifstream f("kfib.in");
ofstream g("kfib.out");
int fib[100000000];


 unsigned k,n,i;

int fi(unsigned n){
   float f;fib[1]=1;fib[2]=1;
   for(i=3;i<=n;++i){
    fib[i]=fib[i-1]+fib[i-2];

      return fib[n];
}


int main()
{f>>k;

 g<<fi(k) % 666013;

    return 0;
}