#include <stdio.h>
#include <stdlib.h>
int n;
int fakt(int i)
{
    int m,res=1;
    for(m=1;m<=i;m++)res=(res*m)%666013;
    return (res);
}

int keplet(int k)
{ int m;
    m=(fakt(2*n)/fakt(2*n-k))%666013;
    return(m);
}

int keplet2(int k)
{
    int m;
    m=(fakt(n)/fakt(n-k))%666013;
    return(m);

}

int main()
{
    int m=0,i;
    scanf("%d",&n);
    n=n%666013;
    for(i=2;i<=2*n;i++)

        if(i<=n)
            {
               m=((m+keplet(i))-keplet2(i)*2)%666013;
            }
        else
            {
              m=(m+keplet(i))%666013;
            }

    printf("%d",m);
    return 0;
}