题目描述

假设一个人感染新冠病毒后每一天会传染给 3 个人，这 3 个人感染后也会分别每天传染给 3 个人，如果第 1 天有 1 个人感染，问 n 天后一共有多少人受到了感染？

输入格式

一个整数 n 。

输出格式

一个整数，表示感染人数。

样例

输入样例

2

输出样例

16

数据范围与提示

输入数据保证结果在 long long 范围内。