剪绳子

一条绪子从中间剪一刀可以剪成两段绿子;如果对折1次,中间剪一刀可以剪出3段绳子;如果连续对折2次,中间剪一刀可以剪出5段绳子;邢么连续对折n次,中间剪一刀可以剪出多少段绳子? 
通过编写程序,在给定绳子对折次数,计算出中间剪一刀后可剪出绳子的段数

Input

输入一个正整数n(2<n<20)作为绳子对折的次数

Output

输出一个正整数,表示对折n次后的绳子中间剪一刀可以剪出绳子的段数

Examples

Input

3

Output

9

来源

蓝桥杯-省事
Time limit 1 second
Memory limit 128 MB
讨论 统计