1 #include 
      
          2 #include 
       
           3 #include 
        
            4 long long int a[21];   5 long long int zhan[21];   6 int main()   7 {   8     int i,j,n,t,x;   9     long long int s;  10     scanf("%d",&n);  11     memset(a,0,sizeof(a));  12     if(n==1)  13     {  14         printf("1\n");  15     }  16     else if(n==2)  17     {  18         printf("2\n");  19     }  20     else  21     {  22         a[3]=1;  23         a[2]=1;  24         for(i=4; i<=n; i++)  25         {  26             for(j=1; j<=20; j++)  27             {  28                 zhan[j]=a[j];  29             }  30             memset(a,0,sizeof(a));  31             for(j=1;j<=20;j++)  32             {  33                 if(zhan[j]!=0)  34                 {  35                     t=zhan[j];  36                     for(x=j+1;x>=2;x--)  37                     {  38                         a[x]+=t;  39                     }  40                 }  41             }  42         }  43         for(i=1,s=0; i<=20; i++)  44         {  45             s+=i*a[i];  46         }  47         printf("%lld\n",s);  48     }  49     return 0;  50 }  51