import math
import sys

comb=[0,0,0,1,3,6,10, 15, 21, 28, 36, 45, 55, 66, 78, 91, 105, 120, 136, 153, 171, 190, 210, 231, 253, 276, 300, 325, 351, 378, 406, 435, 465, 496, 528, 561, 595, 630, 666, 703, 741, 780, 820, 861, 903, 946, 990, 1035, 1081, 1128, 1176, 1225, 1275, 1326, 1378, 1431, 1485, 1540, 1596, 1653, 1711, 1770, 1830, 1891, 1953, 2016, 2080, 2145, 2211, 2278, 2346, 2415, 2485, 2556, 2628, 2701, 2775, 2850, 2926, 3003, 3081, 3160, 3240, 3321, 3403, 3486, 3570, 3655, 3741, 3828, 3916, 4005, 4095, 4186, 4278, 4371, 4465, 4560, 4656, 4753, 4851, 4950]
n=int(input())
k=int(input())
s=str(n)
L=len(s)

ans=0
if k==1:
    for i in range(0,L+1):
        for a in range(1,10):
            if a*10**i<=n:
                ans+=1

if k==2:
    for i in range(1,L+1):
        for j in range(i):
            for a in range(1,10):
                for b in range(1,10):
                    if a*(10**i)+b*(10**j)<=n: ans+=1


if k==3:
    if L<4:
        for a in range(10):
            for b in range(10):
                for c in range(10):
                    if a*100+b*10+c<=n: ans+=1
    else:
        for i in range(L):
            ans+=comb[i]
        ans*=9**3
        ans+=comb[L]* 81 * (int(s[0])-1) #1桁目 1-int(s[0])-1
        ans+=comb[L-1]*81
        ans+=(L-2)*9*(int(s[1])-1)


        m=int(s[2:])

        for i in range(L-1):
            for a in range(1,10):
                if a*(10**i)<=m: ans+=1
                

print(ans)