#SDNU1314. 切粉丝

切粉丝

Description

一条煮熟的高筋粉丝,中间切一刀,可以得到22条粉丝。

如果先对折11次,中间切一刀,可以得到33条粉丝。

如果连续对折22次,中间切一刀,可以得到55条粉丝。

如果折叠NN次呢?

Format

Input

一个正整数N1N30N(1\le N\le 30),表示对折的次数

Output

切后粉丝的总条数

Samples

2
5