1380 - 切面条

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

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

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

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

Input

Output

一个整数

Examples

Input


                

Output


                

Source

数学

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题