5. 特殊的子集

单点时限: 2.0 sec

内存限制: 256 MB

集合 (M={1,2,3,\ldots,n}) 的子集中,有一些是不含相邻自然数元素的。例如:(n=4) 时,集合 ({1,3}) 是满足要求的,而 ({1,3,4}) 是不满足的,因为它含有相邻自然数 (3) 和 (4)。把所有满足要求的子集记作 (S_i),对于每一个 (S_i) 计算出它的所有元素的乘积 (T_i),求 (\sum {T_i}^2 )。

输入格式

仅一行,包括一个正整数 (n) ((n \leq 100))。

输出格式

仅一行,即 (T_i) 的平方和,可能会超出长整型范围。

样例

Input
4
Output
119

103 人解决,148 人已尝试。

128 份提交通过,共有 559 份提交。

3.9 EMB 奖励。

创建: 7 年,7 月前.

修改: 7 年,2 月前.

最后提交: 1 月,4 周前.

来源: N/A

题目标签