#P0032. 奥数数列
奥数数列
题目背景
未来教育的高材生小未喜欢奥数题,有一天他刷题时遇到了这个题:

小未轻轻松松就秒了这个题,但小来,却被这个题困住了。然而,小来擅长编程,他打算通过求出数列的某些项,然后试着通过他敏锐的观察力猜出数列的表达式。
题目描述
小来想求出数列 和 的第 项,输入给定的下标 ,输出 与 的值。
输入格式
输入一行一个整数 (),表示所求数列的下标。
输出格式
输出第一行包含一个整数 ,代表 数列的第 项。
输出第一行包含一个整数 ,代表 数列的第 项。
样例 #1
样例输入 #1
2
样例输出 #1
8
10
样例 #2
样例输入 #2
648
样例输出 #2
262624
85401370