题目描述

有 $n$ 个数列，第 $i$ 个数列共有 $i+4$ 项。前几个数列如下所示，请观察数列规律并计算出这 $n$ 个数列所有数字之和。

当 $n=5$ 时：

• 第一个数列：$1, 1, 1, 1, 1$
• 第二个数列：$1, 2, 4, 8, 16, 32$
• 第三个数列：$1, 3, 9, 27, 81, 243, 729$
• 第四个数列：$1, 4, 16, 64, 256, 1024, 4096, 16384$
• 第五个数列：$1, 5, 25, 125, 625, 3125, 15625, 78125, 390625$

以上几个数列之和为 $511287$。

输入格式

一个正整数 $n$。

输出格式

一个正整数，表示 $n$ 个数列的所有数字之和。

样例

5

511287

数据范围与提示

• $1 \le n \le 5$