#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define lll __int128
namespace IO{//by cyffff
	int len=0;
	char ibuf[(1<<21)+1],*iS,*iT,out[(1<<25)+1];
	#if ONLINE_JUDGE
	#define gh() (iS==iT?iT=(iS=ibuf)+fread(ibuf,1,(1<<21)+1,stdin),(iS==iT?EOF:*iS++):*iS++)
 	#else
	#define gh() getchar()
	#endif
	#define reg register
	inline ll read(){
		reg char ch=gh();
		reg ll x=0;
		reg char t=0;
		while(ch<'0'||ch>'9')   t|=ch=='-',ch=gh();
		while(ch>='0'&&ch<='9') x=x*10+(ch^48),ch=gh();
		return t?-x:x;
	}
	inline void putc(char ch){
		out[len++]=ch;
	}
	template<class T>
	inline void write(T x){
		if(x<0)putc('-'),x=-x;
		if(x>9)write(x/10);
		out[len++]=x%10+48;
	}
	inline void flush(){
		fwrite(out,1,len,stdout);
		len=0;
	}
	inline char getc(){
		char ch=gh();
		while(ch<'A'||ch>'Z') ch=gh();
		return ch;
	}
}
using IO::read;
using IO::write;
using IO::flush;
using IO::getc;
using IO::putc;
#define pii pair<int,int>
#define mpr make_pair
#define fir first
#define sec second
const int N=64+10;
const ll INF=2e18;
template<class T>
inline void writec(T x){
	if(x<0)putchar('-'),x=-x;
	if(x>9)writec(x/10);
	putchar(x%10+48);
}
inline void inc(lll &x,lll y){
	x+=y;
	if(x>INF) x=INF;
}
int k,w[128];
ll c=1,n; 
/* 
inline lll check(lll x){
	lll dn=x%B,up=x/B;
	lll dw=dn*c+1;
	lll ddw=dw%B,udw=dw/B;
	lll uw=up*c+udw;
	int d=0;
	if(uw){
		for(int i=0;i<=17;i++) w[d++]=ddw%10,ddw/=10;
		while(uw) w[d++]=uw%10,uw/=10;
	}else{
		while(ddw) w[d++]=ddw%10,ddw/=10; 
	}
	
}
	lll L=1,R=1e36,ans=R;
	while(L<=R){
		lll mid=(L+R)/2;
		if(check(mid)>=n) R=mid-1,ans=mid;
		else L=mid+1;
	}
*/
int ck[N],rd[N];
lll f[N][N][N*10];
//f_{i,j,v} 第 i 列第 j 行，进位为 v 
inline lll calc(lll v,int dt){
//	puts("-----");
//	writec(v),printf(" %d!\n",dt); 
	memset(rd,0,sizeof(rd));
	for(int i=0;i<dt;i++)
		rd[i]=-1;
	int d=dt;
	while(v){
		if(v%10==9) return 0;
		rd[d++]=v%10,v/=10;
	}
//	for(int i=0;i<d;i++) printf("%d ",rd[i]);puts(""); 
	lll sum=0;
	int rc=(d+k-1)/k;
//	printf("rc=%d\n",rc);
	for(int t=0;t<=rc+2;t++){
		lll tv=t*c;
//		printf("tv=%lld\n",(ll)tv);
		f[0][0][0]=1;
		for(int i=0;i<k;i++,tv/=10)
			for(int j=0;j<=rc;j++){
				for(int v=0;v<=rc*10;v++){
					lll w=f[i][j][v];
					if(!w) continue;
					f[i][j][v]=0;
					if(j<rc){
						int tp=rd[j*k+i];
//						printf("(%d,%d) %d %d\n",i,j,v,tp);
						if(tp==-1){
							for(int k=0;k<9;k++)
								inc(f[i][j+1][v+k],w);
						}else{
							if(tp==9) continue;
							inc(f[i][j+1][v+tp],w);
						}
					}else{
						if(v%10!=tv%10) continue;
						inc(f[i+1][0][v/10],w);
					}
				}
			}
		if(tv<=rc*10) /*printf("%d %lld\n",t,(ll)f[k][0][tv]),*/inc(sum,f[k][0][tv]);
		for(int v=0;v<=rc*10;v++)
			f[k][0][v]=0;
	}
//	writec(sum),puts("");
	return sum;
}
int main(){
//	freopen("data3.in","r",stdin);
//	freopen("tes.out","w",stdout);
	k=read(),n=read()+1;
	for(int i=1;i<=k;i++) c*=10;
	c--;
	int d=0;
	lll tp=1;
	while(calc(0,d+1)<n) d++,tp*=10;
//	printf("%d %d\n",(int)c,d);
	lll ans=0,s=0;
	for(int i=d;i>=0;i--,tp/=10){
		for(int v=0;v<=9;v++){
			lll ct=calc(s*10+v,i);
//			printf("%d %d %d\n",v,d,(int)ct);
			if(n>ct) n-=ct;
			else{
				ans+=v*tp,s=s*10+v;
				break;
			}
		}
	}
//	writec(ans),puts("");
	write(ans/c);
	flush();
}