1817: 特殊的子集
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
集合M={1,2,3,……n}的子集中，有一些是不含相邻自然数元素的。例如：n=4时，集合{1,3}是满足要求的，而{1,3,4}是不满足的，因为它含有相邻自然数3和4。把所有满足要求的子集记作Si，对于每一个Si计算出它的所有元素的乘积Ti，求∑Ti2。
输入
仅一行，包括一个正整数n(n≤100)
输出
仅一行，即Ti的平方和，可能会超出长整型范围。
样例输入 复制
4样例输出 复制
119