给定正整数 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。