题目描述

计算如下定义的数列：

• F(0)=1
• F(1)=3
• 对于 n≥2，F(n)=4F(n-1)-F(n-2)

给定整数 n，求 F(n)。

输入格式

输入一个整数 n。

输出格式

输出一个整数，表示 F(n) 的值。

样例 #1

输入 #1

5

输出 #1

571

数据范围

0 ≤ n < 10。