#include <iostream>
#include<math.h>
#include<stdio.h>
using namespace std;


int main()
{ int i,n,s;
  double a=(1+sqrt(5.0))/2, b=(1-sqrt(5.0))/2;

 freopen("kfib.in","r",stdin);
 freopen("kfib.out","w",stdout);

 scanf("%d",&n);n--;

  for(i=1;i<=n;i++)
  { 
    a = a* ( (1+sqrt(5.0))/2 );
    b = b* ( (1-sqrt(5.0))/2 );
  }
  
  s= double(( 1/sqrt(5.0) )*a - ( 1/sqrt(5.0) )*b);
  s=s%666013;
  
 printf("%d",s);


}