#include <fstream>
using namespace std;
ifstream  fin("kfib.in");
ofstream fout("kfib.out");
long long N;
const long long MOD=666013;
int main()
{
    fin>>N;

    if(N==1)
    {
        fout<< 0 << "\n";
    }

    if(N==1)
    {
        fout<< 1 << "\n";
    }

    long long a,b,c;
    a=1;
    b=c=0;
    for(int i=2; i<=N; i++)
    {
        c=(a+b)%MOD;
        b=a;
        a=c;
    }

    fout<< c << "\n";

    return 0;
}