#include <fstream>
using namespace std;
ifstream in ("kfib.in");
ofstream out ("kfib.out");
const int mod = 666013;
int k, Fi = 0, Fj = 1, Fk = 1;
int main()
{
    in >> k; k = k % (2 * mod + 2);
    if (k == 0) out << 0 << '\n';
    else if (k == 1 or k == 2) out << 1 << '\n';
         else
         {
             for (int i = 3; i <= k; i++)
             {
                  Fi = Fj; Fj = Fk;
                  Fk = (Fi + Fj) % mod;
             }
             out << Fk << '\n';
         }
    out.close(); return 0;
}