暂无测试数据。

题目描述

璋璋的数学又不及格了。
他的数学老师很生气，
罚他放学留下来做计算题。
守老师给了璋璋一个递推数列：

f[1]=1,f[2]=1,f[i]=3*f[i-1]+2*f[i-2]，

让他求f[n]。

本来这道题目是不难的，
可是守老师为了惩罚璋璋，
给了他一个非常大的 \(n\)，
这下子可难倒了璋璋。
璋璋只有向身为计算机高手的你求助了，
你能帮助他完成这个问题吗？
最后请输出f[n]。

输入

第1行为 \(n\)。

输出

仅一行，f[n]。

样例输入

4

样例输出

17

数据范围限制

\(n \leq 500\)

来源

基础篇补充3.8