6587: 贴瓷砖_2

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

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

输入

输入一个正整数n(n<=50),表示墙面的大小是3*n。

输出

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

样例输入 复制

1
2
3

样例输出 复制

1
2
7