#include <fstream>

using namespace std;

int k, m = 666013;

int main(){
    ifstream f("kfib.in");
    f >> k;
    f.close();

    int res;
    if(k==0) res = 0;
    else if(k==1) res = 1;
    else{
        int f1 = 1, f2 = 1;
        for(int i=3;i<=k;i++){ res = (f1 + f2)%m; f1 = f2; f2 = res; }
    }
    ofstream g("kfib.out");
    g << res;
    g.close();
    return 0;
}