#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfib.out");
int MOD=666013;
long long s,s2=0,s1=1;
int k,i;
int main ()
{
    fin>>k;
    if(k==0){
        fout<<0;
    }
    if(k==1){
        fout<<1;
    }
    else{
        for(i=2;i<=k;i++){
            s=(s1+s2)%MOD;
            s2=s1;
            s1=s;

        }
    }
    fout<<s;
    return 0;
}