//九度教程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;
}