#include<iostream>
#include<string>
using namespace std;
string S;int p;
int main(){
	cin>>S>>p;int b[12];
	int n=S.size();int res=0;
	for(int i=0;i<(1<<(n-1));i++){
		for(int j=0;j<n-1;j++){b[j]=(i/(1<<j))%2;}
		string T="";long long cnt=0;
		for(int j=0;j<n;j++){
			T+=S[j];
			if(j<n-1){
				if(b[j]>=1){
					long long B=stoll(T);
					cnt+=B;T="";
				}
			}
		}
		if(T!=""){cnt+=stoll(T);}
		if(cnt<=p){res++;}
	}
	cout<<res<<endl;
	return 0;
}