小 X 同学有很强的计算能力，现在他正在玩一个游戏。
现在有一个正整数 x，每次操作他会将当前的数变为这个数写成二进制后$1$的个数
小 X 不断的进行操作，直到这个数变成$1$为止。
由于小 X 的计算能力很强，他现在给出一个$n$，
他想知道有多少不超过$n$的正整数会在$k$次操作后变成$1$
由于答案可能很大，请对$1000000007$取模
标签：取模,正整数,谜题,机房,1000000007,测试,操作,他会,计算能力
来源： https://www.cnblogs.com/tqr06/p/11562893.html