#include<cstdio>

#define BIG_NUMBER 666013

long long fib( int n ){
  long long a=1,b=1,tmp;
  int i;
  
  if( n > 2 ){
    for( i=2; i<n; ++i ){
      tmp = b;
      b = (a + b) % BIG_NUMBER;
      a = tmp;
    }
    return b;
  } else {
    return 1;
  } 
}

int main(){
  
  int n;
  
  freopen( "kfib.in", "r", stdin );
  freopen( "kfib.out", "w", stdout );
  
  scanf("%d", &n);
  
  printf( "%lld", fib(n) );
  
  return 0;
}