POJ 1286 Necklace of Beads 已翻译

描述

红色，蓝色或绿色的珠子连接在一起成为n珠（n <24）的圆形项链。 如果围绕圆形项链的中心旋转产生的重复或对称轴的反射都被忽略，那么项链有多少种不同的形式？




输入

输入有几行，每行包含输入数据n。
-1表示输入文件的结尾。


输出

输出应包含输出数据：不同表单的数量，在每行中对应于输入数据。