#include <bits/stdc++.h>

using namespace std;

ifstream f("kfib.in");
ofstream g("kfib.out");
int MOD=666013;
int k,a=1,b=1, c;
int main()
{
    f>>k;
    k%=(2*666014);
    for(int i=3;i<=k;i++)
    {
        c=a+b;
        c%=MOD;
        a=b;
        b=c;
    }
    g<<c;
    return 0;
}