#include<fstream>
using namespace std;

int a,b,c,k;

ifstream f("kfib.in");
ofstream g("kfib.out");

int main()
{
    f>>k;
  a=1;
  b=1;

 int i=3;
 while(i<=k)
 {
   c=(a+b)%666013;
   a=b;
   b=c;
     i++;
     }
g<<b;
f.close();
g.close();
return 0;
    }