#include <iostream>

const long long MODULO = 666013;

long long tyings(long long n){
    // calculating sum{n!/(n-k)!} for k=1,n
    long long res = 0;
    long long prev = 1;
    
    for(long long i=n; i>=1; --i){
        prev = (prev*i)%MODULO;
        res = (res+prev)%MODULO;
    }

    return res;
}


int main(){
    long long n;
    std::cin >> n;

    std::cout<< (MODULO + tyings(n+n) - 2*tyings(n)%MODULO) % MODULO << '\n';
}