#include<fstream>
#include<iostream>
 
using namespace std;
long n,i;
int main()

{
 int fib,prec,anteprec;
 ifstream f ("kfib.in");
 f>>n;
    
    fib=1;anteprec=1;prec=1;
    for(i=3;i<=n;i++)
      {
                     fib=(prec+anteprec)%666013;
                     anteprec=prec;
                     prec=fib;
                     }

    ofstream g("kfib.out");
      g<<fib;  
    g.close();
    return 0;
    
}