题目描述

由于神牛所表达的信息有限，无法获知修罗王的去向，因此楚继光帮助神牛找到了几根树枝，这样表示$\red {1}$的个数最多的个数可达到$\red {50}$个，请计算在$\red {[s,t]}$范围内所能表达数的个数。$\red {1<=n<=50,1<=s<=t<=100 000 000 000 000}$;

输入格式

只一行，三个整数 $\red {n,s,t}$

输出格式

只一行，用不多于$\red {n}$个$\red {1}$的二进制数可表示在$\red {[s,t]}$中数的个数。

样例

输入样例

4 100 105

输出样例

5