#include <bits/stdc++.h>
using namespace std;
int main() {
  string s;
  cin >> s;
  int K;
  cin >> K;
  int m = (int)s.size();
  int ans = 0;
  for (int i = 0; i < m; i++) {
    int first = s[0] - '0';
    for (int d1 = 1; d1 <= 9; d1++) {
      if (d1 > first && i == 0) continue;
      bool one = i == 0 && d1 == first;
      if (K == 1) {
        ans++;
      } else {
        for (int j = i + 1; j < m; j++) {
          int second = s[1] - '0';
          for (int d2 = 1; d2 <= 9; d2++) {
            if (d2 > second && one) continue;
            bool two = i == 1 && d2 == second && one;
            if (K == 2) {
              ans++;
            } else {
              for (int k = j + 1; k < m; k++) {
                int third = s[2] - '0';
                for (int d3 = 1; d3 <= 9; d3++) {
                  if (d3 > third && two) continue;
                  ans++;
                }
                two = false;
              }
            }
          }
          one = false;
        }
      }
    }
  }
  cout << ans;
}
