#include<bits/stdc++.h>
using namespace std;
int num,n,m,w,k;
long long ans=0;
string x;
void func(int a,int b,int c){
	string temp="";
	for(int i=0;i<num;i++)
		temp+='0';
	if(b==999){
		for(int i='1';i<='9';i++){
			temp[a]=i;
			if(temp=<x)
				ans++;
		}
		return;
	}
	else if(c==999){
		for(int i='1';i<='9';i++)
			for(int j='1';j<='9';j++){
				temp[a]=i;
				temp[b]=j;
				if(temp=<x)
					ans++;
			}
		return; 
	}
	for(int i='1';i<='9';i++)
		for(int j='1';j<='9';j++)
			for(int f='1';f<='9';f++){
				temp[a]=i;
				temp[b]=j;
				temp[c]=f;
				if(temp=<x)
					ans++;
			}
	return;
}
int main(){
	cin>>x>>k;
	num=x.size();
	if(k==1){
		for(int i=0;i<num;i++)
			func(i,999,999);
		cout<<ans;
		return 0;
	}
	else if(k==2){
		for(int i=1;i<num;i++)
			for(int j=0;j<i;j++)
				func(j,i,999);
		cout<<ans;
		return 0;
	}
	for(int i=2;i<num;i++)
		for(int j=1;j<i;j++)
			for(int f=0;f<j;f++)
				func(f,j,i);
	cout<<ans;
	return 0; 
}