Gzh之返老还童

时间限制: 1000 ms 内存限制: 3000 kb
总通过人数: 0 总提交人数: 0

题目描述

Gzh一觉醒来,发现自己穿越到了15年之前,摆在他面前的有一堆积木,于是他就兴致勃勃的开始玩起了积木。

积木只有两种样式,分别是长6厘米宽3厘米的和长6厘米宽6厘米的。

无聊的Gzh想把积木一直拼下去,假设最后的长度为n,那么Gzh会把积木拼成一个形状为6*n的长条。

那么请问,当积木的长度为n时,共有多少种拼法呢?

输入

多组输入数据

每组输入一个数n(0<n<751),保证n为3的倍数。

输出

对于每组数据,输出一行,拼法的数量

输入样例

6

输出样例

3

相关推荐