#include<fstream>
using namespace std;

int main(){
   ifstream inFile("kfib.in");
   int k;
   inFile>>k;
   int a=0,b=1,c;
   for(int i=2;i<=k;i++)
      if(i%3==2) c=(a+b)%666013;
         else if(i%3==1)b=(a+c)%666013;
                else a=(b+c)%666013;
   int r;
   if(k%3==2) r=c;
     else if(k%3==1) r=b;
             else r=a;
   ofstream outFile;
   outFile.open("kfib.out");
   outFile<<r;
}