数列问题

有一组数列：1、2、9、33、126、477，……，请同学们认真观察数列的规律。 现要求计算： 1）第N项的数据； 2）输出前N项数的和

输入格式

输入一行，包含1个整数N（其中3<=N<=17)，N为这个数列的项数。

输出格式

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

6

477
648

数据范围

时间限制: 1000ms

内存限制: 256MB