# 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) {
  return (i | n - 1) == (n - 1);
}

int main() {
# ifndef ONLINE_JUDGE
  freopen("in.txt", "r", stdin);
  freopen("out.txt", "w", stdout);
# 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 {
        now ^= (ck(i, n) && (s[i] == '1'));
      }
    }
    if (fl == 0 && now == 0) {
      cout << 0 << '\n';
    } else {
      cnt -= fl;
      while (cnt--) {
        ans = ans * 2 % mod;
      }
      cout << ans << '\n';
    }
  }
}