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

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

long long fib(int k)
{
    long long s1 = 0;
    long long s2 = 1;
    long long s = 0;
    for(long long i = 2; i <= k; i++)
    {
        s = (s1 % m + s2 % m) % m;
        s1 = s2;
        s2 = s;
    }
    return s;
}

int main()
{
    long long k;
    fin>>k;
    fout<<fib(k);
}