//九度教程94 动态规划之不容易系列之一

//九度教程94 不容易系列之一
//http://ac.jobdu.com/problem.php?cid=1040&pid=93
//Tips:作为新人，虽然没推出错排公式，不过，用这个O(N^2)的方法通过了，也算不错了哈~~
//附错排递推公式：T(n)=(n-1)*T(n-1)+(n-1)*T(n-2);
#include<stdio.h>
int main()
{
	long a[21]={0},i,j;
	a[2]=1;a[3]=2;
	for(i=4;i<21;i++)
	{
		a[i]=1;
		for(j=1;j<i;j++)
		{
			a[i]=j*(a[j-1]+a[i]);
		}
	}
	while(~scanf("%lld",&i))printf("%lld\n",a[i]);
	return 0;
}