#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