描述

将红色、蓝色或绿色的珠子串成一个由$n$颗珠子组成的圆形项链（$n < 24$）。如果忽略围绕圆形项链中心旋转或沿对称轴翻转所产生的重复情况，那么有多少种不同形式的项链？

输入

输入包含若干行，每行包含输入数据$n$。

$-1$表示输入文件结束。

输出

输出应包含输出数据：不同形式的数量，每行对应一个输入数据。

输入数据1

4
5
-1

输出数据1

21
39

来源

2002年西安赛题