#include<bits/stdc++.h>
#define ll long long
#define ii __int128
using namespace std;
const int N=100,L=40;
int a[N],k;
int sum[N];
ll n,M,f[N][N];
ii g[N][N<<2];
ii find(int n,ii s){
	memset(g,0,sizeof(g));
	g[0][0]=1;
	ll mx=0;
	for(int i=0;i<k;i++,s/=10){//从低位到高位dp 
		for(int j=i;j<=n;j+=k){
			if(a[j]>=0){
				s-=a[j];
				if(s<0)return (ii)0;
			}else{
				for(int t=(mx+=8);t>=0;t--)
					for(int p=1;p<=8&&p<=t;p++)g[i][t]+=g[i][t-p];
			}
		}
		ll nmx=0;
		for(int t=s%10;t<=mx;t+=10)g[i+1][t/10]=g[i][t],nmx=t/10;
		mx=nmx;
	}
	return g[k][s];
}
ii calc(int x){//求出 x 位乱填 0-8 有多少方案 
	ii sum=0;
	for(int l=1;l<=L;l++)//枚举每一段的和 
		sum+=find(x,(ii)M*l);
	return sum;
}
void write(ii x){
	if(x>=10)write(x/10);
	putchar(x%10+'0');
}
signed main(){
	scanf("%d%lld",&k,&n);
	M=1;for(int i=1;i<=k;i++)M*=10;--M;
	int H=0;//求最高位 
	for(int i=0;i<=L;i++){
		for(int j=0;j<i;j++)a[j]=-1;
		a[i]=0;
		if(calc(i)>=n){H=i-1;break;}
	}
	for(int i=H;i>=0;i--){
		for(int j=0;j<=8;j++){
			a[i]=j;
			ii sum=calc(H);
			if(sum<n)n-=sum;
			else break;
		}
	}
	ii ans=0;
	for(int i=H;i>=0;i--)ans=ans*10+a[i];
	write(ans/M);
}