#include <fstream>
using namespace std;

int main ()
{
    ifstream fin("kfib.in") ;
    ofstream fout ("kfib.out") ;
    
    long long a , b , n , i ;
    fin >> n ;
    if (n == 1)
       fout << 1 ;
       else 
            { a=1 ;
              b=0 ;
              for ( i=2 ; i<=n ; i++ ) {a=a+b ;
                                        b=a-b ;
                                        a = a % 666013 ;
                                       }
              fout << a ;
            }
   
   return 0 ;
    }