http://acm.hdu.edu.cn/showproblem.php?pid=2068
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long int ll;
ll a[26];
void init()
{
a[0]=1;
a[2]=1,a[1]=0;
for(int i=3;i<26;i++) a[i]=(i-1)*( a[i-1]+a[i-2] );
}
ll c(int n,int m)
{
ll a=1;
if(m==0)
return 1;
for(int i=1;i<=m;i++)
{
a=a*(n-i+1);
a=a/i;
}
return a;
}
int main()
{
// freopen("1.txt","r",stdin);
init();
int n;
while(scanf("%d",&n),n)
{
int i;
ll ans=1;
for(i=1;i<=n/2;i++)
{
ans+=a[i]*c(n,i) ;
}
printf("%lld\n",ans);
}
return 0;
}