# include <bits/stdc++.h>
# define ll long long

using namespace std;

const int N = 1e6 + 5;
char s[N];
ll ans = 1, cnt = 0;
const ll mod = 1e9 + 7;

int main() {
# ifndef ONLINE_JUDGE
  freopen("in.txt", "r", stdin);
# endif
  ios::sync_with_stdio(0);
  cin.tie(0); cout.tie(0);
  while (cin >> s) {
    int n = strlen(s);
    bool fl = 0, now = 0; cnt = 0; ans = 1;
    for (int i = 0; i < n; i++) {
      if (s[i] == '?') {
        ++cnt;
        fl |= ((i | n - 1) == n - 1);
      } else {
        if ((i | n - 1) == n - 1) {
          now ^= (s[i] == '1');
        }
      }
    }
    if (cnt == 0 && now == 0) {
      cout << 0 << '\n';
      continue;
    }
    cnt -= fl;
    while (cnt--) {
      ans = ans * 2 % mod;
    }
    cout << ans << '\n';
  }
}