Problem5529--等边三角形(dbsjx)

5529: 等边三角形(dbsjx)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

这个网络中有很多三角形。请求出有多少不同的三角形,并且求出这些不同三角形的面积之和。
两个三角形如果大小不同,或方向不同,或位置不同,则视作两个不同的三角形。在求面积的时候,视网格中最小的三角形面积为 $1$。

Input

单个整数:表示 $N\ (2 \leq N \leq 500)$。

Output

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

Sample 1 Input

4

Sample 1 Output

27
87

Source/Category

2019年上海市青少年算法竞赛(小学组)