题目描述

数列满足 $a_1=1$，且对所有 $i\ge2$ 有 $a_i=2a_{i-1}+i$。给定 $n$，求 $a_n$。

输入格式

一行一个整数 $n$。

输出格式

输出 $a_n$。

样例

4

26

数据规模与约定

$1\le n\le60$，答案在 long long 范围内。