作业已超过截止时间，您无法递交本题目。

题目描述

已知数列\[a_i=2a_{i-1}+3a_{i-2},\]且\[a_1=a_2=1,\]求第\(n\)项的值（要求：设计递归算法求解）。

输入格式

输入为一行一个数据n。

输出格式

输出为一行一个数据，即第\(n\)项的值。

样例1

输入

4

输出

13