#include<cstdio>
int main()
{ freopen("kfib.in","r",stdin);
  freopen("kfib.out","w",stdout);
  int n,i;
  scanf("%d",&n);
  int kfib[n+1];
  kfib[0]=0;
  kfib[1]=1;
  for(i=2;i<=n;i++)
  { kfib[i]=(kfib[i-2]+kfib[i-1])%666013;
  }
  printf("%d\n",kfib[n]);
  return 0;
}