说明

stong9070经常开车在南充市的大街上行走，假设刚开始油箱里有$T$升汽油，每看见加油站stong9070就要把汽油的总量翻倍（就是乘2）；每看见十字路口气油就要减少1升；最后的时候stong9070.的车开到一个十字路口，然后车就没油了------就熄火了，stong9070好痛苦啊~~~！

然后他就开始回忆，一路上一共遇到5个加油站，10个十字路口，问造成这种惨烈的境遇有多少种可能？

输入格式

输入一个$T$

输出格式

输出可能的方案数

样例

1

10

数据范围

$1\leqslant T\leqslant 100$