#702. 张飞卷精兵

1. 将未出局的 $2^{n-i+1}$ 名精兵分成 $2^{n-i}$ 对。
2. 让每一对精兵内卷大比拼，败者出局，胜者进入下一轮。

样例一

input

2



output

3



样例二

input

98



output

992994918



数据范围与提示

$1$ $4$ $10$
$2$ $20$ $25$
$2$ $1000$ $25$
$3$ $10^6$ $40$