#include <fstream>
#define MOD 666013
using namespace std;

int a, b, c, k, i;

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

    }
    fout<<c<<"\n";
    return 0;
}