Description

给定 $n$ 张写有数字 $1$ 的卡片和一台机器。

你需要进行以下操作 $n-1$ 次：将两张卡片放进机器并得到一张写有数字 $xy+1$ 的卡片，其中 $x,y$ 是放进去的两张卡片上所写的数字。

请问：进行 $n-1$ 次操作后，剩下的那张卡片上的数字最大会是多少？

Input Format

一行一个正整数 $n\ (1 \le n \le 10^4)$。

Output Format

一行一个正整数表示答案。

3

3