#include<bits/stdc++.h> using namespace std; int main() { unsigned long long n,f[20]; cin>>n; f[1]=0; f[2]=1; for(int i=3;i<=n;i++) f[i]=(n-1)*(f[i-1]+f[i-2]); cout<<f[n]; return 0; }