504056 - 扔球

【题目描述】扔球(ball) 在圆上一点S,扔出一个球,这个球经过若干次反弹还有可能回到S点。例如当N=4时,如图4.13所示的4种扔法(从S到T1,以及反向,共4种),恰好经过4次反弹回到起点S。 图4.13

给出一个数N,求有多少种不同的扔法,使得球恰好经过N次反弹,回到原点,并且在第N次反弹之前,球从未经过S点。

输入

输入一个数N(1≤N≤10^9)。

输出

输出方案数量。

样例

输入

4

输出

4
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题