#include <bits/stdc++.h>

using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfib.out");
vector<int> v;
int n;
int main()
{
    fin>>n;
    v.push_back(1);
    v.push_back(1);
    for(int i=2;i<=n;i++){
        v.push_back((v[i-1]+v[i-2])%666013);
    }
    fout<<v[n-1];
    return 0;
}