#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n;
    scanf("%d",&n);
    int i;
    long long cur=1,tot=0;
    for (i=n;i>=1;i--) {
        cur=cur*i%666013;
        tot=(tot+2*(666013-cur))%666013;
    }
    cur=1;
    for (i=2*n;i>=1;i--) {
        cur=cur*i%666013;
        tot=(tot+cur)%666013;
    }
    printf("%d",tot);
    return 0;
}