#P0032. 奥数数列

奥数数列

Array Recursion

题目背景

One day, Colin Gao saw this question on his math test: (Sorry for it is written by Chinese) d

题目描述

Colin Gao advocates violent aesthetics yet is not good at mathematics. So, he hopes to have a program that can calculate the value of SnS_n and ana_n after inputting nn,so that he doesn't have to find specific expressions!

输入格式

One integer nn per line.

输出格式

The first line is an integer (yes, it is an integer!) representing the value of ana_n.

The second line is an integer (yes, still an integer!) representing the value of SnS_n.

样例 #1

样例输入 #1

2

样例输出 #1

8
10

样例 #2

样例输入 #2

648

样例输出 #2

262624
85401370

提示

For data of 100%100 \%, it satisfies that n≤1×104n \le 1 \times 10 ^ {4} .