数列问题

题目描述

有一组数列：1、2、9、33、126、477，……，请同学们认真观察数列的规律。

现要求计算：

1. 第 $N$ 项的数据；
2. 输出前 $N$ 项数的和。

输入格式

输入一行，包含 $1$ 个整数 $N$（其中 $3 \le N \le 17$），$N$ 为这个数列的项数。

输出格式

输出两行。第一行为这个数列第 $N$ 项的数据；第二行为这个数列前 $N$ 项的数据和。

样例输入 #1

6

样例输出 #1

477
648

样例输入 #2

3

样例输出 #2

9
12

数据范围

$3 \le N \le 17$。

知识点与难度

本题涉及的知识点从属于 GESP一级（循环结构、递推），难度等级：⭐⭐。

测试点分布