#6378. 剪绳子 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

一条绳子从中间剪一刀可以剪成两段绳子;

如果对折 1 次,中间剪一刀可以剪出 3 段绳子;

如果连续对折 2 次,中间剪一刀可以剪出 5 段绳子;

那么,连续对折 n 次,中间剪一刀可以剪出多少段绳子?

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

输入格式

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

输出格式

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

样例

样例输入

3

样例输出

9