#include using namespace std; const long mod=1e9+7; string N; long dp[1<<17][2]; main() { cin>>N; for(int i=0;i