#include <fstream>
#include <iostream>
#include <queue>
#include <algorithm>
# define inf 999017

using namespace std;

ifstream f("sortari2.in");
ofstream g("sortari2.out");

int main(){
    int fact = 1, a, b, c, n, nr;
    f >> n;
    for( int i = 2; i <= n; ++i )
        fact = ( fact * i ) % inf;
    nr = n * 2 - 1;
    a = 1; b = 1;
    for( int i = 3; i <= nr; ++i ){
        c = ( a + b ) % inf;
        b = a;
        a = c;
    }
    g << fact - c;
    return 0;
}