1873: 蔡大妈买菜
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：20
Solved：8
Description
蔡大妈买菜共有 n 元，每天去菜场购买下列三种商品之一:其中蔬菜要用 1元，豆腐要用 2元，鸡蛋也要用 2元。请你用递推方式，求把这n元钱用完，所有的可能的用法共有多少种？
提示：不同顺序买菜是不同的用法。
Input
输入只有一个整数 n 。
Output
输出所有可能的用法数量。
Sample Input Copy
3
Sample Output Copy
5
HINT
1=<n<=50