#include<iostream>
#define init(i)constexpr auto s##i = s.a[i]
using namespace std;
constexpr int f(int a){
	return a?a%10+f(a/10):0;
}
template<int N>struct ans{
	int a[37][N+1];
	constexpr ans():a(){
		for(int i=1;i<=N;i++){
			for(int j=1;j<=36;j++)a[j][i]=a[j][i-1];
			a[f(i)][i]+=i;
		}
		for(int i=1;i<=N;i++){
			for(int j=1;j<=36;j++)a[j][i]+=a[j-1][i];
		}
	}
};
void print(int a){
	a?print(a/10),putchar(a%10+48):0;
}
constexpr auto s=ans<10000>();
init(0);
init(1);
init(2);
init(3);
init(4);
init(5);
init(6);
init(7);
init(8);
init(9);
init(10);
init(11);
init(12);
init(13);
init(14);
init(15);
init(16);
init(17);
init(18);
init(19);
init(20);
init(21);
init(22);
init(23);
init(24);
init(25);
init(26);
init(27);
init(28);
init(29);
init(30);
init(31);
init(32);
init(33);
init(34);
init(35);
init(36);
int t,in[3],ini;
char buf[114514];
main(){
	fgets(buf,sizeof(buf),stdin);
	for(char*p=buf;*p;p++){
		if(*p<47)ini++;
		else in[ini]=in[ini]*10+*p-48;
	}
	switch(in[2]){
		case 0:t=s0[in[0]];break;
		case 1:t=s1[in[0]];break;
		case 2:t=s2[in[0]];break;
		case 3:t=s3[in[0]];break;
		case 4:t=s4[in[0]];break;
		case 5:t=s5[in[0]];break;
		case 6:t=s6[in[0]];break;
		case 7:t=s7[in[0]];break;
		case 8:t=s8[in[0]];break;
		case 9:t=s9[in[0]];break;
		case 10:t=s10[in[0]];break;
		case 11:t=s11[in[0]];break;
		case 12:t=s12[in[0]];break;
		case 13:t=s13[in[0]];break;
		case 14:t=s14[in[0]];break;
		case 15:t=s15[in[0]];break;
		case 16:t=s16[in[0]];break;
		case 17:t=s17[in[0]];break;
		case 18:t=s18[in[0]];break;
		case 19:t=s19[in[0]];break;
		case 20:t=s20[in[0]];break;
		case 21:t=s21[in[0]];break;
		case 22:t=s22[in[0]];break;
		case 23:t=s23[in[0]];break;
		case 24:t=s24[in[0]];break;
		case 25:t=s25[in[0]];break;
		case 26:t=s26[in[0]];break;
		case 27:t=s27[in[0]];break;
		case 28:t=s28[in[0]];break;
		case 29:t=s29[in[0]];break;
		case 30:t=s30[in[0]];break;
		case 31:t=s31[in[0]];break;
		case 32:t=s32[in[0]];break;
		case 33:t=s33[in[0]];break;
		case 34:t=s34[in[0]];break;
		case 35:t=s35[in[0]];break;
		case 36:t=s36[in[0]];break;
	}
	switch(in[1]-1){
		case 0:t-=s0[in[0]];break;
		case 1:t-=s1[in[0]];break;
		case 2:t-=s2[in[0]];break;
		case 3:t-=s3[in[0]];break;
		case 4:t-=s4[in[0]];break;
		case 5:t-=s5[in[0]];break;
		case 6:t-=s6[in[0]];break;
		case 7:t-=s7[in[0]];break;
		case 8:t-=s8[in[0]];break;
		case 9:t-=s9[in[0]];break;
		case 10:t-=s10[in[0]];break;
		case 11:t-=s11[in[0]];break;
		case 12:t-=s12[in[0]];break;
		case 13:t-=s13[in[0]];break;
		case 14:t-=s14[in[0]];break;
		case 15:t-=s15[in[0]];break;
		case 16:t-=s16[in[0]];break;
		case 17:t-=s17[in[0]];break;
		case 18:t-=s18[in[0]];break;
		case 19:t-=s19[in[0]];break;
		case 20:t-=s20[in[0]];break;
		case 21:t-=s21[in[0]];break;
		case 22:t-=s22[in[0]];break;
		case 23:t-=s23[in[0]];break;
		case 24:t-=s24[in[0]];break;
		case 25:t-=s25[in[0]];break;
		case 26:t-=s26[in[0]];break;
		case 27:t-=s27[in[0]];break;
		case 28:t-=s28[in[0]];break;
		case 29:t-=s29[in[0]];break;
		case 30:t-=s30[in[0]];break;
		case 31:t-=s31[in[0]];break;
		case 32:t-=s32[in[0]];break;
		case 33:t-=s33[in[0]];break;
		case 34:t-=s34[in[0]];break;
		case 35:t-=s35[in[0]];break;
		case 36:t-=s36[in[0]];break;
	}
	t?print(t),0:putchar(48);
}


Measured memory_bytes: 256