### 问题描述 康康有一个仅由 $0$ 和 $1$ 组成的数列 $\\{a_0, a_1, \cdots, a_{n - 1} \\}$。现在他想知道有多少个仅有 $0$ 和 $1$ 组成的长度在 $1$ 到 $n$ 之间的数列 $\\{b_0, b_1, \cdots, b_{m - 1}\\}$，使得对于任意 $0 \leq p \leq n - m$，$\sum_{k = 0} ^ {m - 1}{a_{p + k} \wedge b_k}$ 均为偶数。 由于答案太大，所以对 $10^9 + 7$ 取模。 ### 输入格式 一行一个 `01` 串，表示数列 $a$，从左到右的第 $k$ 个字符表示 $a_k$。 ### 输出格式 一行一个整数，表示数列 $b$ 的个数对 $10^9 + 7$ 取模的值。 ### 样例输入 ``` 00101110101110101011 ``` ### 样例输出 ``` 699063 ``` ### 评测数据规模 $1 \leq n \leq 10^4$。