#include<bits/stdc++.h>
using namespace std;
int n;
int xinfeng(int n){
if(n==1)return 0;
else if(n==2)return 1;
else return (n-1)*(xinfeng(n-1)+xinfeng(n-2));
}
int main(){
cin>>n;
cout<<xinfeng(n);
return 0;
}
/**************************************************************
Problem: 1694
User: admin
Language: C++
Result: Accepted
Time:10 ms
Memory:2072 kb
****************************************************************/