#include <fstream>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
int n,a,b,i,c;
int main()
{
 f>>n;
 if(n==1) g<<"1";
 else if(n==2) g<<"1";
 a=1;
 b=1;
 for(i=3;i<=n;i++)
 {
     c=(a+b)%666013;
     a=b;
     b=c;
 }
 g<<b;
 return 0;
}