用直线对圆进行一次分割，可以把圆分成两块。第二次分割，最多可以分成4块。第三次最多可以分成7块（如图）。给定正整数N（1≤N≤65535），求经过N次分割后，最多能把圆分成多少块。（可先总结计算公式，与题后公式对比）
从键盘读取一个整数N，代表分割的次数。
向屏幕输出结果。输出只有一个数字，是经过N次分割后最多分成的块数。在行末要输出一个回车符。
输入样例 1
3
输出样例 1
7