# 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;

bool ck(int i, int n) {
  int x = n - 1;
  while (x) {
    if (x % 4 < i % 4) {
      return 0;
    }
    x >>= 2, i >>= 2;
  }
  return 1;
}

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 |= (ck(i, n));
      } else {
        if (ck(i, n)) {
          now ^= (s[i] == '1');
        }
      }
    }
    if (cnt == 0 && now == 0) {
      cout << 0 << '\n';
      continue;
    }
    cnt -= fl;
    while (cnt--) {
      ans = ans * 2 % mod;
    }
    cout << ans << '\n';
  }
}