#include<fstream>
using namespace std;
long n,f1,f2,f3;
ifstream f("kfib.in");
ofstream g("kfib.out");
int main()
{
f>>n;
f1=0;
f2=1;
if(n==1)g<<0;
if(n==2)g<<1;
if(n>=3){while(n>=2)
         {f3=(f1+f2)%666013;
         f1=f2;
         f2=f3;
		 n--;
         }
         g<<f3;
        }
f.close();
g.close();
return 0;	
}