#P0032. 奥数数列

奥数数列

题目背景

未来教育的高材生小未喜欢奥数题,有一天他刷题时遇到了这个题:

d

小未轻轻松松就秒了这个题,但小来,却被这个题困住了。然而,小来擅长编程,他打算通过求出数列的某些项,然后试着通过他敏锐的观察力猜出数列的表达式。

题目描述

小来想求出数列 {a}\left \{ a \right \} 和 {S}\left \{ S \right \} 的第 nn 项,输入给定的下标 nn,输出 ana_n 与 SnS_n 的值。

输入格式

输入一行一个整数 nn(n≤1×104n \le 1 \times 10 ^ {4} ),表示所求数列的下标。

输出格式

输出第一行包含一个整数 ana_n,代表 {a}\left \{ a \right \} 数列的第 nn 项。

输出第一行包含一个整数 SnS_n,代表 {S}\left \{ S \right \} 数列的第 nn 项。

样例 #1

样例输入 #1

2

样例输出 #1

8
10

样例 #2

样例输入 #2

648

样例输出 #2

262624
85401370