#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfib.out");
//Al k-lea termen fibonacci
int main()
{
   int a = 0,b = 1,c;
   long long k;
   fin>>k;
   if (k == 1){
      fout<<0<<'\n';
      return 0;
   }
   if (k == 2){
      fout<<1<<'\n';
      return 0;
   }

   for (int i = 3; i <= k; i++){
        c = (a + b) % 666013;
        a = b;
        b = c;
   }
   fout<<c<<'\n';


}