#include <iostream>
#include <fstream>

using namespace std;

int main()
{ifstream fin("kfib.in");
ofstream fout("kfib.out");
int a,b,c,n,i;
fin>>n;
a=1;
b=1;
if(n==0)
    fout<<"0";
else
if(n==1)
    fout<<a;
else
if(n==2)
    fout<<b;
else
    {for(i=3;i<=n;i++)
        {c=(a+b)%666013;
         a=b%666013;
         b=c;
        }
     fout<<c;
    }
    return 0;
}