#include<bits/stdc++.h>
using namespace std;
int n,a[300][1100],jw,t;
int main(){
	cin>>n;
	if(n==1){
		cout<<0;
		return 0;
	}
	if(n==2){
		cout<<1;
		return 0;
	}
	a[2][1]=1;
	for(int i=3;i<=n;i++){
		jw=0;
		for(int j=1;j<=1000;j++){
			a[i][j]=(a[i-1][j]+a[i-2][j])*(i-1)+jw;
			jw=a[i][j]/10;
			a[i][j]%=10;
		}
	}
	t=1000;
	while(a[n][t]==0) t--;
	for(int i=t;i>=1;i--) cout<<a[n][i];
}