贴瓷砖

题目描述

题目描述
小明家里刚装修完，墙壁上白花花一片，很不美观，于是小明去买了一些瓷砖，准备贴到墙上去，小明家墙壁大小是为 3 * n ，现在需要用3种规格的瓷砖铺满，瓷砖规格分别是 3 * 1 和 3 * 2 和 3 * 3，现在请你编程帮小明计算一下一共有多少种铺设的方法。

输入说明

输入一个正整数n（n<=50），表示墙面的大小是3*n。

输出说明

输出一共有多少种铺设的方法，每组数据的输出占一行。

样例

输入

1
2
3

输出

1
2
7