#include <stdio.h>
#define MOD 666013

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