#include <stdio.h>   

int main()
{   
    int f[20][20],n,m,i,t;  
    printf("輸入n的值：\n");
    scanf("%d",&n);

    for(i=1;i<=n;i++){
        for(m=1;m<=i;m++){  
            if(m==1||i==m||i<=2)  
                f[i][m]=1;  
            else  
                f[i][m]=f[i-1][m-1]+m*f[i-1][m];  
        }
    }

    t=0;  
    for(m=1;m<=n;m++)  
        t+=f[n][m];
    printf("共有%d\n",t);  
     
    return 0;  
}