Problem1948--递归求和

1948: 递归求和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

使用递归编写一个程序求如下表达式的计算结果:  (1<n<=20)
S(n) = 1*4 + 4*9 + 9*16 + 16*25 + ... + ((n-1)^2)*n^2
输入n,输出表达式S(n)的结果。

Input

单组输入,输入一个正整数n,1<n<=20。

Output

输出表达式S(n)的计算结果。

Sample Input Copy

3

Sample Output Copy

40

Source/Category