#P0032. 奥数数列
奥数数列
Array Recursion
题目背景
One day, Colin Gao saw this question on his math test:
(Sorry for it is written by Chinese)

题目描述
Colin Gao advocates violent aesthetics yet is not good at mathematics. So, he hopes to have a program that can calculate the value of and after inputting ,so that he doesn't have to find specific expressions!
输入格式
One integer per line.
输出格式
The first line is an integer (yes, it is an integer!) representing the value of .
The second line is an integer (yes, still an integer!) representing the value of .
样例 #1
样例输入 #1
2
样例输出 #1
8
10
样例 #2
样例输入 #2
648
样例输出 #2
262624
85401370
提示
For data of , it satisfies that .