#include<bits/stdc++.h>
using namespace std;
const int MaxN=1024;
string ss;
int idx;
int func(int size){
if( ss[idx]=='2' ){
int area=0;
for(int t=1; t<=4; t++){
idx++;
area+=func(size/2);
}
return area;
}else if( ss[idx]=='1' ){
return size*size;
}else{
return 0;
}
}
int main(){
int N;
cin>>ss>>N;
idx=0;
cout<< func(N) ;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmNvbnN0IGludCBNYXhOPTEwMjQ7CnN0cmluZyBzczsKaW50IGlkeDsKaW50IGZ1bmMoaW50IHNpemUpewoJaWYoIHNzW2lkeF09PScyJyApewoJCWludCBhcmVhPTA7CgkJZm9yKGludCB0PTE7IHQ8PTQ7IHQrKyl7CgkJCWlkeCsrOyAKCQkJYXJlYSs9ZnVuYyhzaXplLzIpOwoJCX0KCQlyZXR1cm4gYXJlYTsKCX1lbHNlIGlmKCBzc1tpZHhdPT0nMScgKXsKCQlyZXR1cm4gc2l6ZSpzaXplOwoJfWVsc2V7CgkJcmV0dXJuIDA7Cgl9Cn0KaW50IG1haW4oKXsKCWludCBOOwoJY2luPj5zcz4+TjsKCWlkeD0wOwoJY291dDw8IGZ1bmMoTikgOwp9