题目描述

二进制数由1和0组成，现在有n个1和无数个0，请计算在[s，t]范围内所能表达数的个数。

输入格式

输入3个整数n，s，t（1≤n≤50；1≤s≤t≤100 000 000 000 000）。

输出格式

输出1个整数，即用不多于n个1的二进制数可表示在[s，t]中的数的个数。

4 100 105

5