#include <cstdio>
#include <cstring>

int n,f[300005][8];
char s[300005];
const int Mp[8][2]={3,1,5,2,2,2,4,7,3,3,6,1,5,5,3,1},p=1000000007;
inline void Add(int &a,const int b){if((a+=b)>=p)a-=p;}

int main()
{
    scanf("%s",s),n=strlen(s),f[n][1]=f[n][2]=1;
    for(int i=n-1;i>=0;--i)
        for(int j=0;j<8;++j)
        {
            if(s[i]!='0')Add(f[i][j],f[i+1][Mp[j][1]]);
            if(s[i]!='1')Add(f[i][j],f[i+1][Mp[j][0]]);
        }
    return printf("%d\n",f[0][0]),0;
}