#include <stdio.h>
#define MOD 666013

int n;

void inmultire(int a[2][3])
{
    int c[2][3]={ {0,0},{0,0} };

    c[1][1]=a[1][2];
    c[1][2]=a[1][1]+a[1][2];

    a[1][1]=c[1][1] % MOD;
    a[1][2]=c[1][2] % MOD;
}

int F[2][3] = {{0,0},{1,1}};

int main()
{
    freopen("kfib.in","r",stdin);
    freopen("kfib.out","w",stdout);
    scanf("%d ",&n);
    int i;
    for(i=1;i<=n;i++)
        inmultire(F);
    printf("%d\n",F[1][2]);
    return 0;
}