问题描述

笨笨对多米诺骨牌有很大的兴趣，然而他的骨牌比较特别，只有黑色的和白色的两种。他觉得如果存在连续三个骨牌是同一科颜色，那么这个骨牌排列便是不美观的。现在他有n个骨牌要来排列，他想知道不美观的排列的个数。由于数字较大，数学不好的他不会统计，所以他请你来帮忙。希望你在一秒内求出不美观的排列的个数。

【输入格式】

只有一个正整数，即要排列的骨牌个数。

【输出格式】

一个数，即不美观的排列个数。

【样例输入】

4

【样例输出】

6

【样例解释】

有四种不美观的排列。

黑黑黑黑，白白白白，黑黑黑白，白白白黑，黑白白白，白黑黑黑

【数据范围】

20％的数据，n≤60；

50％的数据，n≤600；

100％的数据，n≤10000