6741: 老周加油
[Creator : ]
Description
老周开车的时候有这样一个习惯。
假设刚开始油箱里有 $T$ 升汽油,每看见加油站老周就要把汽油的总量翻倍(就是乘 $2$);每看见十字路口气油就要减少 $1$ 升;最后的时候陈老师的车开到一个十字路口,然后车就没油了------就熄火了。
然后他就开始回忆,一路上一共遇到 $5$ 个加油站,$10$ 个十字路口,问造成这种惨烈的境遇有多少种可能?
假设刚开始油箱里有 $T$ 升汽油,每看见加油站老周就要把汽油的总量翻倍(就是乘 $2$);每看见十字路口气油就要减少 $1$ 升;最后的时候陈老师的车开到一个十字路口,然后车就没油了------就熄火了。
然后他就开始回忆,一路上一共遇到 $5$ 个加油站,$10$ 个十字路口,问造成这种惨烈的境遇有多少种可能?
Input
输入一个 $T\ (1 \leq T \leq 100)$。
Output
输出可能的方案数。
Sample 1 Input
1
Sample 1 Output
10