铺瓷砖

用灰色的 1×1 和红色的 2×2 两种规格的瓷砖不重叠地铺满 n×3 的路面，求共有多少种不同的铺设方案。

输入格式

输入一行包含一个正整数 n ，代表路面的长度。

输出格式

输出一行，一个整数，为铺设方案数量。

样例输入1

3

样例输出1

5

样例说明

数据范围

对于全部数据，保证有 1<= n <= 60 ;