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）。

输出方案数量。