题目背景

$zjy$创造了飞机数列!你能求出它的第几项是几吗?

题目描述

飞机数列第一、二两数为7,9，接下来每个数都是上一项*6(f的意思)+上一项的上一项*12(l的意思)+前两项之和*25(y的意思)。

数列为 7，9，538，17011……

你要求出第$n$项是几。

数字很大，开$long\ long$也没有用的！

输入格式

一个整数$n$,表示第几项。

输出格式

一个数,飞机数列的第$n$项

输入输出样例 #1

输入 #1

2

输出 #1

9

输入输出样例 #2

输入 #2

4

输出 #2

17011

说明/提示

数据范围

对于50%数据$1 \leq n \leq 5$

对于100%数据$1 \leq n \leq 15$

洛谷T692407