【题目描述】

小林准备用一些绿色、蓝色、红色的彩带来装饰橱窗，他希望满足一下两个条件： （1）相同颜色的彩带不能放在相邻位置。 （2）一条蓝色的彩带必须放在一条绿色的彩带和一条红色的彩带中间。 现在她想知道满足要求的放置彩带的方案数有多少种。

【输入】

一个整数n，表示橱窗宽度。

【输出】

一个整数，表示方案数。

【样例输入】

3

【样例输出】

4

【数据规模】

30%的数据：1<=n<=15 100%的数据：1<=n<=45