Problem D: 等边三角形

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:7 Solved:3

Description

将一个等边三角形的三条边分别N等分,沿着三条边的方向做这些等分点的平行线,就得到了一个三角网格。例如N= 6时的网格如图所示:

这个网络中有很多三角形。请求出有多少不同的三角形,并且求出这些不同三角形的面积之和。

注:两个三角形如果大小不同,或方向不同,或位置不同,则视作两个不同的三角形。在求面积的时候,视网格中最小的三角形面积为1。


Input

单个整数:表示N。(2 ≤N≤ 500)

Output

第一行,单个整数:表示不同三角形的数量。

第二行,单个整数:表示不同三角形的面积总和。

Sample Input Copy

4

Sample Output Copy

27
87