#include<bits/stdc++.h>
using namespace std;
#define int long long
char s[20];
int a[33000];
int k,n,ans;
void dfs(int t,int w) {
	if(t>n) {
//		cout<<w<<endl;
		if(w>k) {
			for(int i=1;i<=ans;i++) {
				if(a[i]==w) {
					return;
				}
			}
			ans++;
			a[ans]=w;
		}
		return ; 
	}
	dfs(t+1,w*10+s[t]-'0');
	dfs(t+1,w);
}
signed main() {
	cin>>s+1;
	n=strlen(s+1);
	cin>>k;
	dfs(1,0);
	cout<<ans<<endl;
//	for(int i=1;i<=ans;i++) {
//		cout<<a[i]<<endl; 
//	}
	return 0;
}