#include 
    
     #include 
     
      using namespace std;int fastmod(long long int a, long long int b, long long int c){    int ans=1;    a=a%c;    while(b>0){        if(b%2==1)            ans=(ans*a)%c;        b=b/2;        a=(a*a)%c;        }        return ans;}intmain(){    long long int n, t;    while(cin>>n){        t=fastmod(n, n-2, 1000000007);           cout<
      
       <