#include <stdio.h>
#include <stdlib.h>
int main()
{int i,n;
long long b[25];
b[0]=b[1]=0;
b[2]=1;
for(i=3;i<=20;i++) b[i]=(i-1)*(b[i-1]+b[i-2]);
while(scanf("%d",&n)==1)
{
printf("%I64d\n",b[n]);
}
return 0;
}
#include <stdlib.h>
int main()
{int i,n;
long long b[25];
b[0]=b[1]=0;
b[2]=1;
for(i=3;i<=20;i++) b[i]=(i-1)*(b[i-1]+b[i-2]);
while(scanf("%d",&n)==1)
{
printf("%I64d\n",b[n]);
}
return 0;
}