#include <bits/stdc++.h>
using namespace std;
using llong = long long;
string s;
llong l;
llong a;
llong z[105];
llong ans;
int main() {
  cin >> s;
  cin >> a;
  l = s.size();
  if (s[0] == '0') return 1;
  for (int i = 0; i < l; i++) {
    if (s[i] == '0') z[i + 1] += 1;
    z[i + 1] += z[i];
  }
  int i, j, k;
  i = j = k = 0;
  for (i = 0; i < l; i++) {
    for (j = i + 1; j < l; j++) {
      for (k = j + 1; k < l; k++) {
        if (i >= l || j >= l || k >= l) continue;
        if (a == 3) {
          if (i > 0) {
            ans += 9 * 9 * 9;
          } else {
            ans += (s[i] - '0' - 1) * 9 * 9;
            if (z[j] - z[i + 1] != (j - i - 1)) {
              ans += 9 * 9;
            } else {
              ans += (s[j] - '0' - 1) * 9;
              if (z[k] - z[j + 1] != (k - j - 1)) {
                ans += 9;
              } else {
                ans += (s[k] - '0');
              }
            }
          }
        }
      }
      if (i >= l || j >= l) continue;
      if (a == 2) {
        if (i > 0) {
          ans += 9 * 9;
        } else {
          ans += (s[i] - '0' - 1) * 9;
          if (z[j] - z[i + 1] != (j - i - 1)) {
            ans += 9;
          } else {
            ans += (s[j] - '0');
          }
        }
      }
    }
    if (i >= l) continue;
    if (a == 1) {
      if (i > 0)
        ans += 9;
      else
        ans += s[i] - '0';
    }
  }
  cout << ans << endl;
  return 0;
}
