NC15568. 小Y吃苹果
描述
小Y买了很多苹果，但他很贪吃，过了几天一下就吃剩一只了。每一天小Y会数出自己的苹果个数X，如果X是偶数，他就会吃掉只苹果；如果X是奇数，他就会吃掉
只苹果。
你知道现在苹果只剩下一只，并且小Y是在N天前买的苹果，现在小Y想知道在那天买了多少苹果。当然，可能性不止一种，你只需要求出他买的苹果数量有多少种可能。
输入描述
输入数据只有一个整数N，表示小Y在N天前买了苹果。
输出描述
输出一个整数，表示可能的数量种数。
示例1
输入:
1
输出:
2
说明:
样例中小Y在一天前买了苹果，因此他只可能买了2个或者3个苹果，共2种情况。