EOJ Test Round #1

集合 (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 )。