Start 2024-05-03 09:00:00

2024年度蓝桥杯省赛集训NO.3

End 2024-09-30 16:00:00
Contest is over.
Now 2026-11-17 21:20:42

H. 剪绳子

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