集合M={1,2,3,……n}的子集中，有一些是不含相邻自然数元素的。例如：n=4时，集合{1,3}是满足要求的，而{1,3,4}是不满足的，因为它含有相邻自然数3和4。把所有满足要求的子集记作Si，对于每一个Si计算出它的所有元素的乘积Ti，求∑Ti2。

输入
仅一行，包括一个正整数n(n≤100)

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

样例
SUBSET.IN
4

SUBSET.OUT
119