题目描述

有一列数的排列是如下 $\\1，1，1，3，5，9，17，31，57，105，……\\$依次类推下去，请你找到规律并求出这个数列第$n$项。

输入格式

一行一个自然数 $n (n\le 30)$。

输出格式

只有一行一个整数，表示数列的第$n$项

样例 #1

样例输入 #1

5

样例输出 #1

5

样例 #2

样例输入 #2

10

样例输出 #2

105