#include <iostream>
#include <fstream>
using namespace std;
ifstream in("kfib.in");
ofstream out("kfib.out");
int v[1400005];
int main()
{
    v[1] = 1;
    v[2] = 1;
    int n = 2, k;
    in >> k;
    bool ok = 0;
    while(ok == 0)
    {
        v[++n] = (v[n - 1] + v[n - 2]) % 666013;
        if(v[n] == 1 && v[n - 1] == 1)
        {
            ok = 1;
            n -= 2;
        }
    }
    out << v[k % n];
    return 0;
}