题目描述

楚熙有 $n$ 张卡片，一字排开放好。

现在楚熙要给这写卡片涂上颜色，每一张卡片要么涂成红色，要么涂成蓝色，要么涂成黄色。问有多少种涂色的方案。

输入格式

一个整数 $n$ ( $1 \le n \le 32$ ) ，表示有 $n$ 张卡片。

输出格式

输出一个整数，代表总的涂色方案数。

样例

2

9

样例解释

$2$ 张卡片的涂色方案有：

红 - 红
红 - 蓝  
红 - 黄  
蓝 - 红  
蓝 - 蓝  
蓝 - 黄  
黄 - 红  
黄 - 蓝  
黄 - 黄