#include <bits/stdc++.h>

using namespace std;

ifstream fin("kfib.in");
ofstream fout("kfib.out");

int k;

int main()
{
    int x, y, z, i;
    fin >> k;
    x = y = 1;
    z = 0;
    for(i = 3; i <= k; i++)
    {
        z = (x + y) % 666013;
        y = x;
        x = z;
    }
    fout << x << "\n";
    fin.close();
    fout.close();
    return 0;
}