U262655 数花

题目背景承接 [U262483 最漂亮的花](https://www.luogu.com.cn/problem/U262483)。 LJP 听说 LYF 品味很高，觉得只挑最漂亮的花可能不太能打动她的心，于是决定在所选分区的编号上下点功夫。

LJP 会指定三个非负整数 $n,l,r$ ，他想要知道在区间 $[l,r]$ 中有多少个数的二进制中含有刚好 $n$ 个 $0$ 。 由于他不确定要选择哪一个区间，他会询问你 $m$ 次。

无

无

#### 样例解释 1 对于第一组，二进制中不含 $0$ 的为 $1$ ； 对于第二组，二进制中不含 $0$ 的为 $3$ 和 $7$ ，它们的二进制表示分别为 $(11)_2$ 和 $(111)_2$ 。 #### 样例解释 2 对于第一组， $4$ 的二进制表示为 $(100)_2$ ，恰好有 $2$ 个 $0$ ； 对于第二组，$9,10$ 的二进制分别为 $(1001)_2 , (1010)_2$ ，都恰好有 $2$ 个 $0$ 。 ### 数据范围 对于 $20\%$ 的数据，$m\leq10$ ， $0\leq l\leq r\leq 100$ ； 对于 $50\%$ 的数据，$\sum(r-l+1) \leq 10^5$ ； 对于 $90\%$ 的数据，$m\leq10^5$ ； 对于 $100\%$ 的数据，$n\leq23$ ，$m\leq10^6$ ， $0\leq l\leq r\leq 10^7$ 。