#include <bits/stdc++.h>
#define modulo 666013

using namespace std;

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

int main()
{
    int k, i, A, B, C;
    f >> k;
    if(k <= 2) g << "1\n";
    else
    {
        A = 1;
        B = 1;
        for(i = 3; i <= k; i++)
        {
            C = A + B;
            A = B;
            B = C;
            C %= modulo;
            A %= modulo;
            B %= modulo;
        }
        g << C << "\n";
    }
    return 0;
}