#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfib.out");

int k;
struct ccc{
          long long int a;
          long long int b;
          long long int c;
          long long int d;
          }x, y;
void inmul(ccc &v, ccc w){
 ccc aux ;
 aux=v;
 v.a=(aux.a * w.a  % 666013 + aux.b * w.c % 666013 );
 v.b=(aux.a * w.b  % 666013 + aux.b * w.d % 666013 );
 v.c=(aux.c * w.a  % 666013 + aux.d * w.c % 666013 );
 v.d=(aux.c * w.b  % 666013 + aux.d * w.d % 666013 );

}

void ridput(int p){
  while(p!=0)
  {
      if(p%2==0)
      {
          inmul(x,x);
          p=p/2;
      }
      if(p%2==1)
      {
          inmul(y,x);
          p--;
      }
  }
}

int main()
{
    fin>>k;
    y.a=0;
    y.b=1;
    y.c=1;
    y.d=1;

    x.a=0;
    x.b=1;
    x.c=1;
    x.d=1;
    ridput(k-2);
    fout<<y.a+y.c;

return 0;
}