问题描述

$f(1) = 1$

$f(2) = 3$

$f(n) = 3 f(n - 1) - 2 f(n - 2)$

输入格式

正整数 $n(1<n\le30)$ 。

输出格式

一个数字，结果。

样例

3

7