#include <fstream>
#define mod 666013
using namespace std;
int i,k,a,b,c;

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