#include<iostream>

 #include<cstring>

 #include<cstdio>

 #include<cmath>

 #include<algorithm>

 using namespace std;

 const long long N=;

 const long long mod=1e9+;

 long long n,dp[N];

 long long ksm(long long x,long long b){

     long long tmp=;

     while(b){

         if(b&){

             tmp=(tmp*x)%mod;

         }

         b>>=;

         x=(x*x)%mod;

     }

     return tmp;

 }

 int main(){

     scanf("%lld",&n);

     dp[]=;

     for(long long i=;i<=n;i++){

         dp[i]=dp[i-]*(*i-)%mod*ksm(i+,mod-);

         dp[i]%=mod;

     }

     printf("%lld",dp[n]);

     return ;

 }