Problem V: triangle

Problem V: triangle

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 6  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

现在有一些木棍,现在用它来拼成一个三角形,如图,第一个表示边数为3的三角形,第二个是边数为4的三角形,我们需要知道该图形共有多少三角形。


Input

一个整数n( 0 < n ≤ 100),表示三角形的边数

Output

一个整数,一共有多少个三角形

Sample Input Copy

3

Sample Output Copy

13

HINT

n=3时,边长为1的三角形有9个,边长为2的有3个,边长为3的有1个,一共为13