2014新生暑假个人排位赛01 E. 数的关系

E. 数的关系

时间限制 5000 ms 内存限制 65536
KB

题目描述

用关系“＜”和“=”将3个数A、B和C依序排列时有13种不同的序关系：

B＜A＜C，B＜C＜A，B＝C＜A，C＜A＝B，CA＝B＝C，A＝B＜C，A＜B＝C，A＜B＜C，A＜C＜B，A＝C＜B，B＜A＝C，＜A＜B，C＜B＜A。
现在输入数字的个数，要求你给出上述关系的数目。
数的个数不大于100

输入格式

多组数据，EOF结束
每行一个输入

输出格式

对于每个输入，输出一行，即对应答案

输入样例

3

输出样例

13

a[i][j]=a[i-1][j]*j+a[i-1][j-1]*j

ans=sum(a
[i]) 1<=i<=n