题目描述

马克举办的数学PARTY还在继续，宝珩也给现场的数学小达人出了一个问题：将摩天轮圆圈分成n部分，并为每一部分涂色红、黄、蓝三种颜色之一，现在要求相邻两部分的颜色不能相同。请你计算并输出共有多少种染色方法。（答案也要求模32767）

输入格式

一个整数n

输出格式

一个整数

样例

8

258

来源：六年奥数归纳与推理