1 //15MS    232K    347 B    C++
 2 /*
 3 
 4 递推:
 5      a[n] = a[n-1] + n * (n + 1) / 2; 
 6 
 7 还有一种情况是最底下一行顶角朝下的三角形： 
 8 观察规律得:left = (n-1) + (n-1)-2 + (n-1)-4... + last(n为奇数, last为2, 反之为1)
 9     
10     a[n] = a[n] + left;
11      
12 
13 */
14 #include<stdio.h>
15 int main(void)
16 {
17     __int64 ans[505]={0,1};
18     for(int i=2;i<=500;i++){
19         ans[i]=ans[i-1]+i*(i+1)/2;
20         int k=i-1;
21         while(k>0){
22             ans[i]+=k;
23             k-=2;
24         }
25     }
26     int n;
27     while(scanf("%d",&n)!=EOF)
28     {
29         printf("%I64d\n",ans[n]);
30     }
31     return 0;
32 }