20220103 - 纸条之灾
一张纸条从中间剪断变成两张；对折一次从中间剪断变成3张；如果连续对折两次，从中间剪断变成5段。
今天你上课传小纸条被老师抓到了，老师非常愤怒的把纸条对折n次，然后要求你按上述规则从中间剪断。当你下定决心不再传小纸条之后，突然想知道这张纸条变成了多少张小纸条。
Input
一个正整数n(1\le n \le 25)，表示对折次数。
Output
一个正整数，表示对折n次后从中间剪断得到多少张小纸条。
Examples
Input
3
Output
9
一张纸条从中间剪断变成两张；对折一次从中间剪断变成3张；如果连续对折两次，从中间剪断变成5段。
今天你上课传小纸条被老师抓到了，老师非常愤怒的把纸条对折n次，然后要求你按上述规则从中间剪断。当你下定决心不再传小纸条之后，突然想知道这张纸条变成了多少张小纸条。
一个正整数n(1\le n \le 25)，表示对折次数。
一个正整数，表示对折n次后从中间剪断得到多少张小纸条。
3
9