#include<iostream>
 #include<cstdio>
 #include<cstdlib>
 #include<cstring>
 #include<algorithm>
 #include<string>
 #define ll long long
 #define maxn 100100
 using namespace std;
 +);
 ll jc[maxn];
 ll qpow(ll x,ll y){
     ll ans=;
     ,x*=x){x%=mod;  ) ans*=x; ans%=mod;}
     return ans;
 }
 ll inv(ll a){
     );
 }
 int main(){
     //freopen ("set.in","r",stdin);
     //freopen ("set1.out","w",stdout);
     int n;
     scanf ("%d",&n);
     jc[]=;
     /*设最后都收束为p，显然f(p)=p。
     设有L个f(x)=p，除了p还要任选L-1个，
     剩下n-L个都要在这L-1个位置中任取。枚举L，
     复杂度O(n)   f(n-L) -> L-1种值*/
     ;i<=n;++i) jc[i]=(jc[i-]*i)%mod;
     ll ans=;
     ;l<=n;++l){
         //n-1里选l-1个数u
         ll ]*inv(jc[l-])%mod*inv(jc[n-l])%mod;
         //把n-l个数放进l-1个位置里
         ll am=qpow(l-,n-l);
         ans=(as*am%mod)+ans;
         ans%=mod;
     }
     ans=ans*n%mod;
     cout<<ans;
     ;
   }