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


int main()
{ int i,n,x,y,s=0;

 freopen("kfib.in","r",stdin);
 freopen("kfib.out","w",stdout);
 
 scanf("%d",&n);
 x=1;
 y=1;

 for(i=3;i<=n;i++)
 {
   s=x+y;
   x=y % 666013;
   y=s % 666013;
   s=s%666013;
  // printf("%d %d %d\n", x, y, s);
   
 }

 
  
 printf("%d",s);


}