Problem E: *【中级组】圆环数距离

Memory Limit：128 MB Time Limit：20.000 S
Judge Style：Text Compare Creator：
Submit：193 Solved：65

Description

       李老师让小明把数字1到n摆放成一个圆环，每两个相邻数差的平方为两个数之间的距离。李老师问小明怎样摆放可以使圆环的距离最大，请你帮助小明输出这个最大值 ( 圆环上1~n每个数字都有，而且不重复)。        下图为已摆放好 n=6 的最大距离圆环:


示例       输入：6 输出：66
解释: 摆放为1 6 2 4 3 5  最大距离为：5*5+4*4+2*2+1*1+2*2+4*4=66

Input

     输入为一行，只有一个自然数 n 。

Output

        输出一个正整数，为 n 圆环数最大距离。

Sample Input Copy 

6

Sample Output Copy 

66

HINT

提示:
  • 3 <= n <= 12 。
  • 数字不重复 。