#include <bits/stdc++.h>
using namespace std;
char x[102];
int main() {
  gets(x);
  int ans = 0;
  for (int i = 0; x[i]; i++) {
    ans = (2 * ans + x[i] - '0') % 1000000007;
  }
  for (int i = 1; x[i]; i++) {
    ans = (2 * ans) % 1000000007;
  }
  cout << ans;
  return 0;
}
