5. 特殊的子集

单点时限: 2.0 sec

内存限制: 256 MB

集合 的子集中,有一些是不含相邻自然数元素的。例如: 时,集合 是满足要求的,而 是不满足的,因为它含有相邻自然数 。把所有满足要求的子集记作 ,对于每一个 计算出它的所有元素的乘积 ,求

输入格式

仅一行,包括一个正整数

输出格式

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

样例

Input
4
Output
119

72 人解决,95 人已尝试。

90 份提交通过,共有 319 份提交。

3.9 EMB 奖励。

创建: 2 年,10 月前.

修改: 2 年,5 月前.

最后提交: 2 月前.

来源: N/A

题目标签