#include <fstream>
#define modul 666013
using namespace std;

ifstream f("kfib.in");
ofstream g("kfib.out");

int k, t1, t2, t3, i;

int main()
{
    f >> k;
    t1 = 1, t2 = 1;
    k = k%(2*modul+2);
    for (i = 3; i <= k; i++)
    {
        t3 = (t1 + t2) % modul;
        t1 = t2, t2 = t3;
    }
    g << t3;

    return 0;
}