#include <fstream>
using namespace std;

ifstream fin("kfib.in");
ofstream fout("kfib.out");

int v[1332028];

int main()
{
    int n,i;
    fin>>n;
    n%=1332028;
    v[0]=0;
    v[1]=1;
    for(i=2;i<=n;++i)
        v[i]=(v[i-2]+v[i-1])%666013;
    fout<<v[n];
}