剪绳子

题目描述

一条绳子从中间剪一刀可以剪成两段绳子；如果对折1次，中间剪一刀可以剪成3段绳子；如果连续对折2次，中间剪一刀可以剪成5段绳子；那么连续对折n次，中间剪一刀可以剪出多少段绳子？

通过编写程序，在给定绳子对折次数，计算出中间剪一刀后可以剪出绳子的段数。

输入

输入一个正整数n（1=<n<=20）作为绳子对折的次数

输出

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

样例输入

3

样例输出

9