【例8.9】求最大路径。

把数1到N排放成一周，每2个相邻的数的差的平方为2个数之间的距离。问怎样排放可以使一圈的距离最大，输出这个最大值。

输入格式：

第1行输入一个正整数N,N<12。

输出格式：

一个整数，最大周长的值。

样例：

6

66

Limitation

1s, 1024KiB for each test case.