#include <bits/stdc++.h>
using namespace std;
int main(void) {
  string s;
  int k, n, i;
  cin >> s >> k;
  n = s.size();
  if (k == 1) {
    cout << 9 * (n - 1) + (s[0] - '0');
  } else if (k == 2) {
    if ((n == 3) && stoi(s) < 11) {
      cout << 0 << endl;
      return 0;
    }
    int sum = 0;
    for (i = 1; i <= n - 2; i++) {
      sum += 81 * i;
    }
    sum += (s[0] - '0' - 1) * 9 * i;
    sum += 9 * (i - 1);
    sum += (s[1] - '0');
    cout << sum << endl;
  } else {
    if ((n == 3) && stoi(s) < 111) {
      cout << 0 << endl;
      return 0;
    }
    int sum = 0;
    for (i = 0; i < n - 3; i++) {
      sum += 729 * (i + 2) * (i + 1) / 2;
    }
    sum += (s[0] - '0' - 1) * 81 * (i + 2) * (i + 1) / 2;
    sum += (s[1] - '0' - 1) * 9 * (i + 2) * (i + 1) / 2;
    sum += (s[2] - '0' - 1) * (i + 2) * (i + 1) / 2;
    sum += (i + 2) * (i + 1) / 2;
    cout << sum << endl;
  }
  return 0;
}
