#include<iostream.h>
#include<fstream.h>
#define mod 666013
ifstream f("kfib.in");
ofstream g("kfib.out");
unsigned long fib(unsigned long long n)
{
       unsigned long long fiba=0,fibb=1,k,fibc;
       int nr;
       if (n==0)
           return 0;
       else if (n==1)
           return 1;
	   k=n;
       while(k)
      {
           fibc=fiba+fibb;
           fiba=fibb;
           fibb=fibc;
		   k--;
      }
       return fiba%mod;
      
}


main()
{
   unsigned long long n;
   cin>>n;
   cout<<fib(n);
   f.close();
   g.close();
}