#include <fstream>
using namespace std;
ifstream in ("kfib.in");
ofstream out ("kfib.out");
const int mod = 666013;
int k, v[2 * mod + 1];
int main()
{
    in >> k; k = k % (2 * mod + 2); v[1] = 1;
    for (int i = 2; i <= k; i++)
        v[i] = (v[i - 1] + v[i - 2]) % mod;
    out << v[k] << '\n';
    out.close(); return 0;
}