说明

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

输入格式

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

输出格式

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

1
2
3

1
2
7

来源

语言入门-基础练习