#include<cstdio>
#include<cstring>
#define i128 __int128
using namespace std;
const int N=40;
int m,h[N],c[N],B,a[N],len,tt[N];
long long n;
i128 g[N][N*10],s,f[N][N*30],pw[N];
i128 calc(int w)
{
	i128 ans=0;
	for(int i=0;i<m;i++) h[i]=c[i]=0;
	for(int i=0;i<w;i++) h[i%m]++;
	for(int i=w;i<=B;i++) c[i%m]+=a[i];
	for(int i=1;i<=20;i++)
	{
		i128 x=(i128)i*(pw[m]-1);
		memset(f,0,sizeof(f));
		f[0][0]=1;
		for(int j=0;j<m;j++,x/=10)
			for(int k=0;k<=16*h[0];k++)
				for(int l=0;l<=8*h[j];l++)
				{
					if(!f[j][k]||(k+l+c[j])%10!=x%10) continue;
					f[j+1][(k+l+c[j])/10]+=f[j][k]*g[h[j]][l];
				}
		ans+=f[m][x];
	}
	return ans;
}
int main()
{
	scanf("%d%lld",&m,&n);
	pw[0]=g[0][0]=1,B=37;
	for(int i=1;i<=B;i++) pw[i]=pw[i-1]*10;
	for(int i=1;i<=B;i++)
		for(int j=0;j<=8*B;j++)
			for(int k=0;k<=8&&k<=j;k++)
				g[i][j]+=g[i-1][j-k];
	for(int i=B;i>=0;i--)
		for(a[i]=0;a[i]<9;a[i]++)
			if((s=calc(i))>=n) break;
			else n-=s;
	for(int i=0;i<=B;i++) s=s+pw[i]*a[i];
	s/=(pw[m]-1);
	while(s) tt[++len]=s%10,s/=10;
	while(len) putchar(tt[len]|48),len--;
}