1380 - 切面条

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 128 MB

   一根高筋拉面,中间切一刀,可以得到2根面条。

    如果先对折1次,中间切一刀,可以得到3根面条。

    如果连续对折2次,中间切一刀,可以得到5根面条。

    那么,连续对折10次,中间切一刀,会得到多少面条呢?

Input

Output

一个整数

Examples

Input


                            

Output


                            

Source

数学