题目描述

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

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

输入格式

输入一个整数 T（1 ≤ T ≤ 100）。

输出格式

输出可能的方案数。

样例

1

10