题目描述

陈老师经常开车在哈尔滨的大街上行走。假设刚开始油箱里有 $T$ 升汽油，每看见加油站陈老师就要把汽油的总量翻倍（即乘 $2$）；每看见十字路口汽油就要减少 $1$ 升。

已知一路上一共遇到 $5$ 个加油站，$10$ 个十字路口。最后陈老师的车开到一个十字路口时，汽油耗尽熄火。问造成这种惨烈的境遇有多少种可能？

注意：行驶过程中油量不能降至 $0$ 或以下，否则无法继续行驶。

输入格式

输入一个整数 $T$，表示初始油量。

输出格式

输出一个整数，表示可能的方案数。

样例 #1

1

10

数据范围

• $1 \le T \le 100$