LK的项链
LK的男朋友送给LK一盒有红、蓝、绿三种颜色的珠子，每种颜色珠子的个数都大于24，现在LK想用这一盒珠子穿出一条项链，项链上的珠子个数为n（0<=n<=24）,请你帮她计算一下一共可以用这一盒珠子可以穿出多少条不同的项链。通过旋转、翻转达到同一种状态的被认为是相同的项链。
Input
每行一个整数n<=24表示项链上珠子的个数。-1表示输入结束。
Output
输出可以组成的项链的个数。换行结束。
Sample Input
4
5
-1
Sample Output
</p>21
39