#include<cstdio>

using namespace std;

long long  k,x,y,r,i;

int main()
{
    freopen("kfib.in","r",stdin);
    freopen("kfib.out","w",stdout);
    scanf("%lld",&k);
    k%=1332028;
    x=1;y=1;
    for(i=3;i<=k;i++)
    {
        r=(x+y)%666013;
        x=y;
        y=r;
    }
    printf("%lld\n",y);
}