题目描述

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

输入格式

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

输出格式

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

样例数据

input

3

output

9