题目描述

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

当 $n=5$ 时：

• 第一个数列：$1, 1, 1, 1, 1$
• 第二个数列：$1, 2, 4, 8, 16$
• 第三个数列：$1, 3, 9, 27, 81$
• 第四个数列：$1, 4, 16, 64, 256$
• 第五个数列：$1, 5, 25, 125, 625$

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

输入格式

一个正整数 $n$。

输出格式

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

样例

5

1279

数据范围与提示

• $1 \le n \le 10$