给定一个整数 $n$

求有多少对非负整数 $(x,y)$ 满足 $x+y=x \oplus y$ 且 $x+y\le n$

模 $10^9+7$

当 $n$ 以二进制字符串的形式给出时，$|n| \le 10^7$

如何优雅地做