<?php
$n = (int)trim(fgets(STDIN));
$k = (int)trim(fgets(STDIN));

$exp = 0;
while (pow(10, $exp) < $n) {
	$exp += 1;
}

$sum = 0;
switch ($k) {
	case 1:
		for ($i=0; $i <= $exp; $i++) { 
			for ($inum=1; $inum <= 9; $inum++) { 
				$num = $inum * pow(10, $i);
				if ($num <= $n) {
					$sum += 1;
				}
			}
		}
		break;
	case 2:
		for ($i=0; $i <= $exp-1; $i++) { 
			$num = 0;
			for ($inum=1; $inum <= 9; $inum++) { 
				for ($j=$i+1; $j <= $exp; $j++) { 
					for ($jnum=1; $jnum <= 9; $jnum++) {
						$num = $inum * pow(10, $i) + $jnum * pow(10, $j);
						if ($num <= $n) {
							$sum += 1;
						}
					}
				}
			}
		}
		break;
	case 3:
		for ($i=0; $i <= $exp-2; $i++) { 
			$num = 0;
			for ($inum=1; $inum <= 9; $inum++) { 
				for ($j=$i+1; $j <= $exp-1; $j++) { 
					for ($jnum=1; $jnum <= 9; $jnum++) {
						for ($k=$j+1; $k <= $exp; $k++) { 
							for ($knum=1; $knum <= 9; $knum++) {
								$num = $inum * pow(10, $i) + $jnum * pow(10, $j) + $knum * pow(10, $k);
								if ($num <= $n) {
									$sum += 1;
								}
							}
						}
					}
				}
			}
		}
		break;
}

echo $sum;