Gzh一觉醒来,发现自己穿越到了15年之前,摆在他面前的有一堆积木,于是他就兴致勃勃的开始玩起了积木。
积木只有两种样式,分别是长6厘米宽3厘米的和长6厘米宽6厘米的。
无聊的Gzh想把积木一直拼下去,假设最后的长度为n,那么Gzh会把积木拼成一个形状为6*n的长条。
那么请问,当积木的长度为n时,共有多少种拼法呢?
多组输入数据
每组输入一个数n(0<n<751),保证n为3的倍数。
对于每组数据,输出一行,拼法的数量
6
3