D. 求第n项

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

设数列第 1 项 3;

数列第 n 项 a_n = 3*a_{n-1} - n ,也就是,第 n 项等于它的前一项的 3 倍减去 n。

输入整数n,输出第n项的值。

例如: 前 4 项为:

3,7,18,50,...

输入格式

一个整数n (1<=n<=20)

输出格式

数列第n项

样例

输入

4

输出

50