小Y喫蘋果 --埃森哲杯第十六屆上海大學程序設計聯賽春季賽暨上海高校金馬五校賽

鏈接：https://www.nowcoder.com/acm/contest/91/E

來源：牛客網

時間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 131072K，其他語言262144K
64bit IO Format: %lld

題目描述

小Y買了很多蘋果，但他很貪喫，過了幾天一下就喫剩一隻了。每一天小Y會數出自己的蘋果個數X，如果X是偶數，他就會喫掉只蘋果；如果X是奇數，他就會喫掉只蘋果。

你知道現在蘋果只剩下一隻，並且小Y是在N天前買的蘋果，現在小Y想知道在那天買了多少蘋果。當然，可能性不止一種，你只需要求出他買的蘋果數量有多少種可能。

輸入描述:

輸入數據只有一個整數N，表示小Y在N天前買了蘋果。

輸出描述:

輸出一個整數，表示可能的數量種數。