[比赛/考试专用OJ] 该 OJ 与 oj.socoding.cn 数据不互通,首次使用请注册账号。

1004. 组合数求和 (5分)

给定正整数 n,求 \sum_{i=1}^nC_n^i

输入

输入一行一个整数 n

20\% 的数据,n\le 3

100\% 的数据,1\le n\le 12

输出

输出一行一个整数代表答案。

样例

标准输入 复制文本
3
标准输出 复制文本
7
标准输入 复制文本
12
标准输出 复制文本
4095

提示

n=3,有 C_3^1+C_3^2+C_3^3=3+3+1=7

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 50
通过 35