Start 2024-01-13 12:15:00

蓝桥杯2024

End 2024-08-02 00:00:00
Contest is over.
Now 2025-12-07 20:35:48

B. 剪绳子

Description

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

Input

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

Output

输出可剪出绳子的段数

Examples

Input

2

Output

5

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit