#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<queue>
#include<vector>

using namespace std;
#define N 1005
int main()
{
    int n;
    long long f[N]={0,1,2,5};
    for(int i=4;i<=20;i++)
        {
            f[i]=f[i-1]+(i-1)*f[i-2]+f[i-3]*(i-1)*(i-2)/2;
        }
    while(scanf("%d",&n),n)
    {
        printf("%lld\n",f[n]);
    }
    return 0;
}